题目:输入两个正整数m和n,求其最大公约数和最小公倍数,下面我们就来聊聊关于c语言经典50题?接下来我们就一起去了解一下吧!
c语言经典50题
题目16题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗辗转相除法。
(这里的一行gcd本质上就是辗转相除法,可以想想是不是等价的)
#include<cstdio>
int gcd(int x,int y){return x % y ? gcd(y,x%y) : y;}
// 一行gcd
int m,n;
int main()
{
scanf("%d%d",&m,&n);
printf("gcd is:%d\n",gcd(m,n));
printf("lcm is:%d\n",m*n / gcd(m,n));
// 结论
}
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用while语句,条件为输入的字符不为'\n
#include<cstdio>
int num_letter,num_space,num_digit,num_other;
//全局变量的初始值为0
int main()
{
char c;
while((c = getchar())!='\n')
{
// 可以想想怎么把大写与小写写在一个if中
if(c >= 'a' && c <='z')//小写情况
num_letter ;
else if(c >= 'A' && c <= 'Z')//大写情况
num_letter ;
else if(c == ' ')
num_space ;
else if(c >= '0' && c <= '9')
num_digit ;
else num_other ;
}
// 其实输出不建议写这么长。。
printf("letter : %d, space : %d, digit : %d, other : %d",num_letter,num_space,num_digit,num_other);
}
题目:求s=a aa aaa aaaa aa...a的值,其中a是一个数字。
例如2 22 222 2222 22222(此时共有5个数相加),几个数相加由键盘控制。
程序分析:关键是计算出每一项的值
#include<cstdio>
int x,n,ans,temp;
int main()
{
scanf("%d%d",&x,&n);
for(int i = 1; i <= n;i )
{
temp = x;
ans = temp;
x *= 10;
}
printf("ans is:%d",ans);
}
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。
例如6=1+2+3.编程找出1000以内的所有完数
#include<cstdio>
int main()
{
for(int x,i = 2;i < 1000;i )
{
x = 1;
//这里虽然想法简单,但是代码难度增加了
for(int j = 2;j * j <= i;j )
{
if(j * j == i)
{
x = x j;
continue;//
}
if(i % j == 0)
x = x j i / j;
}
if(x == i)
printf("%d\n",i);
}
}
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多
高?
程序分析:见下面注释
#include<cstdio>
float H = 100.0,sum_ans = 100.0;// 第一次掉落的为100m
int main()
{
for(int i = 1;i <= 10;i )
{
H = H / 2.0;
sum_ans = H*2.0;
}
printf("total is %f\n", sum_ans);//299.804688
printf("the tenth is %f\n",H);//0.097656
}
//这种物理类问题建议先手推一下,这里我甚至不能保证我的答案正确-.-
//Question:这里使用double和float的输出结果会不会不一样,为什么?