|
【程序16】 題目：輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。 作者： zhlei81 2005-1-22 11:30 回復(fù)此發(fā)言 -------------------------------------------------------------------------------- 4 回復(fù)：經(jīng)典C源程序100例 1.程序分析：利用輾除法。 2.程序源代碼： main() { int a,b,num1,num2,temp; printf("please input two numbers:\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】 題目：輸入一行字符，分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其它字符的個(gè)數(shù)。 1.程序分析：利用while語(yǔ)句,條件為輸入的字符不為'\n'. 2.程序源代碼： #include "stdio.h" main() {char c; int letters=0,space=0,digit=0,others=0; printf("please input some characters\n"); while((c=getchar())!='\n') { if(c>='a'&&c<='z'||c>='A'&&c<='Z') letters++; else if(c==' ') space++; else if(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】 題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí) 共有5個(gè)數(shù)相加)，幾個(gè)數(shù)相加有鍵盤控制。 1.程序分析：關(guān)鍵是計(jì)算出每一項(xiàng)的值。 2.程序源代碼： main() { int a,n,count=1; long int sn=0,tn=0; printf("please input a and n\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】 題目：一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為“完數(shù)”。例如6=1＋2＋3.編程 找出1000以內(nèi)的所有完數(shù)。 1. 程序分析：請(qǐng)參照程序<--上頁(yè)程序14. 2.程序源代碼： main() { static int k[10]; int i,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("%d is a wanshu",j); for(i=0;i printf("%d,",k); printf("%d\n",k[n]); } } } ============================================================== 【程序20】 題目：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地時(shí)，共經(jīng)過(guò)多少米？第10次反彈多高？ 1.程序分析：見(jiàn)下面注釋 2.程序源代碼： main() { float sn=100.0,hn=sn/2; int n; for(n=2;n<=10;n++) { sn=sn+2*hn;/*第n次落地時(shí)共經(jīng)過(guò)的米數(shù)*/ hn=hn/2; /*第n次反跳高度*/ } printf("the total of road is %f\n",sn); printf("the tenth is %f meter\n",hn); } 【程序21】 題目：猴子吃桃問(wèn)題：猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不癮，又多吃了一個(gè) 第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天早上都吃了前一天剩下 的一半零一個(gè)。到第10天早上想再吃時(shí)，見(jiàn)只剩下一個(gè)桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思維的方法，從后往前推斷。 2.程序源代碼： main() { int day,x1,x2; day=9; x2=1; while(day>0) {x1=(x2+1)*2;/*第一天的桃子數(shù)是第2天桃子數(shù)加1后的2倍*/ x2=x1; day--; } printf("the total is %d\n",x1); } ============================================================== 【程序22】 題目：兩個(gè)乒乓球隊(duì)進(jìn)行比賽，各出三人。甲隊(duì)為a,b,c三人，乙隊(duì)為x,y,z三人。已抽簽決定 比賽名單。有人向隊(duì)員打聽(tīng)比賽的名單。a說(shuō)他不和x比，c說(shuō)他不和x,z比，請(qǐng)編程序找出 三隊(duì)賽手的名單。 1.程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除， 則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。 2.程序源代碼： main() { char i,j,k;/*i是a的對(duì)手，j是b的對(duì)手，k是c的對(duì)手*/ 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("order is a--%c\tb--%c\tc--%c\n",i,j,k); } } } } ============================================================== 【程序23】 題目：打印出如下圖案（菱形） * *** ****** ******** ****** *** * 1.程序分析：先把圖形分成兩部分來(lái)看待，前四行一個(gè)規(guī)律，后三行一個(gè)規(guī)律，利用雙重 for循環(huán)，第一層控制行，第二層控制列。 2.程序源代碼： main() { int i,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】 題目：有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個(gè)數(shù)列的前20項(xiàng)之和。 1.程序分析：請(qǐng)抓住分子與分母的變化規(guī)律。 2.程序源代碼： main() { int n,t,number=20; float a=2,b=1,s=0; for(n=1;n<=number;n++) { s=s+a/b; t=a;a=a+b;b=t;/*這部分是程序的關(guān)鍵，請(qǐng)讀者猜猜t的作用*/ } printf("sum is %9.6f\n",s); } ============================================================== 【程序25】 嵌入式學(xué)習(xí)企鵝要妖氣嗚嗚吧久零就要 題目：求1+2!+3!+...+20!的和 1.程序分析：此程序只是把累加變成了累乘。 2.程序源代碼： main() { float n,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() { int i; int fact(); for(i=0;i<5;i++) printf("\40:%d!=%d\n",i,fact(i)); } int fact(j) int j; { int sum; if(j==0) sum=1; else sum=j*fact(j-1); return sum; } ============================================================== |
