C语言基础编程题

1、5-1求幕之和（15分）本题要求编写程序，计算sum=2Al + 2人2 + 2A3 + cdots + 2八115«尸21+22+23+2"。 可以调用pow函数求幕。输入格式：输入在一行中给出正整数11/2 ( le<10 )。输岀格式：按照格式"result二计算结果”输出。输入样例：5输岀样例：result = 62#in clude<stdio.h>#in clude<math.h>int main()int insum=0;scanf("%d",&n);for(i=l;i< 二n ;i+)

2、sum=sum+pow(2J);printf(Hresult = %dn 蔦 sum);return 0;5-2近似求PI (15分)本题要求编写程序,根据下式求piTT的近似值,直到最后一项小于给定精度epsofiacpi2=1 +fiac1!3+fiac2!3times 5 + fiac3!3times 5times 7+ cdots +fiaci!3times 5times cdots tunes (2tunes i+l)+ cdots2=l+3i! +3x52汁3x5x73!+3x5xx(2x汁1”叶输入格式：输入在一行中给出精度eps ,可以使用以下语句来读输入：scanf&

3、eps);输岀格式：在一行内,按照以下格式输出pm的近似值(保留小数点后5位)：PI =近似值输入样例:1E-5输岀样例:PI = 3.14158#in clude<stdio.h>#in clude<math.h>int main()double a=l,b=3J=lj=3;double eps,m=lzsum=O;scanf(,%le,/ &eps);while(m>eps)m=a/b;sum=sum+m;i=i+l;j=j+2；a=a*i;b=b*j;printf(HPI = %.5lfn,I/2+2*sum);return 0;5-3判断素数（15

4、分）输入一个正整数m ,如果它是素数，输出"YES",否则,输出"NO"（素数就是只能被1和 自身整除的正整数,1不是素数,2是素数）。输入格式：在一行中输入一个正整数mo输岀格式：对每一组输入,在一行中输出结果并换行。输入样例:17输岀样例:YES# include<stdio.h> #in clude<math.h> int main()int i jn; scanf(H%dnz&n); j=sqrt(n);for(i=2;i<=j;i+) if(n%i=0) break; if(i>=j &&am

5、p; n!=l) printf("YESn")； else printfC'NOXn"); return 0;5-4出生年 （15分）英式没品笑话百科“昨天 17:00 来自 Dave s iPhone我岀生于1988年，直到25岁才遇到数字都不相同的年份。reddit gorkaja.pork以上是新浪微博中一奇葩贴："我出生于1988年，直到25岁才遇到4个数字都不相同的 年份。”也就是说,直到2013年才达到"4个数字都不相同”的要求。本题请你根据要求, 自动填充"我出生于y年,直到x岁才遇到n个数字都不相同的年份&qu

6、ot;这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n ,其中y在1, 3000之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001 年，有2个不同的数字0和1。输岀格式：根据输入,输出x和能达到要求的年份。数字间以1个空格分隔,行首尾不得有多余空格。 年份要按4位输出。注意:所谓"n个数字都不相同"是指不同的数字正好是n个。如"2013" 被视为满足"4位数字都不同"的条件，但不被视为满足2位或3位数字不同的条件。输入样例1:1988 4输岀样例1:25 2013输入样例

7、2:1 2输岀样例2:0 0001#in clude<stdio.h>#in clude<string.h>int main()int ynabcdf20=0; scanf("%d %d,/&%&n); for(int i=y;i<10000;i+)a=i/1000; b=i/100%10;c=i%100/10; d=i%10;memset(f,Ozsizeof(f); fa=l；if(fb!=l)fb=l;if(fc!=l)fc=l;if(fd!=l)fd=l；int sum=0;for(int j=0;j<10;j+)sum=s

8、um+fj;if(sum=n&&l=0)printf(H%d %04dn',/i-y/i); I+;word return 0;55 斗»図洋 P3X) (10 ) 裁>1£洋 repeat (OArepeat 人 10) ' 克 repeat 为 TrMIw-郵> J礪潯 n SvnoslHB x、fs p(px)3a®ffl§2 克逢。1 (nno)X (nul)(29£(rvLX)丄 rvlrp(rr2x)、nsvl)玄-sals萝番：S171I9000O3p(0o90t100P(1二980)V

9、980 p(1®170t305 目画斑崖-400ms 321 - 64MB 二6kB 誉饰Hra- 亠耳-出冰#in clude<stdio.h>int main()double p(int n,double x);int repeatji,n;double x,result;scanf(,%d,/&repeat);for(ri=l;ri<=repeat;ri+)scanf(M%d &n”&x);result=p( n,x);printf(,p(%d,%.2lf)=%.2lfn,/n,x/result);return 0;double p(i

10、nt n,double x)double t;if(n=0)t=l;else if(n=l)t=x;elset=(2*n-l)*p(n-l,x)-(n-l)*p(n-2,x)/n;return t;5-6在数组中查找指定元素(10分)输入一正整数repeat (0<repeat<10),做repeat次下列运算:输入f 正整数n (Kn< = 10),然后输入n个整数存入数组a中,再输入一个整数x ,在数组a中查找x ,如果找到则输出相应元素的最小下标，否则输出"Not found"。要求定义并调用函数search(list, n, x),它的功能是在数组

11、list中查找元素x ,若找到则返 回相应元素的最小下标,否则返回J ,函数形参list的类型是整型指针，形参n和x的类 型是int,函数的类型是int。输出格式语句:printf("index 二 %dn",);输入输岀示例：括号内为说明,无需输入输出输入样例：2312-6251 2 2 5 40(repeat=2)(n=3)(x=2)(n=5)(x=0)输岀样例:index = 1Not found 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认 作者：王秀 单位：福州大学题目判定# include<stdio.h>in

12、t main()int search(int listz int n, int x);int n ja10jes，xjepeat,indexji;scanf(,%d,&repeat);for(ri=l;ri<=repeat;ri+)scanf(吆 cf：&n);for(i=0;i<n;i+) scanf(”d",&ai); scanf(”d",&x); res=search(a/n,x);if(res!=-l)printf(Nindex = %dn,l/res);elseprintf(HNot foundnH);return 0;

13、int search(int list仏 int n, int x)int Lq=-1;for(i=0;i<n;i+)if(listi=x)return i;return q;5-7使用函数的选择法排序(10分)输入一 正整数repeat (0< repeat< 10),做repeat次下歹I运算：输入一个正整数n (Kn< = 10),再输入n个整数存入数组a中,用选择法将数组a中 的元素按升序排列,最后输出排序后的数组元素。要求定义并调用函数sort(a , n),它的功能是采用选择排序算法,将数组a的前n个元 素按从小到大的顺序排序，函数形参a的类型是整型指针,形

14、参n的类型是int,函数的 类型是void。输出格式:数据直接以空格分隔，最后的一个数据后面没有空格。输入输岀示例：括号内为说明,无需输入输出输入样例：3 (repeat=3)4 (n=4)5 17 63(n=3)12 35(n=5)5 4 3 2 1输岀样例：After sorted: 1567After sorted: 123After sorted: 12345 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序:系统默认 作者：王秀 单位：福州大学题目判定解题程序#include <stdio.h>#define MAXN 10void sort(

15、int a, int n ); int main()int inxj; intaMAXN; scanf(,%d,/&x);for(j=0;j<x;j+)scanf(”cT： &n);for( i=0; i<n; i+ ) scanf("%d“, &ai); sort(a, n);printf("After sorted:")； for(i=0;i<n-l;i+) printf("%d “, ai);printf (“ d”,ai); printfC'Xn");return 0;void sort

16、(int aJnt n)int i,xj,temp;for(i=0;i<n-l;i+) x=i;for(j=i+l;j< n;j+) if(aj<ax) x=j;if(x!=i) temp=ax; ax=ai; ai=temp;5-8求组合数(15分)本题要求编写程序,根据公式CAm_n = fhicn!m!(n-m)!a“闩川(”-如!“算出从 mi个不同元素中取出in/?个元素(mle nm<n )的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int ,函数类型是double.输入格式：输入在一行中给出两个正整数mm和11/? ( mle iwi

17、<n ),以空格分隔。输岀格式：按照格式"result二组合数计算结果"输出。题目保证结果在double类型范围内。输入样例:2 7输岀样例:result = 21 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认 作者：颜晖 单位：浙江大学城市学院题目判定# include<stdio.h>int main()double fact(int n);int m,n;double sum;scanf("%d&n);if(n>=m)sum=fact(n)/(fact(m)*fact(n-m);prin

18、tf(Mresult = %.0lfn,/sum);return 0;double fact(int n)int i;double s=l;for(i=l;i< 二n ;i+)s=s*i;return s;5-9判断数字字符（10分）编写函数，判断指定的字符是否是数字字符,如果是函数返回1 ,否则函数返回0要求在主调函数中输入该字符,调用函数并输出判断结果。输入格式：在一行中给出1个字符。输出格式：对于给定输入的字符,输出判断结果yes或no。输入样例:6输出样例:yes输入样例:H输出样例:no 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认 作者

19、：韩玫瑰 单位：济南大学题目判定解题程序# include<stdio.h>int main()void panduan(char ch);char ch; scanf( "%c"z&ch); pandua n(ch);return 0;void panduan(char ch)if(ch>=,01 && ch<=,9,)printf("yesrT);elseprintf("non");5-10函数编程-分段函数（15分）编写函数，计算下面分段函数的值。J(x < -2)(2 V 5 3)a

20、(% > 3)f-e2x+1 + 3y=< 2% 1（22o9i0（3x + 5） 11输入格式：输入一个实数X的值输出格式：输出y的结果值输入样例：0输出样例：y 二-1.000000输入样例：3.5输出样例：y 二-8.619337 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序:系统默认 作者：韩玫瑰 单位：济南大学题目判定解题程序#in clude<stdio.h>#in clude<math.h>int main()double x,y;scanf(“lf“,&x);if(x<=-2) y=-exp(2*x

21、+l)+3;else if(-2<x && x<=3)y=2*x-l;else if(x>3)y=2*logl0(3*x+5)-ll;printf(”y=%lfrCy);return 0;5-11有理数比较(10分)本题要求编写程序,比较两个有理数的大小。输入格式：输入在一行中按照"al/bl a2/b2"的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输岀格式:在一行中按照al/bl关系符a2/b2的格式输出两个有理数的关系。其中表示大于，y 表示小于，表示等于。输入样例1:1/2 3/4输岀样例1:1/2 <

22、 3/4输入样例2:6/8 3/4输岀样例2:6/8 = 3/4 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认 作者：乔林 单位：清华大学题目判定# include<stdio.h>#in clude<math.h>int main()double al,a2,b：Lb2; scanf(“lf/%lf%lf/%lf",&al,&bl,&a2,&b2); if(al/bl>a/b2)printf(H%.OIf/%.OIf > %.0lf/%.0lfn,/al/bl,a2,b2);

23、else if(al/bl=a/b2)printf(H%.OIf/%.OIf = %.0lf/%.0lfn,/al/bl,a2,b2);else if(al/bl<a/b2)printf(H%.Olf/%.OIf < %.0lf/%.0lfn,/al/bl/a2,b2);return 0;5-12通讯录的录入与显示（10分）通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移 动电话号码。本题要求编写程序,录入NN条记录,并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数NN（1W1O）;随后NN行，每行按照格式姓名丫|性别同话r- 机给岀

24、V记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按 yyyy/mm/dd的格式给出年月日；性别用M表示"男"、F表示"女”；固订和片机均为不超 过15位的连续数字,前面有可能出现+。在通讯录记录输入完成后,最后一行给出正整数KK ,并且随后给出KK个整数,表示要 查询的记录编号（从0到N-1N1顺序编号）。数字间以空格分隔。输岀格式：对每V要查询的记录编号，在一行中按照沐纟固活F机件别"II的格式输出该记录。若 要查询的记录不存在,则输出Not Foundo输入样例:3Chris 1984/03/10 F +86181779452 137

25、07010007LaoLao 1967/11/30 F 057187951100 +8618618623333QiaoLin 1980/01/01 M 84172333 100862 17输岀样例:LaoLao 057187951100 +8618618623333 F 1967/11/30Not Found#in clude<stdio.h>#include<stdlib.h>struct listchar namell;char num17;char phone17;char sex2;char birthdayll;struct list p100;int main()int i=0;int j=O,N,K;scanfC%cf：&N);for(i=0;i<N;i+) scanf(M%s %s %c %s %s"/&,&pi).birthday,&pi.sex,&pi.num，&piphone); scanf("%d”, &K);int number;for (i=0;i<K;i+)scanf (,%d',&number);if (number < N && number>=0) pri