C语言经典算法题目及答案Word文档格式.docx

1、 bonus10=bonus6+400000*0.15;if（i=100000）bonus=i*0.1;else if（i2）sum+;It is the %dth day.,sum）;【程序 5】输入三个整数 x,y,z,请把这三个数由小到大输出。我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 xy 则将 x 与 y的值进行交换，然后再用x与z进行比较，如果 xz则将x与z的值进行交换，这样能使 x最小。int x,y,z,t;scanf（%d%d%dx,&y,&z）;if （xy）t=x;x=y;y=t;if（xz）t=z;z=x;x=t;if（yt=y;y=z;z=t

2、;small to big: %d %d %dn,x,y,z）;【程序 6】用 *号输出字母 C 的图案。可先用*号在纸上写出字母 C,再分行输出。stdio.hHello C-world! *n *n * n【程序 7】看，输出特殊图案，请在 c 环境中运行，看一看， Very Beautiful!字符共有 256 个。不同字符，图形不一样。char a=176,b=219;%c%c%c%c%cn,b,a,a,a,b）;,a,b,a,b,a）;,a,a,b,a,a）;【程序 8】 题目：输出 9*9 口诀。分行与列考虑，共 9行9列，i控制行，j控制列。int i,j,result;10;

3、for（j=1;result=i*j;%d*%d=%-3d,i,j,result）;【程序 9】 题目：要求输出国际象棋棋盘。1. 程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。int i,j;for（i=0;8;for（j=0;j+） if（i+j）%2=0） printf（%c%c,219,219）;else printf（ 【程序 10】 题目：打印楼梯，同时在楼梯上方打印两个笑脸。用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。11n11;for（j=1;=i;j+） printf（3回复：经典 C 源程序 100 例【程序 11】

4、古典问题：有一对兔子， 从出生后第 3 个月起每个月都生一对兔子， 小兔子长到第三 个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 兔子的规律为数列 1,1,2,3,5,8,13,21 long f1,f2;int i;f1=f2=1;=20; printf（%12ld %12ld,f1,f2）; if（i%2=0） printf（ f1=f1+f2;f2=f1+f2;【程序 12】判断 101-200 之间有多少个素数，并输出所有素数。判断素数的方法：用一个数分别去除 2到sqrt（这个数），如果能被整除, 则表明此数不是素数，反之是素数。int m,i,k,h=0,l

5、eap=1;for（m=101;m=200;m+） k=sqrt（m+1）;for（i=2;=k;if（m%i=0）leap=0;if（leap） printf（%-4d,m）;h+;if（h%10=0）leap=1;nThe total is %d,h）;【程序 13】打印出所有的“水仙花数” ，所谓“水仙花数”是指一个三位数，其各位数字立方和 等于该数本身。例如： 153 是一个“水仙花数” ，因为 153=1 的三次方 5的三次方 3的三次方。利用 for 循环控制 100-999 个数，每个数分解出个位，十位，百位。int i,j,k,n;water flowernumber is:f

6、or（n=100;n1000;n+） i=n/100;j=n/10%10; k=n%10;if（i*100+j*10+k=i*i*i+j*j*j+k*k*k） %-5d,n）; printf（【程序 14】 题目：将一个正整数分解质因数。输入 90,打印出 90=2*3*3*5 。程序分析：对n进行分解质因数，应先找到一个最小的质数 k,然后按下述步骤完成：（1）如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。如果nk，但n能被k整除，则应打印出 k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。i

7、nt n,i;nplease input a number:%dn）;%d=n;while（n!=i）if（n%i=0）%d*n=n/i;【程序 15】利用条件运算符的嵌套来完成此题： 学习成绩 =90 分的同学用 A 表示， 60-89 分之间 的用 B 表示，60 分以下的用 C 表示。 （ab）?a:b 这是条件运算符的基本例子。int score;char grade;please input a scorenscore）;grade=score=90?A:（score=60?BC%d belongs to %c,score,grade）;【程序 16】输入两个正整数 m和n,求其最大

8、公约数和最小公倍数。4回复：利用辗除法。int a,b,num1,num2,temp;please input two numbers:%d,%dnum1,&num2）;if（num1 temp=num1;num1=num2;num2=temp; a=num1;b=num2;while（b!=0）temp=a%b;a=b;b=temp;gongyueshu:%dn,a）;gongbeishu:,num1*num2 /a）;【程序 17】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。利用 while 语句 ,条件为输入的字符不为 n.char c;int letter

9、s=0,space=0,digit=0,others=0;please input some charactersn while（c=getchar（）!=） if（cacZ） letters+;else if（c= space+;else if（c09） digit+;else others+;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

10、个数相加 ） ，几个数相加有键盘控制。关键是计算出每一项的值。2 .程序源代码：int a,n,count=1;long int sn=0,tn=0;please input a and nna,&a=%d,n=%dn,a,n）;while（count=n）tn=tn+a;sn=sn+tn;a=a*10;+count;a+aa+.=%ldn,sn）;程序 19】。例如 6=1 2 3.编程一个数如果恰好等于它的因子之和，这个数就称为“完数” 找出 1000 以内的所有完数。请参照程序 0）x1=（x2+1）*2;x2=x1;day-;the total is %dn,x1）;【程序 22】 题

11、目：两个乒乓球队进行比赛，各出三人。甲队为 定比赛名单。有人向队员打听比赛的名单。 序找出三队赛手的名单。用一个数分别去除则表明此数不是素数，反之是素数。char i,j,k;for（i=x;for（j=if（i!=j）for（k= if（i!=k）k!） printf（order is a-%ctb-%ctc-%cn a,b,c 三人，乙队为 x,y,z 三人。已抽签决a说他不和x比，c说他不和x,z比，请编程2 到 sqrt（ 这个数 ），如果能被整除，【程序 23】打印出如下图案（菱形）*先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for 循环，第一层控制行，第二层

12、控制列。=3;=2-i;for（k=0;=2*i;*=2;=4-2*i;【程序 24】有一分数序列： 2/1，3/2，5/3，8/5，13/8，21/13.求出这个数列的前 20 项之和。请抓住分子与分母的变化规律。int n,t,number=20;float a=2,b=1,s=0;for（n=1;=number;s=s+a/b;t=a;a=a+b;b=t;sum is %9.6fn,s）;【程序 25】求 1+2!+3!+.+20! 的和此程序只是把累加变成了累乘。float n,s=0,t=1;t*=n;s+=t;1+2!.+20!=%en【程序 26】 题目：利用递归方法求 5! 。

13、递归公式： fn=fn_1*4!int fact（）;40:%d!=%dn,i,fact（i）;int fact（j）int j;int sum;if（j=0）sum=1;sum=j*fact（j-1）;return sum;【程序 27】利用递归函数调用方式，将所输入的 5 个字符，以相反顺序打印出来。 #include int i=5;void palin（int n）; palin（i）;void palin（n）char next;if（n=1） next=getchar（）;n0: putchar（next）; palin（n-1）;4 个人大 2 岁。问第 4 个人岁数，【程序 2

14、8】 题目：有 5 个人坐在一起，问第五个人多少岁？他说比第 他说比第3 个人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两 岁。最后问第一个人，他说是 10 岁。请问第五个人多大？利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需 知道第四人的岁数，依次类推，推到第一人（ 10 岁），再往回推。age（n）int c;if（n=1） c=10;else c=age（n-1）+2; return（c）;,age（5）;【程序 29】给一个不多于 5 位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。学会分解出每一位数，如下解释： （这里是一种简单的算法，师专数 002 班赵鑫提供 ）main（ ）long a,b,c,d,e,x;x）;a=x/10000; b=x%10000/1000;c=x%1000/10