C语言分支和循环语句总结（下）

一、按顺序排列或打印出最大最小值题

设置中间值过渡
写代码将三个整数数按从大到小输出。
例如：输入：2 3 1 输出：3 2 1

#include <stdio.h>
int main()
{
    int a = 2;
    int b = 3;
    int c = 1;
    scanf("%d%d%d",&a, &b,&c);
    if(a<b)
    {
        int tmp = a;
        a = b;
        b = tmp;
    }
    if(a<c)
    {
        int tmp = a;
        a = c;
        c = tmp;
    }
    if(b<c)
    {
        int tmp = b;
        b = c;
        c = tmp;
    }
    printf("a=%d b=%d c=%d\n", a, b, c);
    return 0;
}

此题中tmp即为中间值，就像调换一被水和一杯饮料，需要额外再多拿出一个杯子。

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

注意考虑问题要全面
情况一：i % 10 == 9
情况二：i / 10 == 9
情况三：特殊情况：99包括个位和十位两个九

#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;


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

认真思考本题，会发现第一种情况即为个位数有9，第二种情况即为十位数有9，分别使用求余%和整除/运算符即可得出。
！
但不能写成：

if((i%10==9) || (i/10==9))

这种形式，因为逻辑或||运算符存在短路问题，当前者满足后，后者将不再继续执行，99这个特殊情况不能被包含进去。
也不能写成“if…else…”，同上述原因相同，99的判断不是非此即彼的关系，需要连用两个if语句。
这两种形式可以用来判断多少个数字含9。

三、猜数字游戏

将大问题分解为小问题

#include<stdio.h>
#include<time.h>//时间戳使用的头文件
#include<stdlib.h>//rand()函数使用的头文件

void game() {
	int r = rand() % 100 + 1;//产生1到100范围的数字
	int g = 0;
	int c = 5;
	while (c) {
		printf("还有%d次机会！", c);
		printf("请猜数字： ");
		scanf("%d", &g);
		if (g > r)
			printf("猜大了\n");
		else if (g < r)
			printf("猜小了\n");
		else {
			printf("猜对了！\n");
			break;
		}
		c--;
	}
}
int main()
{
	int i = 0;
	srand((unsigned int)time(NULL));//**重点语句：srand(需要变化的值：时间)函数通过产生不同种子生成不一样的随机数，头文件也是<stdlib.h>
	do {
		printf("*************\n");
		printf("** 1. play **\n");
		printf("** 0. exit **\n");
		printf("*************\n");
again:
		printf("请选择: ");
		scanf("%d", &i);

		switch (i) {
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏！\n");
			break;
		default:
			printf("重新选择！\n");
			goto again;
		}
	}
	while (i);
	return 0;
}

对比之前的问题，这次的代码长度看起来有点复杂，但只要学会将大问题拆解为小问题，答案就会逐渐清晰起来。

• 第一步（重点）：产生1到100的随机整数
  rand()是一个产生随机数的函数，但其中默认的种子值为1，因此每次调用产生的伪随机数都是相同的，所以需要调用srand()函数来初始化随机数生成器。
  那么这个种子值设为什么才能是变化的呢？即调用时间戳time这个无时无刻都在变化的数，从而获得不同的值。
• 第二步：写出猜数字这个判断过程
  从键盘获取用户猜的数字，写出判断语句（猜大猜小猜对）。把猜数字的过程写到game()函数中，后面使用时直接调用，不至于主函数过长，便于维护。
• 第三步：编写主函数和菜单
  菜单写完后也可放到一个menu()函数中等待调用。主函数使用switch case语句写出大致框架用于用户进行游戏选择，在函数内部调用并完善执行的各部分。由于期望无论是否开始猜数字游戏都要打印出菜单，即使用do while循环。
• 第四步：完善代码
  还可以补充猜数字机会等等。

四、分数求和

找规律
问题：计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果。

#include <stdio.h>
//方法一：设置一个循环从1~100，给出表达式中的每一项：1.0/i, 注意此处不能使用1，否则结果全部为0
//然后使用flag标记控制奇偶项，奇数项为正，偶数项为负，再将所有的项相加即可
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;
}
//方法二：同样找出了奇偶项之间的规律，使用for循环将奇数和偶数分开，直接设置两个变量组成1.0/a-1.0/b的公式
int main() {

	float a, b;
	float sum = 0;
	for (a = 1; a < 101; a = a + 2){
		b = a + 1;
		sum += 1.0 / a - 1.0 / b;
	}
	printf("%f", sum);
	return 0;
}

五、求素数的几种方法

优化降低复杂度
定义：只能能被1和它本身整除的数
1.假设有i个数，依次整除2~i-1的数
1.2优化1：素数一定不包括偶数，因此将for循环中变量的变化语句由i++改为i+=2
1.3优化1.2：每拿到一个数据，超过i一半的数据，肯定不是i的倍数
1.4优化1.3：假设一个数i=m*n，那么两者中至少有一个数小于等于根号a，所以只需将i-1范围缩小为2~sqrt(i)即可
1.5优化1.4：实际操作时，除了2和3之外，不会有两个连续相邻的数据同时为素数

问题：打印100~200之间的素数。

//方法一：试除法
int main()
{
	int i = 0;
	int count = 0;
    // 外层循环用来获取100~200之间的所有数据，100肯定不是素数，因此i从101开始
	for(i=101; i<=200; i++)
	{
		//判断i是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数
		int j = 0;
		for(j=2; j<i; j++)
		{
			if(i%j == 0)
			{
				break;
			}
		}
		// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
		if(j==i)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

// 方法二：每拿到一个数据，只需要检测其：[2, i/2]区间内是否有元素可以被i整除即可，可以说明i不是素数
int main()
{
	int i = 0;//
	int count = 0;


	for(i=101; i<=200; i++)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j=2; j<=i/2; j++)
		{
			if(i%j == 0)
			{
				break;
			}
		}
		//...
		if(j>i/2)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

//方法三：如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于sqrt(m)，另一个大于或等于 sqrt(m)
//则如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数

int main()
{
	int i = 0;
	int count = 0;
	for(i=101; i<=200; i++)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j=2; j<=sqrt(i); j++)
		{
			if(i%j == 0)
			{
				break;
			}
		}
		//...
		if(j>sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}


//方法四：继续对方法三优化，只要i不被[2, sqrt(i)]之间的任何数据整除，则i是素数
//但是实际在操作时i不用从101逐渐递增到200，因为出了2和3之外，不会有两个连续相邻的数据同时为素数

int main()
{
	int i = 0;
	int count = 0;
	for(i=101; i<=200; i+=2)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j=2; j<=sqrt(i); j++)
		{
			if(i%j == 0)
			{
				break;
			}
		}
		//...
		if(j>sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

六、闰年

闰年的条件：如果N能够被4整除，并且不能被100整除，则是闰年或者：N能被400整除，也是闰年。

#include <stdio.h>
//方法一：注意条件语句中判断的内容，较为麻烦，容易出错
int main()
{
	int year = 0;
	for(year=1000; year<=2000; year++)
	{
		//判断year是否为闰年
		if(year%4==0)  // 如果year能够被4整除，year可能为闰年
		{
			if(year%100!=0) // 如果year不能内100整除，则一定是闰年
			{
				printf("%d ", year);
			}
		}
		if(year%400 == 0)  // 每400年再润一次
		{
			printf("%d ", year);
		}
	}
	return 0;
}

//方法二：更为简洁明了且不易出错
int main()
{
	int year = 0;
	for(year=1000; year<=2000; year++)
	{
		if(((year%4==0)&&(year%100!=0))||(year%400==0))
		{
			printf("%d ", year);
		}
	}

	return 0;
}

七、最大公约数

碾转相除法
例子：求18和24的最大公约数
第一次：a = 18 b = 24 c = a%b = 18%24 = 18
循环中：a = 24 b=18
第二次：a = 24 b = 18 c = a%b = 24%18 = 6
循环中：a = 18 b = 6
第三次：a = 18 b = 6 c=a%b = 18%6 = 0
循环结束

此时b中的内容即为两个数中的最大公约数。

int main()
{
	int a = 18;
	int b = 24;
	int c = 0;

	while(c=a%b)
	{
		a = b;
		b = c;
	}

	printf("%d\n", b);
	return 0;
}