c语言算法练习题

本文介绍了C语言实现的五个经典算法题目,包括:1. 三个数从大到小输出;2. 打印1-100中3的倍数;3. 求两个数的最大公约数;4. 判断1000-2000年间的闰年;5. 打印100-200之间的素数。每个题目都提供了详细的解题思路和运行结果。
摘要由CSDN通过智能技术生成

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 &&
  • 2
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值