|
【程序16】 題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。 作者： zhlei81 2005-1-22 11:30 回復此發言 -------------------------------------------------------------------------------- 4 回復：經典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】 題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。 1.程序分析：利用while語句,條件為輸入的字符不為'\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是一個數字。例如2+22+222+2222+22222(此時 共有5個數相加)，幾個數相加有鍵盤控制。 1.程序分析：關鍵是計算出每一項的值。 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】 題目：一個數如果恰好等于它的因子之和，這個數就稱為“完數”。例如6=1＋2＋3.編程 找出1000以內的所有完數。 1. 程序分析：請參照程序<--上頁程序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次落地時，共經過多少米？第10次反彈多高？ 1.程序分析：見下面注釋 2.程序源代碼： main() { float sn=100.0,hn=sn/2; int n; for(n=2;n<=10;n++) { sn=sn+2*hn;/*第n次落地時共經過的米數*/ hn=hn/2; /*第n次反跳高度*/ } printf("the total of road is %f\n",sn); printf("the tenth is %f meter\n",hn); } 【程序21】 題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個 第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下 的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思維的方法，從后往前推斷。 2.程序源代碼： main() { int day,x1,x2; day=9; x2=1; while(day>0) {x1=(x2+1)*2;/*第一天的桃子數是第2天桃子數加1后的2倍*/ x2=x1; 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!=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.程序分析：先把圖形分成兩部分來看待，前四行一個規律，后三行一個規律，利用雙重 for循環，第一層控制行，第二層控制列。 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】 題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。 1.程序分析：請抓住分子與分母的變化規律。 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;/*這部分是程序的關鍵，請讀者猜猜t的作用*/ } printf("sum is %9.6f\n",s); } ============================================================== 【程序25】 嵌入式學習企鵝要妖氣嗚嗚吧久零就要 題目：求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; } ============================================================== |
