题目:输入两个正整数m和n,求其最大公约数和最小公倍数,下面我们就来聊聊关于c语言经典50题?接下来我们就一起去了解一下吧!

c语言经典50题(C语言经典100例16-20)

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)); // 结论 }

题目17

题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。

程序分析:利用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); }

题目18

题目:求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); }

题目19

题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。

例如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); } }

题目20

题目:一球从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的输出结果会不会不一样,为什么?

,