C语言经典算法100例

之一行宏定义改为

#define PI 3.14159f

或者变量定义的时候改为 double r, area, c;

两种改法都可以。你出现的也不是错误，是警告，因为常量 3.14159 默认是double类型，而你的变量是float类型，从double转换为float的时候会损失精度。

C语言题目

c语言经典100题: 【程序1】 题目:有1,2,3,4个数字,能组成多少个互不相同且无重复数字的三位数 都是多少 1.程序分析:可填在百位,十位,个位的数字都是1,2,3,4.组成所有的排列后再去 掉不满足条件的排列. 2.程序源代码: main() { int i,j,k; printf("\n"); for(i1;i5;i++) /*以下为三重循环*/ for(j1;j5;j++) for (k1;k5;k++) { if (i!ki!jj!k) /*确保i,j,k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } } 【程序2】 题目:企业发放的奖金根据利润提成.利润(i)低于或等于10万元时,奖金可提10%;利润高 于10万元,低于20万元时,低于10万元的部分按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); bonus1100000*0.1;bonus2bonus1+100000*0.75; bonus4bonus2+200000*0.5; bonus6bonus4+200000*0.3; bonus10bonus6+400000*0.15; if(i100000) bonusi*0.1; else if(i200000) bonu *** onus1+(i-100000)*0.075; else if(i400000) bonu *** onus2+(i-200000)*0.05; else if(i600000) bonu *** onus4+(i-400000)*0.03; else if(i1000000) bonu *** onus6+(i-600000)*0.015; else bonu *** onus10+(i-1000000)*0.01; printf("bonus%d",bonus); } 【程序3】 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果.请看具体分析: 2.程序源代码: #include "math.h" main() { long int i,x,y,z; for (i1;i2)/*如果是闰年且月份大于2,总天数应该加一天*/ sum++; printf("it is the %dth day.",sum);} 【程序4】 题目：输入某年某月某日，判断这一天是这一年的第几天？ 1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊 情况，闰年且输入月份大于3时需考虑多加一天。 2.程序源代码： main() { int day,month,year,sum,leap; printf("\nplease input year,month,day\n"); scanf("%d,%d,%d",year,month,day); switch(month)/*先计算某月以前月份的总天数*/ { case 1:sum0;break; case 2:sum31;break; case 3:sum59;break; case 4:sum90;break; case 5:sum120;break; case 6:sum151;break; case 7:sum181;break; case 8:sum212;break; case 9:sum243;break; case 10:sum273;break; case 11:sum304;break; case 12:sum334;break; default:printf("data error");break; } sumsum+day; /*再加上某天的天数*/ if(year%4000||(year%40year%100!0))/*判断是不是闰年*/ leap1; else leap0; if(leap1month2)/*如果是闰年且月份大于2,总天数应该加一天*/ sum++; printf("It is the %dth day.",sum);} 【程序5】 题目:输入三个整数x,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) {tx;xy;yt;} /*交换x,y的值*/ if(xz) {tz;zx;xt;}/*交换x,z的值*/ if(yz) {ty;yz;zt;}/*交换z,y的值*/ printf(" *** all to big: %d %d %d\n",x,y,z); } 【程序6】 题目:用*号输出字母c的图案. 1.程序分析:可先用'*'号在纸上写出字母c,再分行输出. 2.程序源代码: #include "stdio.h" main() { printf("hello c-world!\n"); printf(" ****\n"); printf(" *\n"); printf(" * \n"); printf(" ****\n"); } 【程序7】 题目:输出特殊图案,请在c环境中运行,看一看,very beautiful! 1.程序分析:字符共有256个.不同字符,图形不一样. 2.程序源代码: #include "stdio.h" main() { char a176,b219; printf("%c%c%c%c%c\n",b,a,a,a,b); printf("%c%c%c%c%c\n",a,b,a,b,a); printf("%c%c%c%c%c\n",a,a,b,a,a); printf("%c%c%c%c%c\n",a,b,a,b,a); printf("%c%c%c%c%c\n",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 (i1;i10;i++) { for(j1;j10;j++) { resulti*j; printf("%d*%d%-3d",i,j,result);/*-3d表示左对齐,占3位*/ } printf("\n");/*每一行后换行*/ } } 【程序9】 题目:要求输出国际象棋棋盘. 1.程序分析:用i控制行,j来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格. 2.程序源代码: #include "stdio.h" main() { int i,j; for(i0;i8;i++) { for(j0;j8;j++) if((i+j)%20) printf("%c%c",219,219); else printf(" "); printf("\n"); } } 【程序10】 题目:打印楼梯,同时在楼梯上方打印两个笑脸. 1.程序分析:用i控制行,j来控制列,j根据i的变化来控制输出黑方格的个数. 2.程序源代码: #include "stdio.h" main() { int i,j; printf("\1\1\n");/*输出两个笑脸*/ for(i1;i11;i++) { for(j1;ji;j++) printf("%c%c",219,219); printf("\n"); } } 【程序11】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 2.程序源代码: main() { long f1,f2; int i; f1f21; for(i1;i20;i++) { printf("%12ld %12ld",f1,f2); if(i%20) printf("\n");/*控制输出,每行四个*/ f1f1+f2; /*前两个月加起来赋值给第三个月*/ f2f1+f2; /*前两个月加起来赋值给第三个月*/ } } 【程序12】 题目:判断101-200之间有多少个素数,并输出所有素数. 1.程序分析:判断素数的 *** :用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 2.程序源代码: #include "math.h" main() { int m,i,k,h0,leap1; printf("\n"); for(m101;m200;m++) { ksqrt(m+1); for(i2;ik;i++) if(m%i0) {leap0;break;} if(leap) {printf("%-4d",m);h++; if(h%100) printf("\n"); } leap1; } printf("\nthe total is %d",h); } 【程序13】 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身.例如:153是一个"水仙花数",因为1531的三次方+5的三次方+3的三次方. 1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位. 2.程序源代码: main() { int i,j,k,n; printf("'water flower'number is:"); for(n100;n1000;n++) { in/100;/*分解出百位*/ jn/10%10;/*分解出十位*/ kn%10;/*分解出个位*/ if(i*100+j*10+ki*i*i+j*j*j+k*k*k) { printf("%-5d",n); } } printf("\n"); } 【程序14】 题目:将一个正整数分解质因数.例如:输入90,打印出902*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. (2)如果nk,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行之一步. (3)如果n不能被k整除,则用k+1作为k的值,重复执行之一步. 2.程序源代码: /* zheng int is divided yinshu*/ main() { int n,i; printf("\nplease input a number:\n"); scanf("%d",n); printf("%d",n); for(i2;i90分的同学用a表示,60-89分之间的用b表示, 60分以下的用c表示. 1.程序分析:(ab) a:b这是条件运算符的基本例子. 2.程序源代码: main() { int score; char grade; printf("please input a score\n"); scanf("%d",score); gradescore90 'a':(score60 'b':'c'); printf("%d belongs to %c",score,grade); } 【程序15】 题目：利用条件运算符的嵌套来完成此题：学习成绩90分的同学用A表示，60-89分之间的用B表示， 60分以下的用C表示。 1.程序分析：(ab)?a:b这是条件运算符的基本例子。 2.程序源代码： main() { int score; char grade; printf("please input a score\n"); scanf("%d",score); gradescore90?'A':(score60?'B':'C'); printf("%d belongs to %c",score,grade); } 【程序16】 题目:输入两个正整数m和n,求其更大公约数和最小公倍数. 1.程序分析:利用辗除法. 2.程序源代码: main() { int a,b,num1,num2,temp; printf("please input two numbers:\n"); scanf("%d,%d",num1,num2); if(num1 { tempnum1; num1num2; num2temp; } anum1;bnum2; while(b!0)/*利用辗除法,直到b为0为止*/ { tempa%b; ab; btemp; } printf("gongyueshu:%d\n",a); printf("gongbeishu:%d\n",num1*num2/a); } 【程序17】 题目:输入一行字符,分别统计出其中英文字母,空格,数字和其它字符的个数. 1.程序分析:利用while语句,条件为输入的字符不为'\n'. 2.程序源代码: #include "stdio.h" main() {char c; int letters0,space0,digit0,others0; printf("please input some characters\n"); while((cgetchar())!'\n') { if(c'a'c'a'c'0'c'9') digit++; else others++; } printf("all in all:char%d space%d digit%d others%d\n",letters, space,digit,others); } 【程序18】 题目:求sa+aa+aaa+aaaa+aa...a的值,其中a是一个数字.例如2+22+222+2222+22222(此时 共有5个数相加),几个数相加有键盘控制. 1.程序分析:关键是计算出每一项的值. 2.程序源代码: main() { int a,n,count1; long int sn0,tn0; printf("please input a and n\n"); scanf("%d,%d",a,n); printf("a%d,n%d\n",a,n); while(countn) { tntn+a; snsn+tn; aa*10; ++count; } printf("a+aa+...%ld\n",sn); } 【程序19】 题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如61+2+3.编程 找出1000以内的所有完数. 1. 程序分析:请参照程序--上页程序14. 2.程序源代码: main() { static int k[10]; int i,j,n,s; for(j2;j1000;j++) { n-1; sj; for(i1;i { if((j%i)0) { n++; ss-i; k[n]i; } } if(s0) { printf("%d is a wanshu",j); for(i0;i printf("%d,",k[i]); printf("%d\n",k[n]); } } } 【程序20】 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米 第10次反弹多高 1.程序分析:见下面注释 2.程序源代码: main() { float sn100.0,hnsn/2; int n; for(n2;n0) {x1(x2+1)*2;/*之一天的桃子数是第2天桃子数加1后的2倍*/ x2x1; day--; } printf("the total is %d\n",x1); } 【程序21】 题目：猴子吃桃问题：猴子之一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求之一天共摘了多少。 1.程序分析：采取逆向思维的 *** ，从后往前推断。 2.程序源代码： main() { int day,x1,x2; day9; x21; while(day0) {x1(x2+1)*2;/*之一天的桃子数是第2天桃子数加1后的2倍*/ x2x1; day--; } printf("the total is %d\n",x1); } 【程序22】 题目:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定 比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出 三队赛手的名单. 1.程序分析:判断素数的 *** :用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 2.程序源代码: main() { char i,j,k;/*i是a的对手,j是b的对手,k是c的对手*/ for(i'x';i'z';i++) for(j'x';j'z';j++) { if(i!j) for(k'x';k'z';k++) { if(i!kj!k) { if(i!'x'k!'x'k!'z') printf("order is a--%c\tb--%c\tc--%c\n",i,j,k); } } } } 【程序23】 题目:打印出如下图案(菱形) * *** ****** ******** ****** *** * 1.程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,之一层控制行,第二层控制列. 2.程序源代码: main() { int i,j,k; for(i0;i3;i++) { for(j0;j2-i;j++) printf(" "); for(k0;k2*i;k++) printf("*"); printf("\n"); } for(i0;i2;i++) { for(j0;ji;j++) printf(" "); for(k0;k4-2*i;k++) printf("*"); printf("\n"); } } 【程序24】 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和. 1.程序分析:请抓住分子与分母的变化规律. 2.程序源代码: main() { int n,t,number20; float a2,b1,s0; for(n1;nnumber;n++) { ss+a/b; ta;aa+b;bt;/*这部分是程序的关键,请读者猜猜t的作用*/ } printf("sum is %9.6f\n",s); } 【程序25】 题目:求1+2!+3!+...+20!的和 1.程序分析:此程序只是把累加变成了累乘. 2.程序源代码: main() { float n,s0,t1; for(n1;n20;n++) { t*n; s+t; } printf("1+2!+3!...+20!%e\n",s); } 【程序26】 题目:利用递归 *** 求5!. 1.程序分析:递归公式:fnfn_1*4! 2.程序源代码: #include "stdio.h" main() { int i; int fact(); for(i0;i5;i++) printf("\40:%d!%d\n",i,fact(i)); } int fact(j) int j; { int sum; if(j0) sum1; else sumj*fact(j-1); return sum; } 【程序27】 题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来. 程序源代码: #include "stdio.h" main() { int i5; void palin(int n); printf("\40:"); palin(i); printf("\n"); } void palin(n) int n; { char next; if(n1) { nextgetchar(); printf("\n\0:"); putchar(next); } else { nextgetchar(); palin(n-1); putchar(next); } } 【程序28】 题目:有5个人坐在一起,问第五个人多少岁 他说比第4个人大2岁.问第4个人岁数,他说比第 3个人大2岁.问第三个人,又说比第2人大两岁.问第2个人,说比之一个人大两岁.最后 问之一个人,他说是10岁.请问第五个人多大 1.程序分析:利用递归的 *** ,递归分为回推和递推两个阶段.要想知道第五个人岁数,需知道 第四人的岁数,依次类推,推到之一人(10岁),再往回推. 2.程序源代码: age(n) int n; { int c; if(n1) c10; else cage(n-1)+2; return(c); } main() { printf("%d",age(5)); } 【程序29】 题目:给一个不多于5位的正整数,要求:一,求它是几位数,二,逆序打印出各位数字. 1. 程序分析:学会分解出每一位数,如下解释:(这里是一种简单的算法,师专数002班赵鑫提供) 2.程序源代码: main( ) { long a,b,c,d,e,x; scanf("%ld",x); ax/10000;/*分解出万位*/ bx%10000/1000;/*分解出千位*/ cx%1000/100;/*分解出百位*/ dx%100/10;/*分解出十位*/ ex%10;/*分解出个位*/ if (a!0) printf("there are 5, %ld %ld %ld %ld %ld\n",e,d,c,b,a); else if (b!0) printf("there are 4, %ld %ld %ld %ld\n",e,d,c,b); else if (c!0) printf(" there are 3,%ld %ld %ld\n",e,d,c); else if (d!0) printf("there are 2, %ld %ld\n",e,d); else if (e!0) printf(" there are 1,%ld\n",e); } 【程序30】 题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. 1.程序分析:同29例 2.程序源代码: main( ) { long ge,shi,qian,wan,x; scanf("%ld",x); wanx/10000; qianx%10000/1000; shix%100/10; gex%10; if (gewanshiqian)/*个位等于万位并且十位等于千位*/ printf("this number is a huiwen\n"); else printf("this number is not a huiwen\n"); } 【程序31】 题目:请输入星期几的之一个字母来判断一下是星期几,如果之一个字母一样,则继续 判断第二个字母. 1.程序分析:用情况语句比较好,如果之一个字母一样,则判断用情况语句或if语句判断第二个字母. 2.程序源代码: #include void main() { char letter; printf("please input the first letter of someday\n"); while ((lettergetch())!'y')/*当所按字母为y时才结束*/ { switch (letter) {case 's':printf("please input second letter\n"); if((lettergetch())'a') printf("saturday\n"); else if ((lettergetch())'u') printf("sunday\n"); else printf("data error\n"); break; case 'f':printf("friday\n");break; case 'm':printf("monday\n");break; case 't':printf("please input second letter\n"); if((lettergetch())'u') printf("tuesday\n"); else if ((lettergetch())'h') printf("thursday\n"); else printf("data error\n"); break; case 'w':printf("wednesday\n");break; default: printf("data error\n"); } } } 【程序32】 题目:press any key to change color, do you want to try it. please hurry up! 程序源代码: #include void main(void) { int color; for (color 0; color 8; color++) { textbackground(color);/*设置文本的背景颜色*/ cprintf("this is color %d\r\n", color); cprintf("press any key to continue\r\n"); getch();/*输入字符看不见*/ } } 【程序33】 题目:学习gotoxy()与clrscr()函数 程序源代码: #include void main(void) { clrscr();/*清屏函数*/ textbackground(2); gotoxy(1, 5);/*定位函数*/ cprintf("output at row 5 column 1\n"); textbackground(3); gotoxy(20, 10); cprintf("output at row 10 column 20\n"); } 【程序34】 题目:练习函数调用 1. 程序分析: 2.程序源代码: #include void hello_world(void) { printf("hello, world!\n"); } void three_hellos(void) { int counter; for (counter 1; counter 3; counter++) hello_world();/*调用此函数*/ } void main(void) { three_hellos();/*调用此函数*/ } 【程序35】 题目:文本颜色设置 程序源代码: #include void main(void) { int color; for (color 1; color a[j]) minj; tema[i]; a[i]a[min]; a[min]tem; } /*output data*/ printf("after sorted \n"); for(i0;iprintf("%5d",a[i]); } 【程序36】 题目：求100之内的素数 程序源代码： #include #include "math.h" #define N 101 main() { int i,j,line,a[N]; for(i2;ifor(i2;i for(ji+1;j { if(a[i]!0a[j]!0) if(a[j]%a[i]0) a[j]0;} printf("\n"); for(i2,line0;i{ if(a[i]!0) {printf("%5d",a[i]); line++;} if(line10) {printf("\n"); line0;} } } 【程序37】 题目：对10个数进行排序 1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与之一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。 2.程序源代码： #define N 10 main() {int i,j,min,tem,a[N]; /*input data*/ printf("please input ten num:\n"); for(i0;i{ printf("a[%d]",i); scanf("%d",a[i]);} printf("\n"); for(i0;iprintf("%5d",a[i]); printf("\n"); /*sort ten num*/ for(i0;i{mini; for(ji+1;jif(a[min]a[j]) minj; tema[i]; a[i]a[min]; a[min]tem; } /*output data*/ printf("After sorted \n"); for(i0;iprintf("%5d",a[i]); } 【程序38】 题目:求一个3*3矩阵对角线元素之和 1.程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出. 2.程序源代码: main() { float a[3][3],sum0; int i,j; printf("please input rectangle element:\n"); for(i0;i3;i++) for(j0;j3;j++) scanf("%f",a[i][j]); for(i0;i3;i++) sumsum+a[i][i]; printf("duijiaoxian he is %6.2f",sum); } 【程序39】 题目:有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后 此元素之后的数,依次后移一个位置. 2.程序源代码: main() { int a[11]{1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf("original array is:\n"); for(i0;iend) a[10]number; else {for(i0;inumber) {temp1a[i]; a[i]number; for(ji+1;j11;j++) {temp2a[j]; a[j]temp1; temp1temp2; } break; } } } for(i0;i11;i++) printf("%6d",a[i]); } 【程序40】 题目:将一个数组逆序输出. 1.程序分析:用之一个与最后一个交换. 2.程序源代码: #define n 5 main() { int a[n]{9,6,5,4,1},i,temp; printf("\n original array:\n"); for(i0;i printf("%4d",a[i]); for(i0;i {tempa[i]; a[i]a[n-i-1]; a[n-i-1]temp; } printf("\n sorted array:\n"); for(i0;i printf("%4d",a[i]); } 【程序41】 题目:学习static定义静态变量的用法 程序源代码: #include "stdio.h" varfunc() { int var0; static int static_var0; printf("\40:var equal %d \n",var); printf("\40:static var equal %d \n",static_var); printf("\n"); var++; static_var++; } void main() {int i; for(i0;i3;i++) varfunc(); } 【程序42】 题目:学习使用auto定义变量的用法 程序源代码: #include "stdio.h" main() {int i,num; num2; for (i0;i3;i++) { printf("\40: the num equal %d \n",num); num++; { auto int num1; printf("\40: the internal block num equal %d \n",num); num++; } } } 【程序43】 题目:学习使用static的另一用法. 程序源代码: #include "stdio.h" main() { int i,num; num2; for(i0;i3;i++) { printf("\40: the num equal %d \n",num); num++; { static int num1; printf("\40:the internal block num equal %d\n",num); num++; } } } 【程序44】 题目:学习使用external的用法. 程序源代码: #include "stdio.h" int a,b,c; void add() { int a; a3; ca+b; } void main() { ab4; add(); printf("the value of c is equal to %d\n",c); } 【程序45】 题目:学习使用register定义变量的 *** . 程序源代码: void main() { register int i; int tmp0; for(i1;i"); scanf("%d",num); printf("\40:the square for this number is %d \n",sq(num)); if(num50) againtrue; else againfalse; } } 【程序46】 题目：宏#define命令练习(1) 程序源代码： #include "stdio.h" #define TRUE 1 #define FALSE 0 #define SQ(x) (x)*(x) void main() { int num; int again1; printf("\40: Program will stop if input value less than 50.\n"); while(again) { printf("\40:Please input number"); scanf("%d",num); printf("\40:The square for this number is %d \n",SQ(num)); if(num50) againTRUE; else againFALSE; } } 【程序47】 题目:宏#define命令练习(2) 程序源代码: #include "stdio.h" #define exchange(a,b) { \ /*宏定义中允许包含两道衣裳命令的情形,此时必须在最右边加上"\"*/ int t;\ ta;\ ab;\ bt;\ } void main(void) { int x10; int y20; printf("x%d; y%d\n",x,y); exchange(x,y); printf("x%d; y%d\n",x,y); } 【程序48】 题目:宏#define命令练习(3) 程序源代码: #define lag #define *** a y) x:y #define minimum(x,y) (xy) y:x void main() { int a10,b20; #ifdef max printf("\40: the larger one is %d\n",maximum(a,b)); #else printf("\40: the lower one is %d\n",minimum(a,b)

C语言经典题目

1.正确的算法:

如果n=3, 过河时间为A+B+C

如果n=2, 好算, 不费口舌了

如果n=4, 这个是重点:

每次优先考虑把最慢两人送过河

把n人中最快两人记为A,B, 最慢两人记为C,D(过河时间ABCD), n人问题实质上转换为4人过河问题, 参考到4人过河时的优化,

记AB过河, A回, CD过河, B回, 为 *** X, 实质是利用最快两人进行优化, 耗时A+2B+D

记AD过河, A回, AC过河, A回, 为 *** y, 实质是利用最快一人来过河, 耗时2A+C+D

每次比较这两个 *** , 如果x快, 使用x *** , 如果y快, 则用y, 并且, 一旦某次使用y *** 后, 以后都不用比较了, 全部使用y *** 过河

2.算法正确性证明:

为什么每次先让最慢两人过河? 因为他们迟早要过河...早过晚过一样, 而晚过的话, 有可能时间不能被优化, 所以选择更先过

为什么是两人, 不是三人? 因为这船一次只能两人, 三人问题和两人问题的优化一样, 所以一次考虑三人毫无意义, 同理, 三人以上不加考虑

为什么某次用y过河后不用再比较xy了?

先看这个例子:

1 99 100 101

用x *** 是99+1+101+99= 300

y *** 是 101+1+100+1 = 203

y比x快的原因是2A+C+D A+2B+D, 即 A+C2B

容易想到, 从此以后A+C都会小于2B了(因为C越来越小)

3.补充:

算法分析就到这里了, 至于具体的程序...楼主既然是ACMer, 这个应该不困难

当然, 如果楼主需要的话, 也可以给出程序

c语言经典例题100道。

http://wenku.baidu.com/link?url=17ecp5bFRtU7gKxNtkQSEBeRroL2FcF8VypSR-WjxIm_KjwkSY5LTFh9st3RmAN4j-2KUeS1N8rY4yr-ftDBEpqEsViAS1lHqABhA1RyD3W

看看这个，免费下载！希望你能采纳！

c语言问题

c语言经典100题:

【程序1】

题目:有1,2,3,4个数字,能组成多少个互不相同且无重复数字的三位数 都是多少

1.程序分析:可填在百位,十位,个位的数字都是1,2,3,4.组成所有的排列后再去

掉不满足条件的排列.

2.程序源代码:

main()

int i,j,k;

printf("\n");

for(i1;i5;i++) /*以下为三重循环*/

for(j1;j5;j++)

for (k1;k5;k++)

if (i!ki!jj!k) /*确保i,j,k三位互不相同*/

printf("%d,%d,%d\n",i,j,k);

【程序2】

题目:企业发放的奖金根据利润提成.利润(i)低于或等于10万元时,奖金可提10%;利润高

于10万元,低于20万元时,低于10万元的部分按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);

bonus1100000*0.1;bonus2bonus1+100000*0.75;

bonus4bonus2+200000*0.5;

bonus6bonus4+200000*0.3;

bonus10bonus6+400000*0.15;

if(i100000)

bonusi*0.1;

else if(i200000)

bonu *** onus1+(i-100000)*0.075;

else if(i400000)

bonu *** onus2+(i-200000)*0.05;

else if(i600000)

bonu *** onus4+(i-400000)*0.03;

else if(i1000000)

bonu *** onus6+(i-600000)*0.015;

else

bonu *** onus10+(i-1000000)*0.01;

printf("bonus%d",bonus);

【程序3】

题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少

1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后

的结果满足如下条件,即是结果.请看具体分析:

2.程序源代码:

#include "math.h"

main()

long int i,x,y,z;

for (i1;i2)/*如果是闰年且月份大于2,总天数应该加一天*/

sum++;

printf("it is the %dth day.",sum);}

【程序4】

题目：输入某年某月某日，判断这一天是这一年的第几天？

1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊

情况，闰年且输入月份大于3时需考虑多加一天。

2.程序源代码：

main()

int day,month,year,sum,leap;

printf("\nplease input year,month,day\n");

scanf("%d,%d,%d",year,month,day);

switch(month)/*先计算某月以前月份的总天数*/

case 1:sum0;break;

case 2:sum31;break;

case 3:sum59;break;

case 4:sum90;break;

case 5:sum120;break;

case 6:sum151;break;

case 7:sum181;break;

case 8:sum212;break;

case 9:sum243;break;

case 10:sum273;break;

case 11:sum304;break;

case 12:sum334;break;

default:printf("data error");break;

sumsum+day; /*再加上某天的天数*/

if(year%4000||(year%40year%100!0))/*判断是不是闰年*/

leap1;

else

leap0;

if(leap1month2)/*如果是闰年且月份大于2,总天数应该加一天*/

sum++;

printf("It is the %dth day.",sum);}

【程序5】

题目:输入三个整数x,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)

{tx;xy;yt;} /*交换x,y的值*/

if(xz)

{tz;zx;xt;}/*交换x,z的值*/

if(yz)

{ty;yz;zt;}/*交换z,y的值*/

printf(" *** all to big: %d %d %d\n",x,y,z);

【程序6】

题目:用*号输出字母c的图案.

1.程序分析:可先用'*'号在纸上写出字母c,再分行输出.

2.程序源代码:

#include "stdio.h"

main()

printf("hello c-world!\n");

printf(" ****\n");

printf(" *\n");

printf(" * \n");

printf(" ****\n");

【程序7】

题目:输出特殊图案,请在c环境中运行,看一看,very beautiful!

1.程序分析:字符共有256个.不同字符,图形不一样.

2.程序源代码:

#include "stdio.h"

main()

char a176,b219;

printf("%c%c%c%c%c\n",b,a,a,a,b);

printf("%c%c%c%c%c\n",a,b,a,b,a);

printf("%c%c%c%c%c\n",a,a,b,a,a);

printf("%c%c%c%c%c\n",a,b,a,b,a);

printf("%c%c%c%c%c\n",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 (i1;i10;i++)

{ for(j1;j10;j++)

resulti*j;

printf("%d*%d%-3d",i,j,result);/*-3d表示左对齐,占3位*/

printf("\n");/*每一行后换行*/

【程序9】

题目:要求输出国际象棋棋盘.

1.程序分析:用i控制行,j来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格.

2.程序源代码:

#include "stdio.h"

main()

int i,j;

for(i0;i8;i++)

for(j0;j8;j++)

if((i+j)%20)

printf("%c%c",219,219);

else

printf(" ");

printf("\n");

【程序10】

题目:打印楼梯,同时在楼梯上方打印两个笑脸.

1.程序分析:用i控制行,j来控制列,j根据i的变化来控制输出黑方格的个数.

2.程序源代码:

#include "stdio.h"

main()

int i,j;

printf("\1\1\n");/*输出两个笑脸*/

for(i1;i11;i++)

for(j1;ji;j++)

printf("%c%c",219,219);

printf("\n");

【程序11】

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月

后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少

1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

2.程序源代码:

main()

long f1,f2;

int i;

f1f21;

for(i1;i20;i++)

{ printf("%12ld %12ld",f1,f2);

if(i%20) printf("\n");/*控制输出,每行四个*/

f1f1+f2; /*前两个月加起来赋值给第三个月*/

f2f1+f2; /*前两个月加起来赋值给第三个月*/

【程序12】

题目:判断101-200之间有多少个素数,并输出所有素数.

1.程序分析:判断素数的 *** :用一个数分别去除2到sqrt(这个数),如果能被整除,

则表明此数不是素数,反之是素数.

2.程序源代码:

#include "math.h"

main()

int m,i,k,h0,leap1;

printf("\n");

for(m101;m200;m++)

{ ksqrt(m+1);

for(i2;ik;i++)

if(m%i0)

{leap0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%100)

printf("\n");

leap1;

printf("\nthe total is %d",h);