C語言基礎(chǔ)編程題

1、5-1 求冪之和   (15分)本題要求編寫程序，計算sum=21 + 22 + 23 + cdots + 2nsum=21+22+23+2n。可以調(diào)用pow函數(shù)求冪。輸入格式:輸入在一行中給出正整數(shù)nn（le10）。輸出格式:按照格式“result = 計算結(jié)果”輸出。輸入樣例:5輸出樣例:result = 62#include<stdio.h>#include<math.h>int main()int i,n,sum=0;scanf("%d",&n);for(i=1;i<=n;i+)sum=s

2、um+pow(2,i);printf("result = %dn",sum);return 0;5-2 近似求PI   (15分)本題要求編寫程序，根據(jù)下式求pi的近似值，直到最后一項小于給定精度eps。fracpi2=1+frac1!3+frac2!3times 5 + frac3!3times 5times 7+ cdots +fraci!3times 5times cdots times (2times i+1)+ cdots2=1+31!+3×52!+3×5×73!+3×5×&

3、#215;(2×i+1)i!+輸入格式：輸入在一行中給出精度eps，可以使用以下語句來讀輸入：scanf("%le", &eps);輸出格式：在一行內(nèi)，按照以下格式輸出pi的近似值（保留小數(shù)點后5位）：PI = 近似值輸入樣例：1E-5輸出樣例：PI = 3.14158#include<stdio.h>#include<math.h>int main()double a=1,b=3,i=1,j=3;double eps,m=1,sum=0; scanf("%le", &eps);while(m>ep

4、s)m=a/b;sum=sum+m;i=i+1;j=j+2;a=a*i;b=b*j;printf("PI = %.5lfn",2+2*sum);return 0;5-3 判斷素數(shù)   (15分)輸入一個正整數(shù)m，如果它是素數(shù)，輸出"YES"，否則，輸出"NO"（素數(shù)就是只能被1和自身整除的正整數(shù)，1不是素數(shù)，2是素數(shù)）。輸入格式:在一行中輸入一個正整數(shù)m。輸出格式:對每一組輸入，在一行中輸出結(jié)果并換行。輸入樣例:17輸出樣例:YES#include<stdio.h>#include&

5、lt;math.h>int main()int i,j,n;scanf("%d",&n);j=sqrt(n);for(i=2;i<=j;i+)if(n%i=0) break;if(i>=j && n!=1)printf("YESn");elseprintf("NOn");return 0;5-4 出生年   (15分)以上是新浪微博中一奇葩貼：“我出生于1988年，直到25歲才遇到4個數(shù)字都不相同的年份。”也就是說，直到2013年才達到“4個數(shù)字都不相同

6、”的要求。本題請你根據(jù)要求，自動填充“我出生于y年，直到x歲才遇到n個數(shù)字都不相同的年份”這句話。輸入格式：輸入在一行中給出出生年份y和目標(biāo)年份中不同數(shù)字的個數(shù)n，其中y在1, 3000之間，n可以是2、或3、或4。注意不足4位的年份要在前面補零，例如公元1年被認為是0001年，有2個不同的數(shù)字0和1。輸出格式：根據(jù)輸入，輸出x和能達到要求的年份。數(shù)字間以1個空格分隔，行首尾不得有多余空格。年份要按4位輸出。注意：所謂“n個數(shù)字都不相同”是指不同的數(shù)字正好是n個。如“2013”被視為滿足“4位數(shù)字都不同”的條件，但不被視為滿足2位或3位數(shù)字不同的條件。輸入樣例1：1988 4輸出樣例1：25

7、2013輸入樣例2：1 2輸出樣例2：0 0001#include<stdio.h>#include<string.h>int main()int y,n,a,b,c,d,f10,l=0;scanf("%d %d",&y,&n);for(int i=y;i<10000;i+)a=i/1000;b=i/100%10;c=i%100/10;d=i%10;memset(f,0,sizeof(f);fa=1;if(fb!=1)fb=1;if(fc!=1)fc=1;if(fd!=1)fd=1;int sum=0;for(int j=0;j

8、<10;j+)sum=sum+fj;if(sum=n&&l=0)printf("%d %04dn",i-y,i);l+;return 0;5-5 計算函數(shù)P(n,x)   (10分)輸入一個正整數(shù)repeat (0<repeat<10)，做repeat次下列運算：輸入一個整數(shù)n (n>=0)和一個雙精度浮點數(shù)x，輸出函數(shù)p(n,x)的值(保留2位小數(shù))。1 (n=0)x (n=1)(2n-1)p(n-1,x)-(n-1)*p(n-2,x)/n (n>1)例：括號內(nèi)是說明輸入樣例:3 (re

9、peat=3) 0 0.9 (n=0,x=0.9)1 -9.8(n=1,x=-9.8)10 1.7(n=10,x=1.7)輸出樣例:p(0,0.90)=1.00p(1,-9.80)=-9.80p(10,1.70)=3.05· 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：王秀· 單位：福州大學(xué)窗體頂端題目判定解題程序窗體底端#include<stdio.h>int main()double p(int n,double x);int repeat,ri,n;double

10、 x,result;scanf("%d",&repeat);for(ri=1;ri<=repeat;ri+)scanf("%d %lf",&n,&x);result=p(n,x);printf("p(%d,%.2lf)=%.2lfn",n,x,result);return 0;double p(int n,double x)double t;if(n=0)t=1;else if(n=1)t=x;elset=(2*n-1)*p(n-1,x)-(n-1)*p(n-2,x)/n;return t;5-6

11、0;在數(shù)組中查找指定元素   (10分)輸入一個正整數(shù)repeat (0<repeat<10)，做repeat次下列運算：輸入一個正整數(shù) n (1<n<=10)，然后輸入n個整數(shù)存入數(shù)組a中，再輸入一個整數(shù)x，在數(shù)組a中查找x，如果找到則輸出相應(yīng)元素的最小下標(biāo)，否則輸出"Not found"。要求定義并調(diào)用函數(shù)search(list, n, x)，它的功能是在數(shù)組list中查找元素x，若找到則返回相應(yīng)元素的最小下標(biāo)，否則返回-1，函數(shù)形參 list 的類型是整型指針，形參n和x的類型是int，函數(shù)的類型是int。輸出格式

12、語句：printf("index = %dn", );輸入輸出示例：括號內(nèi)為說明，無需輸入輸出輸入樣例:2 (repeat=2) 3 (n=3)1 2 -62 (x=2)5 (n=5)1 2 2 5 40 (x=0)輸出樣例:index = 1Not found· 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：王秀· 單位：福州大學(xué)窗體頂端題目判定窗體底端#include<stdio.h>int main()int search(int list,

13、int n, int x);int n,i,a10,res,x,repeat,index,ri;scanf("%d",&repeat);for(ri=1;ri<=repeat;ri+)scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);scanf("%d",&x);res=search(a,n,x);if(res!=-1)printf("index = %dn",res);elseprintf("Not

14、 foundn");return 0;int search(int list, int n, int x)int i,q=-1;for(i=0;i<n;i+)if(listi=x)return i;return q;5-7 使用函數(shù)的選擇法排序   (10分)輸入一個正整數(shù) repeat (0<repeat<10)，做 repeat 次下列運算：輸入一個正整數(shù) n (1<n<=10)，再輸入 n 個整數(shù)存入數(shù)組 a 中，用選擇法將數(shù)組 a 中的元素按升序排列，最后輸出排序后的數(shù)組元素。要求定義并調(diào)用函數(shù) sort(

15、a，n)，它的功能是采用選擇排序算法，將數(shù)組 a 的前 n 個元素按從小到大的順序排序，函數(shù)形參 a 的類型是整型指針，形參n的類型是int，函數(shù)的類型是void。輸出格式：數(shù)據(jù)直接以空格分隔，最后的一個數(shù)據(jù)后面沒有空格。輸入輸出示例：括號內(nèi)為說明，無需輸入輸出輸入樣例:3 (repeat=3) 4 (n=4) 5 1 7 63 (n=3) 1 2 35 (n=5) 5 4 3 2 1輸出樣例:After sorted: 1 5 6 7 After sorted: 1 2 3 After sorted: 1 2 3 4 5· 時間限制：400ms· 內(nèi)存限制：64MB

16、83; 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：王秀· 單位：福州大學(xué)窗體頂端題目判定解題程序窗體底端#include <stdio.h>#define MAXN 10void sort( int a, int n );int main()int i,n,x,j;int aMAXN;scanf("%d",&x);for(j=0;j<x;j+)scanf("%d", &n);for( i=0; i<n; i+ )scanf("%d", &ai);

17、sort(a, n);printf("After sorted: ");for(i=0;i<n-1;i+)printf("%d ", ai);printf("%d",ai);printf("n");return 0;void sort(int a,int n)int i,x,j,temp;for(i=0;i<n-1;i+)x=i;for(j=i+1;j<n;j+)if(aj<ax)x=j;if(x!=i)temp=ax;ax=ai;ai=temp;5-8 求組合數(shù) 

18、60; (15分)本題要求編寫程序，根據(jù)公式Cm_n = fracn!m!(n-m)!Cnm=m!(nm)!n!算出從nn個不同元素中取出mm個元素（mle nmn）的組合數(shù)。建議定義和調(diào)用函數(shù)fact(n)計算n!，其中n的類型是int，函數(shù)類型是double。輸入格式:輸入在一行中給出兩個正整數(shù)mm和nn（mle nmn），以空格分隔。輸出格式:按照格式“result = 組合數(shù)計算結(jié)果”輸出。題目保證結(jié)果在double類型范圍內(nèi)。輸入樣例:2 7輸出樣例:result = 21 · 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限

19、制：16kB· 判題程序：系統(tǒng)默認· 作者：顏暉· 單位：浙江大學(xué)城市學(xué)院窗體頂端題目判定窗體底端#include<stdio.h>int main()double fact(int n);int m,n;double sum;scanf("%d %d",&m,&n);if(n>=m)sum=fact(n)/(fact(m)*fact(n-m);printf("result = %.0lfn",sum);return 0;double fact(int n)int i; double s=1

20、;for(i=1;i<=n;i+)s=s*i;return s;5-9 判斷數(shù)字字符   (10分)編寫函數(shù)，判斷指定的字符是否是數(shù)字字符，如果是函數(shù)返回1，否則函數(shù)返回0.要求在主調(diào)函數(shù)中輸入該字符，調(diào)用函數(shù)并輸出判斷結(jié)果。輸入格式:在一行中給出1個字符。輸出格式:對于給定輸入的字符，輸出判斷結(jié)果yes或no。輸入樣例: 6輸出樣例: yes輸入樣例: H輸出樣例: no· 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：韓玫瑰· 單位

21、：濟南大學(xué)窗體頂端題目判定解題程序窗體底端#include<stdio.h>int main()void panduan(char ch);char ch;scanf("%c",&ch);panduan(ch);return 0;void panduan(char ch)if(ch>='0' && ch<='9')printf("yesn");elseprintf("non");5-10 函數(shù)編程-分段函數(shù)   (1

22、5分)編寫函數(shù)，計算下面分段函數(shù)的值。輸入格式：輸入一個實數(shù)x的值輸出格式:輸出y的結(jié)果值輸入樣例:0輸出樣例:y=-1.000000輸入樣例:3.5輸出樣例:y=-8.619337· 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：韓玫瑰· 單位：濟南大學(xué)窗體頂端題目判定解題程序窗體底端#include<stdio.h>#include<math.h>int main()double x,y;scanf("%lf",&x);if(

23、x<=-2)y=-exp(2*x+1)+3;else if(-2<x && x<=3)y=2*x-1;else if(x>3)y=2*log10(3*x+5)-11;printf("y=%lfn",y);return 0;5-11 有理數(shù)比較   (10分)本題要求編寫程序，比較兩個有理數(shù)的大小。輸入格式：輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數(shù)形式的有理數(shù)，其中分子和分母全是整形范圍內(nèi)的正整數(shù)。輸出格式：在一行中按照“a1/b1 關(guān)系符 a2/b2”的格式輸出兩個有理數(shù)的關(guān)

24、系。其中“>>”表示“大于”，“<<”表示“小于”，“=”表示“等于”。輸入樣例1：1/2 3/4輸出樣例1：1/2 < 3/4輸入樣例2：6/8 3/4輸出樣例2：6/8 = 3/4 · 時間限制：400ms· 內(nèi)存限制：64MB· 代碼長度限制：16kB· 判題程序：系統(tǒng)默認· 作者：喬林· 單位：清華大學(xué)窗體頂端題目判定窗體底端#include<stdio.h>#include<math.h>int main()double a1,a2,b1,b2;scanf(&q

25、uot;%lf/%lf %lf/%lf",&a1,&b1,&a2,&b2);if(a1/b1>a2/b2)printf("%.0lf/%.0lf > %.0lf/%.0lfn",a1,b1,a2,b2);else if(a1/b1=a2/b2)printf("%.0lf/%.0lf = %.0lf/%.0lfn",a1,b1,a2,b2);else if(a1/b1<a2/b2)printf("%.0lf/%.0lf < %.0lf/%.0lfn",a1,b1,a2,b

26、2);return 0;5-12 通訊錄的錄入與顯示   (10分)通訊錄中的一條記錄包含下述基本信息：朋友的姓名、出生日期、性別、固定電話號碼、移動電話號碼。 本題要求編寫程序，錄入NN條記錄，并且根據(jù)要求顯示任意某條記錄。輸入格式：輸入在第一行給出正整數(shù)NN（le10）；隨后NN行，每行按照格式姓名 生日 性別 固話 手機給出一條記錄。其中姓名是不超過10個字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式給出年月日；性別用M表示“男”、F表示“女”；固話和手機均為不超過15位的連續(xù)數(shù)字，前面有可能出現(xiàn)+。在通訊錄記錄輸入完成后，最后一行

27、給出正整數(shù)KK，并且隨后給出KK個整數(shù)，表示要查詢的記錄編號（從0到N-1N1順序編號）。數(shù)字間以空格分隔。輸出格式：對每一條要查詢的記錄編號，在一行中按照姓名 固話 手機 性別 生日的格式輸出該記錄。若要查詢的記錄不存在，則輸出Not Found。輸入樣例：3Chris 1984/03/10 F +86181779452aoLao 1967/11/30 F 057187951100 +8618618623333QiaoLin 1980/01/01 M 84172333 100862 1 7輸出樣例：LaoLao 057187951100 +8618618623333

28、 F 1967/11/30Not Found#include<stdio.h>#include<stdlib.h>struct listchar name11;char num17;char phone17;char sex2;char birthday11;struct list p100;int main()int i=0;int j=0,N,K;scanf("%d",&N);for(i=0;i<N;i+) scanf("%s %s %c %s %s",&,&pi.birthday,&pi.sex,&pi.num,&pi.phone); scanf ("%d", &K);int number;for (i=0;i<K;i+)scanf ("%d",&number);if (number < N && number>=0) printf("%s