分支与循环作业二

目录

• 1、关于while(条件表达式) 循环体，以下叙述正确的是（ ）?
• 2、有以下程序的输出结果是？（ ）
• 3、数9的个数
• 4、分数求和
• 5、求最大值
• 6、乘法口诀表
• 7、二分查找

1、关于while(条件表达式) 循环体，以下叙述正确的是（ ）?

（假设循环体里面没有break,continue，return，goto等等语句)

A.循环体的执行次数总是比条件表达式的执行次数多一次

B.条件表达式的执行次数总是比循环体的执行次数多一次

C.条件表达式的执行次数与循环体的执行次数一样

D.条件表达式的执行次数与循环体的执行次数无关

🌟解析：

 while(条件表达式)

    循环体

  while循环中，当条件表达式成立时，才会执行循环体中语句，每次执行期间，都会对循环因子进行修改(否则就成为死循环)，修改完成后如果while条件表达式成立，继续循环，如果不成立，循环结束

  故：while循环条件将会比循环体多执行一次。

  因此：选择B

2、有以下程序的输出结果是？（ ）

#include <stdio.h>

int main()
{
	int a = 0, b = 0;
	for (a = 1, b = 1; a <= 100; a++)
	{
		if (b >= 20) break;
		if (b % 3 == 1)
		{
			b = b + 3;
			continue;
		}
		b = b-5;
	}
	printf("%d\n", a);
	return 0;
}

A.10

B.9

C.8

D.7

🌟解析：

 第一次循环：a = 1，b=1--->b小于20，if不成立，b%3==1%3==1成立，b=b+3, 此时b的值为4

  第一次循环：a = 2，b=4--->b小于20，if不成立，b%3==4%3==1成立，b=b+3, 此时b的值为7

  第一次循环：a = 3，b=7--->b小于20，if不成立，b%3==7%3==1成立，b=b+3, 此时b的值为10

  第一次循环：a = 4，b=10--->b小于20，if不成立，b%3==10%3==1成立，b=b+3, 此时b的值为13

  第一次循环：a = 5，b=13--->b小于20，if不成立，b%3==13%3==1成立，b=b+3, 此时b的值为16

  第一次循环：a = 6，b=16--->b小于20，if不成立，b%3==16%3==1成立，b=b+3, 此时b的值为19

  第一次循环：a = 7，b=19--->b小于20，if不成立，b%3==19%3==1成立，b=b+3, 此时b的值为22

  第一次循环：a = 8，b=22--->b大于20，if成立，循环break提出

  最后打印a：8

  因此：选择C

3、数9的个数

编写程序数一下 1到 100 的所有整数中出现多少个数字9

📝代码实现

/*
思路：
1. 给一个循环从1遍历到100，拿到每个数据后进行一下操作
2.  a. 通过%的方式取当前数据的个位，检测个位数据是否为9
         如果是，给计数器加1
    b. 通过/的方式取当前数据的十位，检测十位数据是否是9，
          如果是，给计数器加1
  循环一直继续，直到所有的数据检测完，所有9的个数已经统计在count计数中。
*/

#include <stdio.h>

int main()
{
	int i = 0;
	int count = 0;


	for (i = 1; i <= 100; i++)
	{
		if (i % 10 == 9) {
			printf("%d ", i);
			count++;
		}
		if (i / 10 == 9) {
			printf("%d ", i);
			count++;
		}
	}
	printf("%d\n", count);
	return 0;
}

4、分数求和

计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

📝代码实现

/*
思路：
1. 从上述表达式可以分析出
   a. 该表达式主要由100项，基数项为正，偶数项为负
2. 设置一个循环从1~100，给出表达式中的每一项：1.0/i, 注意此处不能使用1，否则结果全部为0
    然后使用flag标记控制奇偶项，奇数项为正，偶数项为负
    然后将所有的项相加即可
*/

#include <stdio.h>

//方法一
int main()
{
	int i = 0;
	int j = 0;
	double ret = 0.0;
	double ret1 = 0.0;
	double ret2 = 0.0;
	for (i = 1; i < 100; i += 2) {
		ret1 += 1.0 / i;
	}

	for (j = 2; j < 101; j += 2) {
		ret2 += 1.0 / j;
	}

	ret = ret1 - ret2;
	printf("%lf\n", ret);

	return 0;
}

//方法二
int  main()
{
	int i = 0;
	double sum = 0.0;
	int flag = 1;
	for (i = 1; i <= 100; i++)
	{
		sum += flag * 1.0 / i;
		flag = -flag;
	}
	printf("%lf\n", sum);
	return 0;
}

5、求最大值

求10 个整数中最大值

📝代码实现

/*
思路：
1. 采用循环的方式输入一个数组
2. 使用max标记数组中的最大值，采用循环的方式依次获取数组中的每个元素，与max进行比较，如果arr[i]大于    max，更新max标记的最大值，数组遍历结束后，max中保存的即为数组中的最大值。
*/

#include <stdio.h>

int main()
{
	int arr[10] = {0};
	int i = 0;
	int max = 0;
 
	for(i=0; i<10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//
	max = arr[0];
	for(i=1; i<10; i++)
	{
		if(arr[i]>max)
			max = arr[i];
	}
	printf("max = %d\n", max);
	return 0;
}

6、乘法口诀表

在屏幕上输出9*9乘法口诀表

📝代码实现

/*
思路：
两个循环进行控制
外层循环控制打印多少行
内部循环控制每行打印多少个表达式以及表达式内容，
比较简单，具体参考代码
*/

#include <stdio.h>

int main()
{
	int i = 0;
	int j = 0;
	for (i = 1; i < 10; i++) {
		for (j = 1; j <= i; j++) {
			printf("%dx%d=%2d ", i, j, (i * j));
		}
		printf("\n");
	}
	return 0;
}

7、二分查找

编写代码在一个整形有序数组中查找具体的某个数

要求：找到了就打印数字所在的下标，找不到则输出：找不到。

假设要查找的数为：3

📝代码实现

/*
二分查找：
 在一个有序的序列中，找某个数据是否在该集合中，如果在打印该数据在集合中的下标，否则打印找不到
  
 具体找的方式：
  1. 找到数组的中间位置
  2. 检测中间位置的数据是否与要查找的数据key相等
    a: 相等，找到，打印下标，跳出循环
    b: key < arr[mid], 则key可能在arr[mid]的左半侧，继续到左半侧进行二分查找
    c: key > arr[mid], 则key可能在arr[mid]的右半侧，继续到右半侧进行二分查找
     
    如果找到返回下标，否则继续，直到区间中没有元素时，说明key不在集合中，打印找不到
     
 易错点：
 1. right的右半侧区间取值，该值决定了后序的写法
 2. while循环的条件是否有等号
 3. 求中间位置的方法，直接相加除2容易造成溢出
 4. 更改left和right的边界时，不确定是否要+1和-1
*/

#include <stdio.h>

// 方法一，采用[left, right] 区间
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 3;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > k) //k小于中间位置数据，说明k可能在左半侧，需要改变右边界
		{
			right = mid - 1; //right位置的数据可以取到，因此right=mid-1
		}
		else if (arr[mid] < k) //k大于中间位置数据，说明k可能在右半侧，需要改变左边界
		{
			left = mid + 1; //left位置的数据可以取到，因此left=mid+1
		}
		else {
			printf("找到了,arr[%d]=%d\n", mid, k);
			break;
		}
	}
	if (left > right)
		printf("找不到\n");
	return 0;
}

// 方法二，采用[left, right) 区间
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 3;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]); // right位置的数据取不到

	while (left < right) // right位置没有数据，此处不需要添加=
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] > k) // k小于中间位置数据，说明k可能在左半侧，需要改变右边界
		{
			right = mid; // right位置的数据取不到，因此right=mid，不需要减1
		}
		else if (arr[mid] < k)// k大于中间位置数据，说明k可能在右半侧，需要改变左边界
		{
			left = mid + 1; // left位置的数据可以取到，因此left=mid+1
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
			break;
		}
	}

	if (left >= right)
		printf("找不到\n");
	return 0;
}