经典C语言程序设计100例.docx
- 文档编号:26251012
- 上传时间:2023-06-17
- 格式:DOCX
- 页数:18
- 大小:21.81KB
经典C语言程序设计100例.docx
《经典C语言程序设计100例.docx》由会员分享,可在线阅读,更多相关《经典C语言程序设计100例.docx(18页珍藏版)》请在冰豆网上搜索。
经典C语言程序设计100例
经典C语言程序设计100例11-20
【程序11】
题目:
古典问题:
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21....
2.程序源代码:
main()
{
longf1,f2;
inti;
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之间有多少个素数,并输出所有素数。
1.程序分析:
判断素数的方法:
用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
2.程序源代码:
#include"math.h"
main()
{
intm,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("\nThetotalis%d",h);
}
-----------------------------------------------------------------------------
【程序13】
题目:
打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数
本身。
例如:
153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:
利用for循环控制100-999个数,每个数分解出个位,十位,百位。
2.程序源代码:
main()
{
inti,j,k,n;
printf("'waterflower'numberis:
");
for(n=100;n<1000;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*3*5。
程序分析:
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
/*zhengintisdividedyinshu*/
main()
{
intn,i;
printf("\npleaseinputanumber:
\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n!
=i)
{
if(n%i==0)
{printf("%d*",i);
n=n/i;
}
else
break;
}
}
printf("%d",n);}
-----------------------------------------------------------------------------
【程序15】
题目:
利用条件运算符的嵌套来完成此题:
学习成绩>=90分的同学用A表示,60-89分之间的用B表示,
60分以下的用C表示。
1.程序分析:
(a>b)?
a:
b这是条件运算符的基本例子。
2.程序源代码:
main()
{
intscore;
chargrade;
printf("pleaseinputascore\n");
scanf("%d",&score);
grade=score>=90?
'A':
(score>=60?
'B':
'C');
printf("%dbelongsto%c",score,grade);
}
-----------------------------------------------------------------------------
【程序16】
题目:
输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:
利用辗除法。
2.程序源代码:
main()
{
inta,b,num1,num2,temp;
printf("pleaseinputtwonumbers:
\n");
scanf("%d,%d",&num1,&num2);
if(num1 {temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b! =0)/*利用辗除法,直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu: %d\n",a); printf("gongbeishu: %d\n",num1*num2/a); } ----------------------------------------------------------------------------- 【程序17】 题目: 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析: 利用while语句,条件为输入的字符不为'\n'. 2.程序源代码: #include"stdio.h" main() {charc; intletters=0,space=0,digit=0,others=0; printf("pleaseinputsomecharacters\n"); while((c=getchar())! ='\n') { if(c>='a'&&c<='z'||c>='A'&&c<='Z') letters++; elseif(c=='') space++; elseif(c>='0'&&c<='9') digit++; else others++; } printf("allinall: char=%dspace=%ddigit=%dothers=%d\n",letters, space,digit,others); } ----------------------------------------------------------------------------- 【程序18】 题目: 求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。 例如2+22+222+2222+22222(此时 共有5个数相加),几个数相加有键盘控制。 1.程序分析: 关键是计算出每一项的值。 2.程序源代码: main() { inta,n,count=1; longintsn=0,tn=0; printf("pleaseinputaandn\n"); scanf("%d,%d",&a,&n); printf("a=%d,n=%d\n",a,n); while(count<=n) { tn=tn+a; sn=sn+tn; a=a*10; ++count; } printf("a+aa+...=%ld\n",sn); } ----------------------------------------------------------------------------- 【程序19】 题目: 一个数如果恰好等于它的因子之和,这个数就称为“完数”。 例如6=1+2+3.编程 找出1000以内的所有完数。 1.程序分析: 请参照程序<--上页程序14. 2.程序源代码: main() { staticintk[10]; inti,j,n,s; for(j=2;j<1000;j++) { n=-1; s=j; for(i=1;i { if((j%i)==0) { n++; s=s-i; k[n]=i; } } if(s==0) { printf("%disawanshu",j); for(i=0;i printf("%d,",k[i]); printf("%d\n",k[n]); } } } ----------------------------------------------------------------------------- 【程序20】 题目: 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米? 第10次反弹多高? 1.程序分析: 见下面注释 2.程序源代码: main() { floatsn=100.0,hn=sn/2; intn; for(n=2;n<=10;n++) { sn=sn+2*hn;/*第n次落地时共经过的米数*/ hn=hn/2;/*第n次反跳高度*/ } printf("thetotalofroadis%f\n",sn); printf("thetenthis%fmeter\n",hn); } 经典C语言程序设计100例21-30 【程序21】 题目: 猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天剩下 的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少。 1.程序分析: 采取逆向思维的方法,从后往前推断。 2.程序源代码: main() { intday,x1,x2; day=9; x2=1; while(day>0) {x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/ x2=x1; day--; } printf("thetotalis%d\n",x1); } ----------------------------------------------------------------------------- 【程序22】 题目: 两个乒乓球队进行比赛,各出三人。 甲队为a,b,c三人,乙队为x,y,z三人。 已抽签决定 比赛名单。 有人向队员打听比赛的名单。 a说他不和x比,c说他不和x,z比,请编程序找出 三队赛手的名单。 1.程序分析: 判断素数的方法: 用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2.程序源代码: main() { chari,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! =k&&j! =k) {if(i! ='x'&&k! ='x'&&k! ='z') printf("orderisa--%c\tb--%c\tc--%c\n",i,j,k); } } } } ----------------------------------------------------------------------------- 【程序23】 题目: 打印出如下图案(菱形) * *** ****** ******** ****** *** * 1.程序分析: 先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。 2.程序源代码: main() { inti,j,k; for(i=0;i<=3;i++) { for(j=0;j<=2-i;j++) printf(""); for(k=0;k<=2*i;k++) printf("*"); printf("\n"); } for(i=0;i<=2;i++) { for(j=0;j<=i;j++) printf(""); for(k=0;k<=4-2*i;k++) printf("*"); printf("\n"); } } ----------------------------------------------------------------------------- 【程序24】 题目: 有一分数序列: 2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 1.程序分析: 请抓住分子与分母的变化规律。 2.程序源代码: main() { intn,t,number=20; floata=2,b=1,s=0; for(n=1;n<=number;n++) { s=s+a/b; t=a;a=a+b;b=t;/*这部分是程序的关键,请读者猜猜t的作用*/ } printf("sumis%9.6f\n",s); } ----------------------------------------------------------------------------- 【程序25】 题目: 求1+2! +3! +...+20! 的和 1.程序分析: 此程序只是把累加变成了累乘。 2.程序源代码: main() { floatn,s=0,t=1; for(n=1;n<=20;n++) { t*=n; s+=t; } printf("1+2! +3! ...+20! =%e\n",s); } ----------------------------------------------------------------------------- 【程序26】 题目: 利用递归方法求5! 。 1.程序分析: 递归公式: fn=fn_1*4! 2.程序源代码: #include"stdio.h" main() { inti; intfact(); for(i=0;i<5;i++) printf("\40: %d! =%d\n",i,fact(i)); } intfact(j) intj; { intsum; if(j==0) sum=1; else sum=j*fact(j-1); returnsum; } ----------------------------------------------------------------------------- 【程序27】 题目: 利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。 1.程序分析: 2.程序源代码: #include"stdio.h" main() { inti=5; voidpalin(intn); printf("\40: "); palin(i); printf("\n"); } voidpalin(n) intn; { charnext; if(n<=1) { next=getchar(); printf("\n\0: "); putchar(next); } else { next=getchar(); palin(n-1); putchar(next); } } ----------------------------------------------------------------------------- 【程序28】 题目: 有5个人坐在一起,问第五个人多少岁? 他说比第4个人大2岁。 问第4个人岁数,他说比第 3个人大2岁。 问第三个人,又说比第2人大两岁。 问第2个人,说比第一个人大两岁。 最后 问第一个人,他说是10岁。 请问第五个人多大? 1.程序分析: 利用递归的方法,递归分为回推和递推两个阶段。 要想知道第五个人岁数,需知道 第四人的岁数,依次类推,推到第一人(10岁),再往回推。 2.程序源代码: age(n) intn; { intc; if(n==1)c=10; elsec=age(n-1)+2; return(c); } main() {printf("%d",age(5)); } ----------------------------------------------------------------------------- 【程序29】 题目: 给一个不多于5位的正整数,要求: 一、求它是几位数,二、逆序打印出各位数字。 1.程序分析: 学会分解出每一位数,如下解释: (这里是一种简单的算法,师专数002班赵鑫提供) 2.程序源代码: main() { longa,b,c,d,e,x; scanf("%ld",&x); a=x/10000;/*分解出万位*/ b=x%10000/1000;/*分解出千位*/ c=x%1000/100;/*分解出百位*/ d=x%100/10;/*分解出十位*/ e=x%10;/*分解出个位*/ if(a! =0)printf("thereare5,%ld%ld%ld%ld%ld\n",e,d,c,b,a); elseif(b! =0)printf("thereare4,%ld%ld%ld%ld\n",e,d,c,b); elseif(c! =0)printf("thereare3,%ld%ld%ld\n",e,d,c); elseif(d! =0)printf("thereare2,%ld%ld\n",e,d); elseif(e! =0)printf("thereare1,%ld\n",e); } ----------------------------------------------------------------------------- 【程序30】 题目: 一个5位数,判断它是不是回文数。 即12321是回文数,个位与万位相同,十位与千位相同。 1.程序分析: 同29例 2.程序源代码: main() { longge,shi,qian,wan,x; scanf("%ld",&x); wan=x/10000; qian=x%10000/1000; shi=x%100/10; ge=x%10; if(ge==wan&&shi==qian)/*个位等于万位并且十位等于千位*/ printf("thisnumberisahuiwen\n"); else printf("thisnumberisnotahuiwen\n"); } 经典C语言程序设计100例31-40 【程序31】 题目: 请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。 1.程序分析: 用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。 2.程序源代码: #include voidmain() { charletter; printf("pleaseinputthefirstletterofsomeday\n"); while((letter=getch())! ='Y')/*当所按字母为Y时才结束*/ {switch(letter) {case'S': printf("pleaseinputsecondletter\n"); if((letter=getch())=='a') printf("saturday\n"); elseif((letter=getch())=='u') printf("sunday\n"); elseprintf("dataerror\n"); break; case'F': printf("friday\n");break; case'M': printf("monday\n");break; case'T': printf("pleaseinputsecondletter\n"); if((letter=getch())=='u') printf("tuesday\n"); elseif((letter=getch())=='h') printf("thursday\n"); elseprintf("dataerror\n"); break; cas
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 经典 语言程序设计 100
![提示](https://static.bdocx.com/images/bang_tan.gif)