1、5-1 統計學生平均成績與及格人數   (15分)本題要求編寫程序，計算學生們的平均成績，并統計及格（成績不低于60分）的人數。題目保證輸入與輸出均在整型范圍內。輸入格式:輸入在第一行中給出非負整數N，即學生人數。第二行給出N個非負整數，即這N位學生的成績，其間以空格分隔。輸出格式:按照以下格式輸出：average = 成績均值count = 及格人數其中平均值精確到小數點后一位。輸入樣例:577 54 92 73 60輸出樣例:average = 71.2count = 4 · 時間限制：400ms· 內存限制：64MB&

2、#183; 代碼長度限制：16kB· 判題程序：系統默認· 作者：C課程組· 單位：浙江大學窗體頂端題目判定窗體底端#include<stdio.h>int main()int n,i,count=0,a10000;double sum=0,aver;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n;i+)if(ai>=60)count+;sum=sum+ai;if(n!=0)aver=sum/n;printf(&

3、quot;average = %.1fncount = %dn",aver,count);5-3 大炮打蚊子   (15分)現在，我們用大炮來打蚊子：蚊子分布在一個Mtimes NM×N格的二維平面上，每只蚊子占據一格。向該平面的任意位置發射炮彈，炮彈的殺傷范圍如下示意： OOXO O其中，X為炮彈落點中心，O為緊靠中心的四個有殺傷力的格子范圍。若蚊子被炮彈命中（位于X格），一擊斃命，若僅被殺傷（位于O格），則損失一半的生命力。也就是說，一次命中或者兩次殺傷均可消滅蚊子。現在給出蚊子的分布情況以及連續k發炮彈的落點，給出每炮消滅的蚊子

4、數。輸入格式:第一行為兩個不超過20的正整數M和N，中間空一格，表示二維平面有M行、N列。接下來M行，每行有N個0或者#字符，其中#表示所在格子有蚊子。接下來一行，包含一個不超過400的正整數k，表示發射炮彈的數量。最后k行，每行包括一發炮彈的整數坐標x和y（0lex<<M，0ley<<N），之間用一個空格間隔。輸出格式:對應輸入的k發炮彈，輸出共有k行，第i行即第i發炮彈消滅的蚊子數。輸入樣例:5 600#00#000#00#00000000000#00021 21 4輸出樣例:02#include<stdio.h>int main()int i,j,m,

5、jg,n,x202,y202,str202202;char STR202202;scanf("%d %d",&m,&n);for(j=0,i=0;i<m;i+,j+)if(j=n)break;scanf("%s",STRi);for(i=0;i<m;i+)for(j=0;j<n;j+)strij=-1;for(i=0;i<m;i+)for(j=0;j<n;j+)if(STRij='#')strij=2;scanf("%d",&jg);for(i=0;i<jg;

6、i+)scanf("%d%d",&xi,&yi);int xd,yd,sum=0;for(j=0;j<jg;j+)sum=0;xd=xj;yd=yj;if(xd>=0&&xd<m&&yd>=0&&yd<n)if(strxdyd=2)sum+;strxdyd=-1;elseif(strxdyd=1)sum+;strxdyd=-1;if(xd-1>=0&&xd<=m&&yd>=0&&yd<n)if(strxd-1y

7、d=2|strxd-1yd=1)strxd-1yd=strxd-1yd-1;if(strxd-1yd=0)sum+;strxd-1yd=-1;if(xd+1<m&&xd>=-1&&yd>=0&&yd<n)if(strxd+1yd=1|strxd+1yd=2)strxd+1yd=strxd+1yd-1;if(strxd+1yd=0)sum+;strxd+1yd=-1;if(xd>=0&&xd<m&&yd-1>=0&&yd<=n)if(strxdyd-1=

8、1|strxdyd-1=2)strxdyd-1=strxdyd-1-1;if(strxdyd-1=0)sum+;strxdyd-1=-1;if(xd>=0&&xd<m&&yd+1<n&&yd>=-1)if(strxdyd+1=1|strxdyd+1=2)strxdyd+1=strxdyd+1-1;if(strxdyd+1=0)sum+;strxdyd+1=-1;printf("%dn",sum);return 0;5-4 人民幣兌換   (15分)1元5角錢人民幣

9、兌換5分、2分和1分的硬幣（每一種都要有）共100枚，會有很多種兌換方案。請編寫程序給出各種兌換方案。輸入格式:輸入為一個正整數n，表示要求輸出前n種可能的方案。方案的順序，是按照5分硬幣從少到多排列的。輸出格式:顯示前n種方案中5分、2分、1分硬幣各多少枚。每行顯示一種方案，數字之間空一格，最后一個數字后沒有空格。注意：如果全部方案不到n種，就順序輸出全部可能的方案。輸入樣例:5輸出樣例:1 46 53 2 42 56 3 38 59 4 34 62 5 30 65#include<stdio.h>int main()int i,j,k,n,a;scanf("%d&qu

10、ot;,&n); for(i=1;i<=n;i+)for(j=0;j<=75;j+)for(k=0;k<=150;k+)if(5*i+j*2+k=150 && i+j+k=100)printf("%d %d %dn",i,j,k);5-5 計算分段函數2   (10分)本題目要求計算下列分段函數f(x)f(x)的值：注：可在頭文件中包含math.h，并調用sqrt函數求平方根，調用pow函數求冪。輸入格式:輸入在一行中給出實數x。輸出格式:在一行中按“f(x) = result”的格式輸出，其

11、中x與result都保留兩位小數。輸入樣例1:10輸出樣例1:f(10.00) = 3.16輸入樣例2:-0.5輸出樣例2:f(-0.50) = -2.75#include<stdio.h>#include<math.h>int main()float x,y;scanf("%f",&x);if(x>=0)y=sqrt(x);elsey=pow(x+1,2)+2*x+1/x;printf("f(%.2f) = %.2fn",x,y);return 0;5-6 厘米換算英尺英寸  

12、0;(15分)如果已知英制長度的英尺footfoot和英寸inchinch的值，那么對應的米是(foot+inch/12)times 0.3048(foot+inch/12)×0.3048。現在，如果用戶輸入的是厘米數，那么對應英制長度的英尺和英寸是多少呢？別忘了1英尺等于12英寸。輸入格式：輸入在一行中給出1個正整數，單位是厘米。輸出格式：在一行中輸出這個厘米數對應英制長度的英尺和英寸的整數值，中間用空格分開。輸入樣例：170輸出樣例：5 6#include <stdio.h>int main() int cmlen; scanf("%d",&

13、;cmlen); int foot= cmlen/100.0/0.3048; int inch = (cmlen/100.0/0.3048-foot)*12; printf("%d %dn",foot,inch);return 0;5-8 單詞長度   (15分)你的程序要讀入一行文本，其中以空格分隔為若干個單詞，以.結束。你要輸出每個單詞的長度。這里的單詞與語言無關，可以包括各種符號，比如it's算一個單詞，長度為4。注意，行中可能出現連續的空格；最后的.不計算在內。輸入格式：輸入在一行中給出一行文本，以.結束提示：用sca

14、nf("%c",.);來讀入一個字符，直到讀到.為止。輸出格式：在一行中輸出這行文本對應的單詞的長度，每個長度之間以空格隔開，行末沒有最后的空格。輸入樣例：It's great to see you here.輸出樣例：4 5 2 3 3 4方法一#include <stdio.h>int main() int i=0; char str; while(1) scanf("%c",&str); if(str = '.') if(i!=0) printf("%d",i); printf(&qu

15、ot;n");break; if(str=' ') if(i!=0) printf("%d ",i); i=0; else i+; return 0;方法二#include<stdio.h>#include<string.h>int main()char str520;int i,j=0,k,g=0;for(i=0;i+)scanf("%c",&stri);if(stri='.') break;k=i;for(i=i-1;i>=0;i-)if(stri=' '

16、)g+;elsebreak;for(i=0;i<=k;i+)if(stri='.')if(j!=0)printf("%d",j);printf("n");break;if(stri=' ')if(j!=0)printf("%d",j);j=0;if(i<k-g)printf(" ");elsej+;return 0;#include<stdio.h> int main() char c,firstflag=1; int count = 0; scanf(&qu

17、ot;%c",&c); while(c != '.') if(c = ' ') if(count != 0) if(firstflag=1) printf("%d",count);firstflag=0; else printf(" %d",count); count = 0; else count+; scanf("%c",&c); if(count!= 0) if(firstflag=1) printf("%d",count); else printf(

18、" %d",count); return 0; 方法三#include <stdio.h>#include <stdbool.h>int main() char ch; int i; bool l; l = false; i = 0; while(ch = getchar() && ch != '.') if(ch != ' ') i+; else if(i != 0) if(l) printf(" "); printf("%d", i); l = true; i

19、 = 0; if(i != 0) if(l) printf(" "); printf("%dn", i); return 0; 5-9 爬動的蠕蟲   (15分)一條蠕蟲長1寸，在一口深為N寸的井的底部。已知蠕蟲每1分鐘可以向上爬U寸，但必須休息1分鐘才能接著往上爬。在休息的過程中，蠕蟲又下滑了D寸。就這樣，上爬和下滑重復進行。請問，蠕蟲需要多長時間才能爬出井？這里要求不足1分鐘按1分鐘計，并且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部，那么蠕蟲就完成任務了。初始時，蠕蟲是趴在井底的（即高度為0）。輸入格式：

20、輸入在一行中順序給出3個正整數N、U、D，其中D<<U，N不超過100。輸出格式：在一行中輸出蠕蟲爬出井的時間，以分鐘為單位。輸入樣例：12 3 1輸出樣例：11#include<stdio.h>int main()int N,U,D,L,time;scanf("%d %d %d",&N,&U,&D);time=L=0;while(L<N)time+;L=L+U;if(L>=N)break;L=L-D;time+;printf("%dn",time);return 0;5-10 字符串

21、字母大小寫轉換   (15分)本題要求編寫程序，對一個以“#”結束的字符串，將其小寫字母全部轉換成大寫字母，把大寫字母全部轉換成小寫字母，其他字符不變輸出。輸入格式：輸入為一個以“#”結束的字符串（不超過30個字符）。輸出格式：在一行中輸出大小寫轉換后的結果字符串。輸入樣例：Hello World! 123#輸出樣例：hELLO wORLD! 123#include<stdio.h>int main()int i,k;char a3000;for(i=0;i<30000;i+)scanf("%c",&ai);if(ai

22、='#')k=i;break;for(i=0;i<30;i+)if('A'<=ai&&ai<='Z')ai=ai+32;else if('a'<=ai&&ai<='z')ai=ai-32;else ai=ai;for(i=0;i<k;i+)printf("%c",ai);printf("n");return 0;5-11 找最長的字符串   (15分)本題要求編寫程序，

23、針對輸入的N個字符串，輸出其中最長的字符串。輸入格式：輸入第一行給出正整數N；隨后N行，每行給出一個長度小于80的非空字符串，其中不會出現換行符，空格，制表符。輸出格式：在一行中用以下格式輸出最長的字符串：The longest is: 最長的字符串如果字符串的長度相同，則輸出先輸入的字符串。#include<stdio.h>int main()char str10000100;int N,i,j,k=0,m;scanf("%d",&N);for(i=0;i<=N;i+)for(j=0;j<80;j+)scanf("%c"

24、,&strij);if(strij='n')break;for(i=0;i<=N;i+)for(j=0;j<80;j+)if(strij='n')if(j>k)k=j;m=i;printf("The longest is: ");for(i=0;i<k;i+)printf("%c",strmi);return 0; 4-1 使用函數計算兩個復數之積   (10分)若兩個復數分別為：c_1=x_1 + y_1 ic1=x1+y1i和c_2=x_2 + y

25、_2 ic2=x2+y2i，則它們的乘積為 c_1 times c_2 = (x_1 x_2 - y_1 y_2) + (x_1 y_2 + x_2 y_1)ic1×c2=(x1x2y1y2)+(x1y2+x2y1)i。本題要求實現一個函數計算兩個復數之積。函數接口定義：double result_real, result_imag;void complex_prod( double x1, double y1, double x2, double y2 );其中用戶傳入的參數為兩個復數x1+y1ii和x2+y2ii；函數complex_prod應將計算結果的實部存放在全局

26、變量result_real中、虛部存放在全局變量result_imag中。裁判測試程序樣例：#include<stdio.h> double result_real, result_imag;void complex_prod( double x1, double y1, double x2, double y2 );int main(void) double imag1, imag2, real1, real2; scanf("%lf %lf", &real1, &imag1); scanf("%lf %lf", &

27、real2, &imag2); complex_prod(real1, imag1, real2, imag2); printf("product of complex is (%f)+(%f)in", result_real, result_imag); return 0;void complex_prod( double x1, double y1, double x2, double y2 )result_real=x1*x2-y1*y2;result_imag=x1*y2+x2*y1;4-2 計算存款利息-genlib  

28、60;(10分)本題要求提交main函數，實現以下功能：讀入存款金額money、存期year和年利率rate，根據下列公式計算存款到期時的利息interest（稅前）：interest = moneytimes (1+rate)year - moneyinterest=money×(1+rate)yearmoney輸出時保留2位小數。注意：你需要提交一個完整的main函數，但不要修改下列函數提示中已經給出的內容。函數接口定義及提示：int main(void) int money, year; double interest, rate; /*-你需要實現的代碼-*/ printf(

29、"interest = %.2fn", interest); return 0;裁判測試程序樣例：#include <stdio.h>#include <math.h>#include "genlib.h"#include "simpio.h"/* 你的代碼將被嵌在這里 */輸入樣例（括號內為說明）：1000 (money = 1000) 3 (year = 3)0.025 (rate = 0.025)輸出樣例：interest = 76.89int main(void) int money, year; do

30、uble interest, rate;scanf("%d",&money); scanf("%d",&year);scanf("%lf",&rate);interest=money*pow(1+rate),year)-money; printf("interest = %.2fn", interest); return 0;4-3 提桶尋寶   (10分)給你準備好一個小桶，告訴你一片廣袤的天地，隨手一指，挖寶去吧說計算機話！好吧，題目是這樣的：假設

31、一個二維區域內藏有財寶，對于給定的此前尋到的財寶數量以及坐標(x,y)，按照以下規則在該位置尋回財寶，并更新財寶數量。規則：· 如果x、y均為奇數，則獲得原有三分之一數量的財寶，小數部分忽略不計· 如果x、y均為偶數，則獲得 5 財寶· 如果x、y奇偶性不同，則不獲得財寶注意：財寶數量、坐標x、坐標y都是int類型范圍內的非負整數，在同一個位置可以重復尋找并獲得財寶。函數接口定義：int getTreasure(int *pBucket, int x, int y);其中，整型參數x、y表示坐標，指針型參數pBucket指向財寶計數的整型變量，函數根據x、y和此前

32、的財寶數目，判斷新獲取的財寶并修改相應數值。返回類型為int，如果獲得財寶，返回1；未獲得財寶，返回0。裁判測試程序樣例：#include <stdio.h>int getTreasure(int *pBucket, int x, int y);int main() int bucket,total; bucket = total = 0; scanf("%d",&total); for (int i=0; i<total; i+) int x,y; x = y = 0; scanf("%d%d", &x, &y

33、); int flag = getTreasure(&bucket, x, y); printf("%d:%dn", flag, bucket); /* 你的代碼將被嵌到這個位置（當然，會刪除此前和此后一行的注釋）*/輸入樣例：32 61 209 9輸出樣例：1:50:51:6int getTreasure(int *pBucket, int x, int y) if(x%2=0) if(y%2=0) *pBucket=*pBucket+5; return 1; elsereturn 0; else if(y%2!=0) *pBucket=*pBucket+*pBu

34、cket/3;return 1; else return 0; 4-4 彈球距離   (15分)設有一個球從高度為hh米的地方落下，碰到地面后又彈到高度為原來pp倍的位置，然后又落下，再彈起，再落下。請編寫函數求初始高度為hh的球下落后到基本停下來（高度小于給定閾值TOL）時在空中所經過的路程總和。函數接口定義：double dist( double h, double p );其中h是球的初始高度，p是球彈起高度與彈起前落下高度的比值；函數dist要返回球下落后到基本停下來時在空中所經過的路程總和。注意：當彈起的高度小于裁判程序定義的常數TOL時，彈起

35、的距離不計算在內。裁判測試程序樣例：#include <stdio.h>#define TOL 1E-2double dist( double h, double p );int main() double h, p, d; scanf("%lf %lf", &h, &p); d = dist(h, p); printf("%.6fn", d); return 0;/* 你的代碼將被嵌在這里 */輸入樣例：1.0 0.4輸出樣例：2.319680double dist( double h, double p )double d

36、=h; while(p!=0) h=p*h;if(h<TOL) break;d=d+2*h;return (d);4-5 符號函數   (10分)本題要求實現符號函數sign(x)。函數接口定義：int sign( int x );其中x是用戶傳入的整型參數。符號函數的定義為：若x大于0，sign(x) = 11；若x等于0，sign(x) = 00；否則，sign(x) = -11。裁判測試程序樣例：#include <stdio.h>int sign( int x );in

37、t main() int x; scanf("%d", &x); printf("sign(%d) = %dn", x, sign(x); return 0;/* 你的代碼將被嵌在這里 */輸入樣例：10輸出樣例：sign(10) = 1int sign( int x )int y;if(x>0)y=1;else if(x<0)y=-1;elsey=0;return (y);4-6 使用函數判斷完全平方數   (10分)本題要求實現一個判斷整數是否為完全平方數的簡單函數。函數接口定義：int I

38、sSquare( int n );其中n是用戶傳入的參數，在長整型范圍內。如果n是完全平方數，則函數IsSquare必須返回1，否則返回0。裁判測試程序樣例：#include <stdio.h>#include <math.h>int IsSquare( int n );int main() int n; scanf("%d", &n); if ( IsSquare(n) ) printf("YESn"); else printf("NOn"); return 0;/* 你的代碼將被嵌在這里 */輸入樣

39、例1：10輸出樣例1：NO輸入樣例2：100輸出樣例2：YESint IsSquare( int n ) if (int)sqrt(n) = sqrt(n)return (1);elsereturn (0);4-7 使用函數求1到10的階乘和   (10分)本題要求實現一個計算非負整數階乘的簡單函數，使得可以利用該函數，計算1! + 2! + cdots + 10!1!+2!+10!的值。函數接口定義：double fact( int n );其中n是用戶傳入的參數，其值不超過10。如果n是非負整數，則該函數必須返回n的階乘。裁判測試程序樣例：#incl

40、ude <stdio.h>double fact( int n );int main(void) int i; double sum; sum = 0; for(i = 1; i <= 10; i+) sum = sum + fact(i); printf("1!+2!+.+10! = %fn", sum); return 0;/* 你的代碼將被嵌在這里 */輸入樣例：本題沒有輸入。輸出樣例：1!+2!+.+10! = 4037913.000000double fact( int n )double f;if(n<=1)f=1;elsef=fact(

41、n-1)*n;return (f);4-8 使用函數求最大公約數   (10分)本題要求實現一個計算兩個數的最大公約數的簡單函數。函數接口定義：int gcd( int x, int y );其中x和y是兩個正整數，函數gcd應返回這兩個數的最大公約數。裁判測試程序樣例：#include <stdio.h>int gcd( int x, int y );int main() int x, y; scanf("%d %d", &x, &y); printf("%dn", gcd(x, y)

42、; return 0;/* 你的代碼將被嵌在這里 */輸入樣例：32 72輸出樣例：8int gcd( int x, int y )int r,t;if(x<y)t=x;x=y;y=t;while(r=x%y)!=0)x=y;y=r;return (y);4-9 遞歸求階乘和   (15分)本題要求實現一個計算非負整數階乘的簡單函數，并利用該函數求 1!+2!+3!+.+n! 的值。函數接口定義：double fact( int n );double factsum( int n );函數fact應返回n的階乘，建議用遞歸實現。函數factsum應

43、返回 1!+2!+.+n! 的值。題目保證輸入輸出在雙精度范圍內。裁判測試程序樣例：#include <stdio.h>double fact( int n );double factsum( int n );int main() int n; scanf("%d",&n); printf("fact(%d) = %.0fn", n, fact(n); printf("sum = %.0fn", factsum(n); return 0;/* 你的代碼將被嵌在這里 */輸入樣例1：10輸出樣例1：fact(10)

44、= 3628800sum = 4037913double fact(int n)double f; if(n<=1)f=1;elsef=fact(n-1)*n;return f;double factsum(int n)double sum=0;int i;for(i = 1; i <= n; i+) sum = sum + fact(i); return (sum);4-10 遞歸求Fabonacci數列   (10分)本題要求實現求Fabonacci數列項的函數。Fabonacci數列的定義如下：f(n)=f(n-2)+f(n-1)f(n

45、)=f(n2)+f(n1) (nge 2n2)，其中f(0)=0f(0)=0，f(1)=1f(1)=1。函數接口定義：int f( int n );函數f應返回第n個Fabonacci數。題目保證輸入輸出在長整型范圍內。建議用遞歸實現。裁判測試程序樣例：#include <stdio.h>int f( int n );int main() int n; scanf("%d", &n); printf("%dn", f(n); return 0;/* 你的代碼將被嵌在這里 */輸入樣例：6輸出樣例：8int f( int n

46、)int d;if(n=0)d=0;else if(n=1) d=1;else d=f(n-2)+f(n-1);return d;4-11 分類統計字符個數   (15分)本題要求實現一個函數，統計給定字符串中英文字母、空格或回車、數字字符和其他字符的個數。函數接口定義：void StringCount( char s );其中 char s 是用戶傳入的字符串。函數StringCount須在一行內按照letter = 英文字母個數, blank = 空格或回車個數, digit = 數字字符個數, other = 其他字符個數的格式

47、輸出。裁判測試程序樣例：#include <stdio.h>#define MAXS 15void StringCount( char s );void ReadString( char s ); /* 由裁判實現，略去不表 */int main() char sMAXS; ReadString(s); StringCount(s); return 0;/* Your function will be put here */輸入樣例：aZ &09 Az輸出樣例：letter = 4, blank = 3, digit = 2, other = 1void StringCount( char s )int i,letter=0,bla