C/C++之习题16-20

【程序16】

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。

辗转相除法设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q……r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q……r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，……如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a, b)。

例如：a=25,b=15，a/b=1……10,b/10=1……5,10/5=2…….0,最后一个为被除数余数的除数就是5,5就是所求最大公约数。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
int num1,num2,flag,temp;

printf("请输入两个数\n");

scanf("%d%d",&num1,&num2);
printf("最大公约数为：");
int a ,b ;
a = num1>num2?num1: num2;

//   flag = a;
b = num1<=num2?num1: num2;

while(b != 0){
if(a%b == 0){
printf("%d\n",b);
flag = b;
b = 0;
}
else{
temp = a;
a = b;
b = temp%b;
}
}
printf("最小公倍数:%d",num1*num2/flag);
printf("\n");
system("pause");
return 0;
}

【程序17】

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

1.程序分析：利用while语句,条件为输入的字符不为’\n’.

#include<stdio.h>
#include<stdlib.h>

int main(){

char c;
printf("请输入一串字符\n");
scanf("%c",&c);

int letters = 0,space = 0 ,digit = 0,others = 0;
while((c= getchar())!='\n'){
if(c>='a'&&c<='z'||c>='A'&&c<='Z'){
letters++;

}
else if(c ==' '){
space++;
}else if(c>='0'&&c<='9'){
digit++;
}else{
others++;
}

}

printf("结果输出letters为%d个,space为%d个,digit为%d个,others为%d个",letters,space,digit,others);
printf("\n");
system("pause");
return 0;
}

为什么结果总是会少算一个



初学的我掉到一个坑里

更改之后

#include<stdio.h>
#include<stdlib.h>

int main(){

char c;

char sr;
printf("请输入一串字符\n");
//  scanf("%c",&c);
//    sr = gets(c);
int letters = 0,space = 0 ,digit = 0,others = 0;
while((c = getchar())!='\n'){
if(c>='a'&&c<='z'||c>='A'&&c<='Z'){
letters++;
}
else if(c ==' '){
space++;
}else if(c>='0'&&c<='9'){
digit++;
}else{
others++;
}

}

printf("结果输出letters为%d个,space为%d个,digit为%d个,others为%d个",letters,space,digit,others);
printf("\n");
system("pause");
return 0;
}

对于other是7可能不能理解，因为，。；值中文字符/算一个

函数名: getchar
功  能: 从stdin流中读字符
用  法: int getchar(void);
程序例:

#include <stdio.h>

int main(void)
{
int c;

/* Note that getchar reads from stdin and
is line buffered; this means it will
not return until you press ENTER. */

while ((c = getchar()) != '\n')
printf("%c", c);

return 0;
}

【程序18】

题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时

　　　共有5个数相加)，几个数相加有键盘控制。

1.程序分析：关键是计算出每一项的值。

#include<stdio.h>
#include<stdlib.h>

int main(){

int c;

printf("请输入一个数字\n");
scanf("%d",&c);

printf("请输入需要几个数相加\n");
int num;
scanf("%d",&num);

int i,sum = 0;

for(i= num;i>0;i--){
printf("-----");
sum = i*c+sum;
c = c*10;
}

printf("结果输出为%d个",sum);
printf("\n");
system("pause");
return 0;
}

【程序19】

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程

　　　找出1000以内的所有完数。

先找它的所有因子

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
int i,number,sum = 0;
printf("分解质因数\n");
int j;
//1000以内的数
for(j = 2;j<1000;j++){

sum = 1;
//求所有因子
for(i = 2;i<j;i++){
if(j%i==0){
sum = sum+i;
}

}
if(sum == j){
printf("完全数为%d\t",sum);
}

}
printf("\n");
system("pause");
return 0;
}

【程序20】

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在

　　　第10次落地时，共经过多少米？第10次反弹多高？

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
int i,number,sum = 100,flag = 100;
printf("球落地次数输入\n");
scanf("%d",&number);
int j;
if(number == 1){

printf("球总共经过了%d米\t",sum);

printf("\n");
system("pause");
return 0;
}
for(i = 2;i<=number;i++){
sum = sum+flag/(i-1);

}

printf("球总共经过了%d米\t",sum);

printf("\n");
system("pause");
return 0;
}