c语言算法练习题

1、编写一段代码将三个数从大到小输出

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d%d", &a, &b, &c);//输入abc三个变量的值，例如5  2  7
	if (a < b)
	{
		int tmp=a;
		a = b;
		b = tmp;
	}
 //如果a<b，借用临时变量作为中转站将a和b的值互换，将较大值存入a，较小的值存入b
	if (a < c)
	{
	int	tmp = a;
		a = c;
		c = tmp;
	}
 //a<c，则将较大值放入a，较小的值放入c，这个时候a里面的就是我们要的最大值
 //接下来就是比较b和c的大小
	if (b < c)
	{
		int tmp = b;
		b = c;
		c = tmp;
	}
 //如果b<c,同样将值互换，b中存较大值，c中则就是剩下的最小值
		printf("%d %d %d\n", a, b, c);//此时打印abc，a中是最大值，b其次，c是最小值
	
	return 0;
}

程序运行结果如下：

2、编写一段代码打印出1-100中3的倍数

#include<stdio.h>
int main()
{
	int a = 0;
	for (a = 1; a <= 100; a++)//使用for循环将区间确定在1~100之间
	{
		if (a % 3 == 0)//a模上一个3，如果等于0，则说明a可以被3整除也就是说a是3的倍数
	}
		printf("%d\n", a);//打印
	return 0;
}

运行结果如下：

3、编写一段代码求给出的两个数的最大公约数

注意：求最大公约数的方法——辗转相除法

例如求a和b的最大公约数，a%b=c

如果c=0；则b就是他们之间的最大公约数

如果c!=0;则将b的值赋给a，将c的值赋给b，再计算a%b=c

直到c=0，结束

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d", &a, &b);
	while (a%b)//a%b的值如果是0，则循环为假直接跳出循环，如果不为0，则进入循环
	{
		c = a%b;//将循环里的条件改成（c=a%b）,则可以将词句省略，代码效率更高
		a = b;
		b = c;
  //利用辗转相除法求出最大公约数
	}
	printf("最大公约数是:%d\n", b);
	return 0;
}

运行结果如下：

4、打印1000年到2000年之间的闰年

注意：判断是否是闰年的两个条件

1、能被4整除但是不能被100整除的是闰年

2、能被400整除的是闰年

#include<stdio.h>
int main()
{
	int year = 0;
	int count = 0;//用来计算闰年的个数
	for (year = 1000; year <= 2000; year++)
	{
		//判断是否是闰年有两个条件
		//1、能被4整除，但是不能被100整除的是闰年
		//2、能被400整除的是闰年
		if (year % 4 == 0 && year % 100 != 0)//第一种，能被4整除，但是不能被100整除的是闰年
		{
			printf("%d ", year);
			count++;
		}
		else if (year % 400 == 0)//第二种，能被400整除的是闰年
		{
			printf("%d ", year);