C语言经典算法题目及问题详解.doc
《C语言经典算法题目及问题详解.doc》由会员分享,可在线阅读,更多相关《C语言经典算法题目及问题详解.doc(46页珍藏版)》请在课桌文档上搜索。
1、word题目:有1、2、3、4个数字,能组成多少个互不一样且无重复数字的三位数?都是多少?1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2.程序源代码:main()int i,j,k;printf(n);for(i=1;i5;i+) *以下为三重循环*/for(j=1;j5;j+)for (k=1;k5;k+)if (i!=k&i!=j&j!=k)printf(%d,%d,%dn,i,j,k);=【程序2】题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的局部
2、按10%提成,高于10万元的局部,可可提成7.5%;20万到40万之间时,高于20万元的局部,可提成5%;40万到60万之间时高于40万元的局部,可提成3%;60万到100万之间时,高于60万元的局部,可提成1.5%,高于100万元时,超过100万元的局部按1%提成,从键盘输入当月利润I,求应发放奖金总数?1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。2.程序源代码:main()long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf(%ld,&i);bonus1=100000*0.1;bonus2=b
3、onus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i=100000)bonus=i*0.1;else if(i=200000)bonus=bonus1+(i-100000)*0.075;else if(i=400000)bonus=bonus2+(i-200000)*0.05;else if(i=600000)bonus=bonus4+(i-400000)*0.03;else if(i=1000000)bonus=bonus6+(i-600000)*
4、0.015;elsebonus=bonus10+(i-1000000)*0.01;printf(bonus=%d,bonus);=【程序3】题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析:2.程序源代码:#include math.hmain()long int i,x,y,z;for (i=1;i2)sum+;printf(It is the %dth day.,sum);=【程序5】题目:输入三个整数x
5、,y,z,请把这三个数由小到大输出。1.程序分析:我们想方法把最小的数放到x上,先将x与y进展比拟,如果xy如此将x与y的值进展交换,然后再用x与z进展比拟,如果xz如此将x与z的值进展交换,这样能使x最小。2.程序源代码:main()int x,y,z,t;scanf(%d%d%d,&x,&y,&z);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.程序源代
6、码:#include stdio.hmain()printf(Hello C-world!n);printf( *n);printf( *n);printf( * n);printf( *n);=【程序7】题目:输出特殊图案,请在c环境中运行,看一看,Very Beautiful!1.程序分析:字符共有256个。不同字符,图形不一样。2.程序源代码:#include stdio.hmain()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,
7、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.hmain()int i,j,result;printf(n);for (i=1;i10;i+) for(j=1;j10;j+)result=i*j;printf(%d*%d=%-3d,i,j,result);printf(n);=【程序9】题目:要求输出国际象棋棋盘。1.程序分析:用i控制行,j来控制列,根据i+j的和的变化来
8、控制输出黑方格,还是白方格。2.程序源代码:#include stdio.hmain()int i,j;for(i=0;i8;i+)for(j=0;j8;j+)if(i+j)%2=0)printf(%c%c,219,219);elseprintf( );printf(n);=【程序10】题目:打印楼梯,同时在楼梯上方打印两个笑脸。1.程序分析:用i控制行,j来控制列,j根据i的变化来控制输出黑方格的个数。2.程序源代码:#include stdio.hmain()int i,j;printf(11n);for(i=1;i11;i+)for(j=1;j=i;j+)printf(%c%c,219,
9、219);printf(n);-3 回复:经典C源程序100例【程序11】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假设兔子都不死,问每个月的兔子总数为多少?1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.2.程序源代码:main()long f1,f2;int i;f1=f2=1;for(i=1;i=20;i+) printf(%12ld %12ld,f1,f2);if(i%2=0) printf(n);f1=f1+f2;f2=f1+f2;=【程序12】题目:判断101-200之间有多少个素数,并输出所有素数
10、。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,如此明确此数不是素数,反之是素数。2.程序源代码:#include math.hmain()int m,i,k,h=0,leap=1;printf(n);for(m=101;m=200;m+) k=sqrt(m+1);for(i=2;i=k;i+)if(m%i=0)leap=0;break;if(leap) printf(%-4d,m);h+;if(h%10=0)printf(n);leap=1;printf(nThe total is %d,h);=【程序13】题目:打印出所有的“水仙花数,所谓“水仙花数是
11、指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数,因为153=1的三次方5的三次方3的三次方。1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。2.程序源代码:main()int i,j,k,n;printf(water flowernumber is:);for(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)printf(%-5d,n);printf(n);=【程序14】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*
12、3*5。程序分析:对n进展分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,如此说明分解质因数的过程已经完毕,打印出即可。(2)如果nk,但n能被k整除,如此应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除,如此用k+1作为k的值,重复执行第一步。2.程序源代码:main()int n,i;printf(nplease input a number:n);scanf(%d,&n);printf(%d=,n);for(i=2;i=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。1.程序分析:
13、(ab)?a:b这是条件运算符的根本例子。2.程序源代码:main()int score;char grade;printf(please input a scoren);scanf(%d,&score);grade=score=90?A:(score=60?B: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 num
14、bers:n);scanf(%d,%d,&num1,&num2);if(num1 temp=num1;num1=num2;num2=temp;a=num1;b=num2;while(b!=0)temp=a%b;a=b;b=temp;printf(gongyueshu:%dn,a);printf(gongbeishu:%dn,num1*num2/a);=【程序17】题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。1.程序分析:利用while语句,条件为输入的字符不为n.2.程序源代码:#include stdio.hmain()char c;int letters=0,s
15、pace=0,digit=0,others=0;printf(please input some charactersn);while(c=getchar()!=n)if(c=a&c=A&c=0&c=9)digit+;elseothers+;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.程序分析:关键
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 经典 算法 题目 问题 详解
链接地址:https://www.desk33.com/p-21147.html