【C语言】分支/循环经典例题

练习1：将三个整数数按从大到小输出

/*
将三个整数数按从大到小输出。

例如：

输入：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;
}

练习2：打印1-100之间所有3的倍数的数字

//打印1-100之间所有3的倍数的数字
#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 1; i <= 100; i++)
	{
		if (i % 3 == 0)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

练习3：求两个数的最大公约数

/*
最大公约数：即两个数据中公共约数的最大者。
求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法
此处主要介绍：辗转相除法


思路：
例子：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中的内容即为两个数中的最大公约数。
*/

//辗转相除法
#include <stdio.h>
int main()
{
	int a = 18;
	int b = 24;
	scanf("%d%d", &a, &b);
	int c = 0;

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

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

练习4：打印闰年 

/*
思路：
要求1000年到2000年之间的闰年，只需要知道求解闰年的方法即可。
闰年的条件：如果N能够被4整除，并且不能被100整除，则是闰年
           或者：N能被400整除，也是闰年
     即：4年一润并且百年不润，每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整除，则一