100个经典C语言.docx

《100个经典C语言.docx》由会员分享，可在线阅读，更多相关《100个经典C语言.docx（99页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、100个经典C语言程序1 .绘制余弦曲线在屏幕上用“*显示0-360度的余弦函数cos(x)曲线问题分析与算法设计如果在程序中使用数组,这个问题十分简单。但若规定不能使用数组,问题就变得不容易了。关键在于余弦曲线在360度的区间内,一行中要显示两个点,而对一般的显示器来说，只能按行输出，即:输出第一行信息后,只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出两个“*”。为了同时得到余弦函数cos(x)图形在一行上的两个点，考虑利用cos(x)的左右对称性。将屏幕的行方向定义为x,列方向定义为y,则0-180度的图形与18360度的图形是左右对称的，若定义图形的总

2、宽度为62歹!)，计算出x行0-180度时y点的坐标m,那么在同一行与之对称的180-360度的y点的坐标就应为62-m。程序中利用反余弦函数acos计算坐标(x,y)的对应关系。使用这种方法编出的程序短小精炼,体现了定的技巧。程序说明与注释#include#includevoid main()(double y;int x,m;for(y=1;y=-1;y-=0.1)/*y为列方向,值从1至,步长为0.1*/m=acos(y)*10;/*计算出y对应的弧度m乘以!0为图形放大倍数/fbr(x=l;xm;x-H-) print );primf(”*)；/*控制打印左侧的号/fbr(；x62-m

3、;x+)printf(u M);printf(M*nH);/*控制打印同一行中对称的右侧号/)2 .绘制余弦曲线和直线在屏幕上显示360度的cos(x)曲线与直线f(x)=45*(y-l)+31的迭加图形。其中cos(x)图形用“*”表示,取)用“+”表示,在两个图形相交的点上则用f(x)图形的符号。问题分析与算法设计本题可以在上题的基础上进行修改。图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后,正确判断相互的位置关系。为此,可以先判断图形的交点,再分别控制打印两个不同的图形。程序注释与说明#include#includevoid main()(double y;int x,m

4、,n,yy;for(yy=0;yyv=20;yyi)/对于第一个y坐标进行计算并在一行中打印图形/y=0.1 *yy;/*y;屏幕行方向坐标/m=acos(l-y)*10;/*m: cos(x)曲线h y点对应的屏幕列坐标n=45*(y-1)+31;/*n:直线上y点对应的列坐标fbr(x=0;x=62;x+)/*x:屏幕列方向坐标/iRx=m&x=n) printf(M+M);/直线与 cos(x)相交时打印“+*/else if(x=n) print軍+”)；/打印不相交时的直线图形/else ifi(x=m|x=62-m) printfif*)；/打印不相交时的 cos(x)图形/els

5、e printf(M );/其它情况打印空格/printf(,nM);3 .绘制圆在屏幕上用“*”画一个空心的圆问题分析与算法设计打印圆可利用图形的左右对称性。根据圆的方程:R*R=X*X+Y*Y可以算出圆上每一点行和列的对应关系。程序说明与注释#include#includevoid main()|double y;int x,m;fbr(y=10;y=-10;y)m=2.5*sqrt(100-y*y);/*计算行y对应的列坐标m,2.5是屏幕纵横比调节系数因为屏幕的行距大于列距,不进行调节显示出来的将是椭圆/fbr(x=l;x30-m;x+) printf();/图形左侧空白控制/prin

6、tf(*);/圆的左侧/fbr(;x30+m;x-H-) printf();/图形的空心部分控制/printf(*n);/圆的右侧/)4 .歌星大奖赛在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1100分。选手最后得分为:去掉个最高分和一个最低分后其余8个分数的平均值。请编写个程序实现。问题分析与算法实现这个问题的算法十分简单,但是要注意在程序中判断最大、最小值的变量是如何赋值的。程序说明与注释#includevoid main()int integer,i,max,min,sum;max=-32768;/先假设当前的最大值max为C语言整型数的最小值/min=32767;/先假设当前

7、的最小值min为C语言整型数的最大值/sum=O;/*将求累加和变量的初值置为0/fbr(i=l;imax)max=integer;/通过比较筛选出其中的最高分/if(integermin)min=integer;/通过比较筛选出其中的最低分/) printfi(nCanceled max score:%dnCanceled min score:%dnn,max,min); printffAverage score:%dnn,(sum-max-min)/8);/输出结果/运行结果 Input number 1=90 Input number2=91 Input number3=93 Input

8、 number4=94 Input numbcr5=90 Input number6=99 Input number7=97 Input number8=92 Input numbcr9=91 Input number10=95 Canceled max score:99 Canceled min score:90Average score:92思考题题目条件不变,但考虑同时对评委评分进行裁判,即在10个评委中找出最公平（即评分最接返平均分）和最不公平（即与平均分的差距最大）的评委,程序应该怎样实现?5 .求最大数问555555的约数中最大的三位数是多少?问题分析与算法设计根据约数的定义,对于

9、个整数N,除去1和它自身外，凡能整除N的数即为N的约数。因此,最简单的方法是用2到N-1之间的所有数去除N,即可求出N的全部约数。本题只要求取约数中最大的三位数,则其取值范围可限制在100到999之间。程序说明与注释#includevoid main（）long i；intj;printf(Please input number:1*);scanff%ld”,&i);fbr(j=999;j=100;j)if(i%j=O)(printf(MThe max factor with 3 digits in %ld is:%d,nij);break;)运行结果输入:555555输出:The max f

10、actor with 3 digits in 555555 is:7776 .高次方数的尾数求13的13次方的最后三位数问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限,用这种“正确的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘枳的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这规律，可以大大简化程序。程序说明与注释#includevoid main()(int i,x,y,last=l;/变量!ast保存求X的Y次方过程中的部分

11、乘积的后三位/printfflnput X and Y(X*Y):);scanfi%d*%d,&x,&y);for(i=l;i=y;i+)/*X 自乘 Y 次/last=last*x%1000;/将last乘X后对!000取模，即求积的后三位/printffThe last 3 digits of %d*%d is:%dn,x,y,last%1000);/打印结果/)运行结果Input X and Y(X*Y):13*13The last 3 digits of 13*13 is:253Input X and Y(X*Y):13*20The last 3 digits of 13*20 is:

12、8018.借书方案知多少小明有五本新书,要借给A, B, C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法?问题分析与算法设计本问题实际上是个排列问题,即求从5个中取3个进行排列的方法的总数。首先对五本书从1至5进行编号,然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时,就是满足题意的种借阅方法。程序说明与注释void main()int a,b,c,count=0;printffThere are di flrent methods for XM to distribute books to 3 readers:n);for(a=l;a=5;

13、a+)/穷举第一个人借5本书中的1本的全部情况/for(b=l;b=2)当J=1或J=N+1时:其值为1J!=l且J!=N+1时:其值为第N-1行的第J-!个值与第N-1行第J个值之和将这些特点提炼成数学公式可表示为：x=l 或 x=N+lc(x,y尸c(x-l,y-l)+c(x-l,y)其它本程序应是根据以上递归的数学表达式编制的。程序说明与注释#include void main()(int ij,n=13;printfTN=);while(n12)scanff%d,&n);/*控制输入正确的值以保证屏幕显示的图形正确/for(i=0;i=n;i+)/控制输出 N 行/fbr(j-0J24

14、-2*iJ+) printf();/*控制输出第 i 行前面的空格/fbr(j=l;ji+2;j+) printf(%4d,c(ij);/输出第 i 行的第 j 个值/printf(n);void int c(int x,int y)/求杨辉三角形中第x行第y列的值/(int z;if(y=l)|(y=x+l) return 1;/若为x行的第1或第x+!歹,贝输出1*/z=c(x-l,y-l)+c(x-l,y);/*否则,其值为前一行中第y-1列与第y列值之和/return z;10 .数制转换将任一整数转换为二进制形式问题分析与算法设计将十进制整数转换为二进制的方法很多,这里介绍的实现方法

15、利用了 C语言能够对位进行操作的特点。对于C语言来说,一个整数在计算机内就是以二进制的形式存储的,所以没有必要再将一个整数经过一系列的运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。程序说明与注释#includevoid printb(int,int);void main()(int x;printfi(MInput number:H);scanf(%dM,&x);printnumber of decimal fbrm:%dnH,x);printR itVs binary fbrm:M);printb(x,sizeof(int)*8);/*x:整数 sizeoRint):int

16、型在内存中所占的字节数sizeof(int)*8:int 型对应的位数/putchar(nV);void printb(int x,int n)putchar(VOV+(unsigned)(x&(1(n-l)(n-l);/*输出第 n 位/printb(x,n-l);/*归调用,输出x的后nl位/运行结果输入:8输出:number of decimal fdrm:8its bunary form:0000000000001000输入:-8输出:number of decimal form:-8its binary form:1111111111111000输入:32767输出：number o

17、f decimal form:32767its binary form:0111111111111111输入：-32768输出：number of decimal form:-32768its binary form:1000000000000000输入：128输出：number of decimal form:l 28its binary form:000000001000000011 .打鱼还是晒网中国有句俗语叫“三天打鱼两天晒网某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某天中是“打鱼还是晒网问题分析与算法设计根据题意可以将解题过程分为三步:1）计算从1990年1

18、月1日开始至指定日期共有多少天;2）由于“打鱼和“晒网的周期为5天,所以将计算出的天数用5去除;3）根据余数判断他是在“打鱼还是在“晒网”；若余数为1,2,3,则他是在“打鱼”否则是在“晒网在这三步中,关键是第一步。求从1990年1月1日至指定日期有多少天,要判断经历年份中是否有闰年,二月为29天，平年为28天。闰年的方法可以用伪语句描述如下:如果（年能被4除尽且不能被!00除尽）或能被400除尽）则该年是闰年;否则不是闰年。C语言中判断能否整除可以使用求余运算（即求模）程序与程序注释#includeint days(struct date day); struct date int year

19、;int month;int day;);void main()struct date today,term;int yearday,year,day;printffEnter year/month/day:);scanR”d%d%d”,&today.year,&today.month,&today.day);/输入日期/term.month=12;term.day=31;/设置变量的初始值:月/设置变量的初始值:日/fbr(yearday=O,yea尸!990;year0&day4) printffhe was fishing at that day.Wn);/打印结果/else print

20、ffHe was sleeping at that day.Wn)；int days(struct date day)static int day_tab213=0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31,/平均每月的天数/);int i,lp;lp=day.year%4=0&day.year%100!=0|day.year%400=0;/判定year为闰年还是平年,lp=0为平年,非为闰年/fbr(i=l ;iday. month ;i+) day.day+=day_tablp;ret

21、urn day.day;/计算本年中自1月1日起的天数*/运行结果Enter year/month/day:19911025He was fishing at day.Enter year/month/day:19921025He was sleeping at day.Enter year/month/day:19931025He was sleeping at day作者:huangO 1-发布时间:2004-10-2117:01:3212 .抓交通肇事犯辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没有记住车号,只记下车号的些特征。甲说：牌照的前两位数字是相同的:乙说：牌照的后

22、两位数字是相同的,但与前两位不同:丙是数学家,他说：四位的车号刚好是个整数的平方。请根据以上线索求出车号。 问题分析与算法设计按照题目的要求造出个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是否是另个整数的平方。 程序与程序注释#includeint ij,k,c;for(i=l;i=9;i+)fbr(j=0j=9j-H-)ii!=j)#include void main()/*i：车号前二位的取值/*j：车号后二位的取值/判断二位数字是否相异/k=i*1000+i*l 00+j*l 0+j;/计算出可能的整数/for(c=31;c*ck;c+);/判断该数是否为另一整数的平

23、方/if(c*c=k) printf(LoiTy-No. is %d.n,k);/若是，打印结果/) 运行结果Lorry No.is 774413 .该存多少钱假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后的五年中的年底取出1000元,到第五年时刚好取完,请算出他存钱时应存入多少。 问题分析与算法设计分析存钱和取钱的过程，可以采用倒推的方法。若第五年年底连本带息要取1000元，则要先求出第五年年初银行存款的钱数：第五年初存款=1000/(1+12*0.0063)依次类推可以求出第四年、第三年.的年初银行存款的钱数：第四年年初存款=(第五年年初存款+1000)/(1+

24、12*0.0063)第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063)第二年年初存款=(第三年年初存款+1000)/(1+12*0.0063)第一年年初存款=(第二年年初存款+1000)/(1+12*0.0063)通过以上过程就可以很容易地求出第一年年初要存入多少钱。 程序与程序注释#include void main()int i;float total=0;fbr(i=0；5；i+)/*i为年数,取值为4年/total=(total+1000)/(1+0.0063*12);/累计算出年初存款数额,第五次的计算结果即为题解/printffHe must save %.2

25、f at first.Wn,total);) 运行结果He must save 4039.44 at first14 .怎样存钱利最大假设银行整存整取存款不同期限的月息利率分别为:0.63%期限=1年0.66%期限=2年0.69%期限=3年0.75%期限=5年0.84%期限=8年利息=本金月息利率12存款年限。现在某人手中有2000元钱,请通过计算选择种存钱方案,使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。 问题分析与算法为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行,这样不断地滚动直到满2

26、0年为止，由于存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一样的。分析题意，设2000元存20年，其中1年存口次,2年存i2次,3年存i3次，5年存i5次，8年存i8次,则到期时存款人应得到的本利合计为:2000*(l+rate I)il*(l+rate2)i2*(l +rate3)i3*(l+rate5)i5*(l +rate8)i8其中rateN为对应存款年限的利率。根据题意还可得到以下限制条件:0=i8=20=i5=(20-8*i8)/50=i3=(20-8*i8-5*i5)/30=i2=(20-8*i8-5*i5-3*i3)/20=il=20-8*i8-5*i5-3

27、*i3-2*i2可以用穷举法穷举所有的i8、i5、i3、i2和il的组合，代入求本利的公式计算出最大值，就是最佳存款方案。 程序与程序注释#include#includevoid main()(int i8,i5,i3,i2,i I,n8,n5,n3,n2,n 1;float max=0,term;for(i8=0;i8V3;i8卄)/穷举所有可能的存款方式/fbr(i5=0;i5=(20-8*i8)/5;i5+)for(i3=0;i3=(20-8*i8-5*i5)/3;i3+)fbr(i2=0;i2max)max=term;nl=il;n2=i2;n3=i3;n5=i5;n8=i8;prin

28、tfifTor maxinum profit,he should so save his money in a bank:nM);printRmade fixed deposit for 8 year:%d timesn”,n8);printRmade fixed deposit for 5 year:%d timesnM,n5);printfif”made fixed deposit for 3 year:%d timesnM,n3);printR”made fixed deposit for 2 year:%d timesnM,n2);printfif”made fixed deposit

29、 for 1 year:%d timesnH,nl);printffToal:%.2fnH,max);/输出存款方式*/) 运行结果For maxinum profit,he should so save his money in a bank:made fixed deposit for 8 year: Otimesmade fixed deposit for 5 year:4timesmade fixed deposit for 3 year: Otimesmade fixed deposit for 2 year: Otimesmade fixed deposit for 1 year:

30、 OtimesTotal:8841.01可见最佳的存款方案为连续四次存5年期。 思考题某单位对职出售住房,每套为2万元。买房付款的方法是:一次交清,优惠20%从第一年开始，每年年初分期付款:5年交清，优惠50%；10年交清,优惠10%;20年交清,没有优惠。现在有人手中正好有2万元,若假定在今后20年中物价和银行利率均保持不变，问他应当选择哪种付款方式可以使应付的钱最少?15 .捕鱼和分鱼A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三杆，A第一个醒来,他将鱼分为五份，把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来，也将鱼分为五份,把多余的一

31、条鱼扔掉,保持走自己的份。c、D、E依次醒来,也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼?问题分析与算法设计根据题意,总计将所有的鱼进行了五次平均分配,每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下其它的四份。假定鱼的总数为X,则X可以按照题目的要求进行五次分配:X-1后可被5整除，余下的鱼为4*(X-1)、5若X满足上述要求，则X就是题目的解。程序与程序注释#includevoid main()int n,i,x,flag=l;/*flag：控制标记/for(n=6;flag;n-H-)/采用试探的方法。令试探值n逐步加大/(for(x=n,i=

32、1&flag;i=5;i+)if(x-l)%5=0) x=4*(x-l)/5;else flag=0;/若不能分配则置标记面g=0退出分配过程/iRflag) break;/若分配过程正常结束则找到结果退出试探的过程/else flag=l;/否则继续试探下个数*/)printflTotal number of fish catched=%dn,n);/*输出结果/)运行结果Total number of fish catched =3121问题的进步讨论程序采用试探法，试探的初值为6,每次试探的步长为1。这是过分保守的做法。可以在进一步分析题目的基础上修改此值，增大试探的步长值,以减少试探次

33、数。思考题请使用其它的方法求解本题16 .出售金鱼买卖提将养的缸金鱼分五次出售系统上一次卖出全部的一半加二分之一条:第二次卖出余下的三分之加三分之一条;第三次卖出余下的四分之一加四分之一条;第四次卖出余下的五分之一加五分之一条:最后卖出余下的11条。问原来的鱼缸中共有几条金鱼?题目分析与算法设计题目中所有的鱼是分五次出售的，每次卖出的策略相同；第j次卖剩下的0+1)分之一再加1/0+1)条。第五次将第四次余下的!1条全卖了。假定第j次鱼的总数为X,则第j次留下;x-(x+l )/(j+l)当第四次出售完毕时，应该剩下11条。若X满足上述要求，则X就是题目的解。应当注意的是;(x+l)/(j+l

34、)应满足整除条件。试探X的初值可以从23开始，试探的步长为2,因为X 的值一定为奇数。程序说明与注释#includevoid main()int ij,n=O,x;/*n 为标志变量/for(i=23;n=0;i+=2)/*控制试探的步长和过程/(for(j=l,x=ij= ll;j+)/完成出售四次的操作/if(x+l)%0+l)=O)/若满足整除条件则进行实际的出售操作/x-=(x+l)/(j+l); else x=O;break;/*否则停止计算过程*/if(j=5&x=ll)/若第四次余下11条则满足题意/(printfl；There are %d fishes at first.n,

35、i);/输出结果/n=l;/控制退出试探过程/)运行结果There are 59 fishes at first.思考题日本著名数学游戏专家中村义作教授提出这样个问题:父亲将2520个桔子分给六个儿子。分完后父亲说:“老大将分给你的桔子的1/8给老二;老二拿到后连同原先的桔子分1/7给老三;老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六;老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子?1.7分数四则运算对输入的两个分数进行+、*、/四则运算,输出分数结果。算法分析如下;

36、对分数b/a与d/c,不管哪种运算,其运算结果均为y/x形式。对结果y/x进行化简,约去分子分母的公因数:试用i(i=l,.,y)对y,x进行试商，若能同时整除y,x,则y,x同时约去公因数i,最后打印约简的分数。程序代码如下:#include void main()(long int a,b,c,d,i,x,y,z;char op;printflT两分数b/a,d/c作*，/四则运算,结果为分数。n);printf(请输入分数运算式。n);scanf(%ld/%ld%c%ld/%ld,&b,&a,&op,&d,&c);if(a=0|c=0)printf(分母为0输入错误!”);exit();

37、if(op=+)y=b*c+d*a;x=a*c;/运算结果均为 y/x*/if(op=-)y=b*c-d*a,x=a*c;iflop=*,)y=b*d;x=a*c;if(op=VA)y=b/c;x=a/d;if(xy) z=y;i=z；/*y/x分子分母约去公因数/while(il)if(x%i=0&y%i=0)x=x/i;y=y/i;continue;i-；)printf(%ld/%ld%c%ld/%ld=%ld/%ld.n,b,a,op,d,c,y,x);17.平分七筐鱼甲、乙、丙三位鱼夫出海打鱼,他们随船带了21只萝箧。当晚返航时,他们发现有七箧装满了鱼,还有七筐装了半筐鱼,另外七筐则是

38、空的,由于他们没有秤,只好通过目测认为七个满筐鱼的重量是相等的，7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下，怎样将鱼和箧平分为三份?问题分析与算法设计根据题意可以知道:每个人应分得七个礬筐，其中有3.5筐鱼。采用个3*3的数组a来表示三个人分到的东西。其中每个人对应数组a的一行，数组的第0列放分到的鱼的整筐数，数组的第1列放分到的半筐数，数组的第2列放分到的空筐数。由题目可以推出:。数组的每行或每列的元素之和都为?；对数组的行来说,满筐数加半筐数=3.5；。每个人所得的满筐数不能超过3筐;每个人都必须至少有1个半筐，且半筐数一定为奇数对于找到的某种分鱼方案，三个人谁拿哪份都是相同的,为了避免出现重复的分配方案，可以规定:第二个人的满筐数等于第一个人的满筐数；第二个人的半筐数大于等于第一个人的半筐数。程序与程序注释#includeint a33,count;void main()int ij,k,m,n,flag;printf(It exists possible distribtion plans:n);for