C语言经典算法题目及答案(1).docx

1、题目：有 1、 2、 3、 4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是 1、 2、 3、 4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() int i,j,k; printf(“n“); for(i=1;i2) sum+; printf(“It is the %dth day.“,sum); = 【程序 5】 题目：输入三个整数 x,y,z，请把这三个数由小到大输出。 1.程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 xy 则将 x 与 y的值进行交换， 然后再用

2、 x 与 z 进行比较，如果 xz 则将 x 与 z 的值进行交换，这样能使 x 最小。 2.程序源代码： main() int x,y,z,t; scanf(“%d%d%d“, if (xy) t=x;x=y;y=t; if(xz) t=z;z=x;x=t; if(yz) t=y;y=z;z=t; printf(“small to big: %d %d %dn“,x,y,z); = 【程序 6】 题目：用 *号输出字母 C 的图案。 1.程序分析：可先用 *号在纸上写出字母 C，再分行输出。 2.程序源代码： #include “stdio.h“ main() printf(“Hello C

3、-world!n“); printf(“ *n“); printf(“ *n“); printf(“ * n“); printf(“ *n“); = 【程序 7】 题目：输出特殊图案，请在 c 环境中运行，看一看， Very Beautiful! 1.程序分析：字符共有 256 个。不同字符，图形不一样。 2.程序源代码： #include “stdio.h“ main() char a=176,b=219; printf(“%c%c%c%c%cn“,b,a,a,a,b); printf(“%c%c%c%c%cn“,a,b,a,b,a); printf(“%c%c%c%c%cn“,a,a,b,

4、a,a); printf(“%c%c%c%c%cn“,a,b,a,b,a); printf(“%c%c%c%c%cn“,b,a,a,a,b); = 【程序 8】 题目：输出 9*9 口诀。 1.程序分析：分行与列考虑，共 9 行 9 列， i 控制行， j 控制列。 2.程序源代码： #include “stdio.h“ main() int i,j,result; printf(“n“); for (i=1;ik，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商 ,作为新的正整数你n, 重复执行第一步。 (3)如果 n 不能被 k 整除，则用 k+1 作为 k 的值 ,

5、重复执行第一步。 2.程序源代码： main() int n,i; printf(“nplease input a number:n“); scanf(“%d“, printf(“%d=“,n); for(i=2;i=90 分的同学用 A 表示， 60-89 分之间的用 B 表示， 60 分以下的用 C 表示。 1.程序分析： (ab)?a:b 这是条件运算符的基本例子。 2.程序源代码： main() int score; char grade; printf(“please input a scoren“); scanf(“%d“, grade=score=90?A:(score=60?B

6、:C); printf(“%d belongs to %c“,score,grade); = 【程序 16】 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 - 4 回复：经典 C 源程序 100 例 1.程序分析：利用辗除法。 2.程序源代码： main() int a,b,num1,num2,temp; printf(“please input two numbers:n“); scanf(“%d,%d“, if(num1 temp=num1; num1=num2; num2=temp; a=num1;b=num2; while(b!=0) temp=a%b; a=b; b

7、=temp; printf(“gongyueshu:%dn“,a); printf(“gongbeishu:%dn“,num1*num2/a); = 【程序 17】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用 while 语句 ,条件为输入的字符 不为 n. 2.程序源代码： #include “stdio.h“ main() char c; int letters=0,space=0,digit=0,others=0; printf(“please input some charactersn“); while(c=getchar()!=n)

8、 if(c=a else others+; printf(“all in all:char=%d space=%d digit=%d others=%dn“,letters, space,digit,others); = 【程序 18】 题目：求 s=a+aa+aaa+aaaa+aa.a 的值，其中 a 是一个数字。例如 2+22+222+2222+22222(此时 共 有 5 个数相加 )，几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 2.程序源代码： main() int a,n,count=1; long int sn=0,tn=0; printf(“please in

9、put a and nn“); scanf(“%d,%d“, printf(“a=%d,n=%dn“,a,n); while(count=n) tn=tn+a; sn=sn+tn; a=a*10; +count; printf(“a+aa+.=%ldn“,sn); = 【程序 19】 题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如 6=1 2 3.编程 找出 1000 以内的所有完数。 1. 程序分析：请参照程序 -上页程序 14. 2.程序源代码： main() static int k10; int i,j,n,s; for(j=2;j1000;j+) n=-1; s=j; for(i=1;i if(j%i)=0) n+; s=s-i; kn=i; if(s=0) printf(“%d is a wanshu“,j); for(i=0;i printf(“%d,“,ki); printf(“%dn“,kn);