北理大网络教室C语言编程资料题库'及其内容答案(汇编版).doc

《北理大网络教室C语言编程资料题库'及其内容答案(汇编版).doc》由会员分享，可在线阅读，更多相关《北理大网络教室C语言编程资料题库'及其内容答案(汇编版).doc（112页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1. Hello world. 输入：输入：无 输出：输出：Hello world.程序： #include int main() printf(“Hello world.n“); return 0; 2. Welcome to Beijing.程序： #include int main() printf(“Welcomen“); printf(“ton“); printf(“Beijing.n“); return 0; 3. 求求 A+B 输入：输入：整数 1 整数 2 输出：输出：整数 1+整数 2=和程序：#include int main() int a,b; scanf(“%d“,

2、scanf(“%d“, printf(“%d+%d=%dn“,a,b,a+b); return 0; 4. 求求 x 的的 3 次方次方 输入：输入：一个整数。 输出：输出：该整数的 3 次方值。程序：#include int main() int x;scanf(“%d“,printf(“%dn“,x*x*x);return 0; 5. 学习打印你的第一个图形学习打印你的第一个图形 编写一个小程序，要求输出的是 4 行由*号组成的等腰三角形。程序：#include int main() printf(“ *n“); printf(“ *n“); printf(“ *n“); printf(“

3、*n“); return 0; 6. 一年级的算术题一年级的算术题 输入：输入： 接受两个整数，每个整数之间使用空格分隔。例如输入格式为：123 444 输出：输出：分别输出按照整型数据进行 +、-、*、/、* 之后的运行结果。程序：#include int main() int a,b;scanf(“%d %d“,printf(“%d+%d=%dn“,a,b,a+b);printf(“%d-%d=%dn“,a,b,a-b);printf(“%d*%d=%dn“,a,b,a*b);printf(“%d/%d=%dn“,a,b,a/b);printf(“%d%d=%dn“,a,b,a%b);re

4、turn 0; 7. 求两个变量的最小值求两个变量的最小值 输入：输入：两个整型数 输出：输出：两个整型值中的最小值程序：#include int main() int a,b;scanf(“%d%d“,printf(“min=%dn“,a int main() int a,b,c;scanf(“%d%d%d“,if(a+bcelse if(a=b|a=c|b=c)printf(“isoceles triangle.n“);elseprintf(“triangle.n“);elseprintf(“non-triangle.n“);return 0; 9. 计算圆柱的侧面积及体积计算圆柱的侧面积

5、及体积 输入输入 ：第一行输入圆柱的底面半径 r 第二行输入圆柱的高 h 输出：输出：s=,v= 要求要求 1. 所有变量都定义为双精度类型 2. 结果精确到小数点后两位程序：#include #define PI 3.1415926 int main() double r,h,s,v;scanf(“%lf“,scanf(“%lf“,s=2*PI*r*h;v=PI*r*r*h;printf(“s=%.2f,v=%.2fn“,s,v);return 0; 10. 计算时钟的夹角计算时钟的夹角 背景：背景： 钟面上的时针和分针之间的夹角总是在 0 180 之间 ( 包括 0 和 180 ) 。举例

6、来说，在十二点的时候两针之间的夹角为 0 ，而在六点的时候夹角为 180 ，在三点的时候为 90 。本题要解决的是计算 12:00 到 11:59 之间任意一 个时间的夹角。 输入：输入： 每组测试数据包含两个数字：第一个数字代表小时 ( 大于 0 小于等于 12) ，第二个数字代表分 ( 在区间 0, 59 上 ) 。 输出：输出： 对应每组测试数据，用常用格式显示时间以及这个时候时针和分针间的最小 夹角，精确到小数点后一位。输出格式如下所示。程序：#include #include int main() int h,m;float d1,d2,d;scanf(“%d%d“,d1=30*(h

7、+m/60.0);d2=m*360/60.0;d=fabs(d1-d2);if(d180)d=360-d;printf(“At %d:%d the angle is %.1f degrees.n“,h,m,d);return 0; 11. 找出最大素数找出最大素数 素数是指一个只能被 1 和它本身整除的数，在数论中占有重要的研究地位，在当代密 码学中也被广泛应用。 输入：输入：取值范围 输出：输出：该范围内的最大素数程序：#include int main() int n,i,j; scanf(“%d“, for(i=n;i=1;i-) for(j=2;j int main() long in

8、t s=1; int a,n,i=1,t=1; scanf(“%d%d“, if(n=0) printf(“The last 3 numbers is 1.n“); else for(i=1;i=0scanf(“%d“, for(i=n-1;i=1;i-) amount=2*(amount+i); printf(“The monkey got %d peachs in first day.n“,amount); 14. 黑色星期五黑色星期五 在西方，星期五和数字 13 都代表着坏运气，两个不幸的个体最后结合成超 级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五” 。 输入：输

9、入：年份 输出：输出：判断该年是否包含黑色星期五，如包含，给出具体日期程序：#include int main() int i,n=0,year,month12=0; int a13=0,13,44,73,104,134,165,195,226,257,287,318,348; int b13=0,13,44,72,103,133,164,194,225,256,286,317,347; scanf(“%d“, for(i=1;i int main() int i,n; scanf(“%d“,for(i=1;i int main() int i,n; double sum=0; scanf(“

10、%d“, for (i=1;i #include int main() int n,i,j,num,t,s=0,t1,flag=0;scanf(“%d“,t=pow(10,n-1);for (i=t;i= 0） 。 输出：打印相应的空心倒三角形。图样参见测试用例。程序： #include #include int main() int i,j,h; scanf(“%d“, for (i=1;i #include int main() int i,j,h; char ch; scanf(“%c%d“, for (i=1;i #include int main() int i,j,n,f,t=0;

11、 scanf(“%d%d“, t=f; for(j=1;j #include int main()int i,j,s1=0,s2=0,t; int a11; char b6,c6; scanf(“%d“, scanf(“%s“,b); scanf(“%s“,c); for (i=0,j=1;i int main()long int pm=0,pn=0,s=0,t=0,w=1,e=1,p=0,q=0; int a30,b30; char m30,n30; int i,j,g,k,max1=0,max2=0,flag=0; scanf(“%s%s“,m,n); for(i=0;mi!=0;i+)

12、if(mi=Ag-) p+=ag*w; w=w*i; for(k=pn-1;k=0;k-) q+=bk*e; e=e*j; if(pq) j+;elseflag=1;printf(“%s (base %d) = %s (base %d)n“,m,i,n,j);break; if(flag=0) printf(“%s is not equal to %s in any base 2.36n“,m,n);return 0; 21. 零钱换整钱零钱换整钱小明手中有一堆硬币，小红手中有若干张 10 元的整钱。已知 1 角的硬币厚 度为 1.8mm，5 角的硬币厚 1.5mm， 1 元的硬币为 2.0m

13、m 。小明和小红一 起玩游戏，小红拿出若干张 10 元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高， 并且金额能够正好小红要求的面值，则双方可以进行交换，否则没有办法交换。输入：输入：小红希望交换几张 10 元的纸币 输出：输出：1 角的数量,5 角的数量,1 元的数量程序：三种硬币厚度公倍数：18mm（1 角 10 个共 1 元，5 角 12 个共 6 元， 1 元 9 个共 9 元，要想 3 摞硬币一样高总钱数必须是 16 元（1+6+9）的公倍数）#include int main()int n,t,x,y,z;

14、scanf(“%d“, t=n*10;if(t%16!=0) printf(“No change.n“); else t=t/16;x=t*10;y=t*12;z=t*9;printf(“%d,%d,%dn“,x,y,z); return 0;22. 买东西买东西.某商品有 A、B、C 三种品牌，各品牌的价格各不相同，其中 A 品牌的价格为每个 5 元， B 品牌为每个 3 元，而 C 品牌为每 3 个 1 元。如果要用 M 元钱买 N 个该商品，要 求每个商品至少买一个，编程求各种品牌各能买多少个。输入：输入： 先后输入 M（钱数）及 N（商品个数）的实际数值输出：输出： 所有可能情况下可以

15、购买的 3 种商品的个数，按 A、B、C 品牌的顺序输出，用逗号分隔。 例如：2,30,68；表示 A 品牌商品 2 个、B 品牌商品 30 个、C 品牌商品 68 个。 要求：因为有多个结果，结果的排序按照 A 品牌的个数从少到多的顺序输出。程序： #include int main()int i,j,k; float m,n;scanf(“%f%f“, for(i=1;i int main()int i,s10=0,max=0;for(i=0;i #include main() int i,j,k,a,b,c,d,m=0,e; for(e=0;e=0;e+) scanf(“%d%d“, i

16、f(i=0)|(j=0) break;else if(i9999|i9999|j int main() int n,i,j,t;char m;scanf(“%d %c“,for(i=0;i90)|(m96if(j=n-1)printf(“%cn“,t);elseprintf(“%c “,t);else if(i=n-1)for(j=0;j90)|(m96if(j=n-1)printf(“%cn“,t);elseprintf(“%c “,t);elsefor(j=0;j90)|(m96 printf(“%c“,t);else if(j=2*n-2)t=m+n-1+i;if(m90)|(m96 p

17、rintf(“%cn“,t);elseprintf(“ “);return 0;H3：猜数字（选作）：猜数字（选作）有如下一组数字，其中每个数字都在 1 63 之间， 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63 4 5 6 7 12 13 14 15 20 21 22 23 2

18、8 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60 61 62 63 8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

19、49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 现在需要编写一个程序，当从键盘输入某数字在且仅在哪几行出现了，该程序可以“猜”出 这个数字是几。输入：输入：程序的输入是一串以空白符分开的数字，当输入 0 时表示输入结束。输出：输出： 输出猜到的数字。程序：#include int main() int a7,m,n=0,i,p=0; for (i=0;i31 bi+1=bi+1+1; bi=bi%10; k=N; while(b-k=0) for(i=k;i=1;i-) printf(“%d“,bi); printf(“n“); return 0; #

20、include int main() long double num1,num2,num3=0; int a=0,b=0,i; scanf(“%d %d“,num1=1; num2=2; if(b-a=1) printf(“1n“); else if(b-a=2) printf(“2n“); else for(i=3;i int main()int i=0,j=0,g,n,t=1;int a100100;scanf(“%d“,for(g=0;g=0;i+,j-) aij=t;t+; else for(i=g,j=0;i=0i+,j-) aij=t;t+; else for(i=n-1,j=g;

21、i=g scanf(“%d“, l=n; for(i=1;iint main(void) int i,j,k,l,m,n; scanf(“%d“, for (i=1;i main() int i,j,k,p,a1,a2,a3,a4,m=1,flag; scanf(“%d%d%d%d“, A:for(i=0;i0) break; for(i=0;i0) break; if(m%2=0) d=m*w+(x0-x1)*pow(-1,r); else d=m*w+w-x0-x1; if(n%2=0) c=n*l+(-y0+y1)*pow(-1,f); else c=n*l-l+y0+y1; s=sqr

22、t(pow(d,2)+pow(c,2); printf(“%.4fn“,s); H10. 整数问题整数问题(选做选做)请求输出满足以下条件的 n 位正整数的个数：要求该 n 位整数的从高位开始前 1 位可以被 1 整除，该 n 位整数前 2 位可以被 2*2 整除， 该整数前 3 位可以被 3*3 整除，该整数前 4 位可以被 4*4 整除。即该整数前 k 位都可 被 k 平方整除。例如：n=1，则符合条件的 1 位正整数为 19，输出答案 9。n=2，符合条件的正整数为： 12, 16, 20, 24, 28, 32, 36, 40, 44, 48， 52, 56, 60, 64, 68,

23、72, 76, 80, 84, 88, 92, 96，则输出答案22。当 n=4 时，2432 就是一个符合题意的整数。第一位 2 可以被 1 整除；前 2 为 24 可以 被 4 整除；前 3 位 243 可以被 9 整除；整个 4 位 2432 可以被 16 整除。输入：n(0 #include main() static int a30,b30,n,t,temp,i,j,k; scanf(“%d“, for(i=1;ibt-1) t+; for(j=1;j int main() int i,a,max=0,min=100,s; char l100=0,op; gets(l); for(i

24、=0;i=i+2) if(li=) break; else if(li=43|li=45|li=42|li=37|li=47) op=li; else if(li+2=44) a=(li-48)*10+li+1-48; i+; else a=li-48; if(a=max) max=a; if(a #include #define N 50 #define M 50 int main() char aN,t; int i,j=0,n,bM=0,max=0,min=0,temp; scanf(“%d“, k: gets(a);if(strlen(a)+1)/2!=n)goto k; t=a0;

25、b0=0; for(i=2;i void main() long int left,p,i,j,k,q,flag100,n,m; scanf(“%d%d“, left=n; p=1; for (i=1;i #include int main() char a10000; int x10=0; scanf(“%s“,a); int n=strlen(a); for(int i=0;i=0;i-) for(int j=0;j #include #define N 100 int main() char aN,t; int i,j,k; scanf(“%s“,a); for(i=0;i #inclu

26、de int intpow(int a,int b)/ab int result=1; for(int i=0;imax) max=temp; if(temp #define N 110 void main() char aNN; int n,m,t,i,j,k=1; static int bNN;for(n=m=1; n!=0 ) for(i=0;i0;t-) scanf(“%s“,an-t);for(i=0;i1) printf(“nField #%d:n“,k); k+; else if(n!=0) printf(“Field #%d:n“,k); k+;for(i=0;i int ma

27、in() char a100,b100,c200; int i=0,j=0,k=0; gets(a);gets(b); while(i #include main() char s800,t800; static int a500=0; int i,k,m,n;gets(s);gets(t);m=strlen(s); n=strlen(t);for(i=0;i #include main() char a525,b525; int i,j,k; for(i=0;i int main() int n,m,i,j,t,k,c,d; scanf(“%d%d“, int a100=0; int b10

28、0=0; for(i=0;iaj+1) t=aj; aj=aj+1; aj+1=t; for(i=0;ibj+1) t=bj; bj=bj+1; bj+1=t; k=0; for(i=0;i=ai) ai=0; k+; break; else bj=0; k+; if (km) break; for(i=k;i void main() int sum( int n, int m ); int n, m; scanf( “%d %d“, printf( “The sum from %d to %d is %d.n“, n, m, sum( n, m ) ); int sum( int n, in

29、t m ) int s; if ( m=n ) s=n; else s=m+sum( n, m-1 ); return ( s ); H13：安全的密码（选做）：安全的密码（选做）随着电子设备的广泛运用，密码也渐渐融入每个人的生活。保护好密码，不仅关系到个人 隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组 成。包含越多种类的字符，其安全性就越高。同时密码还需要有一定的长度，通常至少要 由六个以上的字符组成。并不是每个人都喜欢这样复杂的密码，很多人在设置密码的时候，喜欢使用自己的名字或 者生日，但这是很大的安全隐患。任务 林晓炜正在设计一个网络交易系统，为了保证用

30、户的密码安全，他需要一个程序，判断用 户自己设置的密码是否安全，如果不安全，则给出提示。现在他向你求助，请你帮忙设计 一个程序来解决这个问题。应当按照以下的规则来判断密码是否安全：如果密码长度小于 6 位，则不安全 如果组成密码的字符只有一类，则不安全 如果组成密码的字符有两类，则为中度安全 如果组成密码的字符有三类或以上，则为安全 通常，可以认为数字、大写字母、小写字母和其它符号为四类不同的字符。输入 输入的第一行是一个整数 N，表明后面有多少组密码。随后的 N 行输入包括 N 个密码， 每个密码的长度均小于 20 个字符。输出 针对每一个密码判断并输出它是否安全。对于不安全的密码输出 “N

31、ot Safe“，对于中度安 全的密码输出 “Medium Safe“，对于安全的密码输出 “Safe“输入样例 4 1234 Abcdef ABC123 1#c3Gh输出样例 Not Safe Not Safe Medium Safe Safe程序： #include #include int main(void) int n,i,j,x,m,b4; char a100; scanf(“%d“, for (i=1;i #include char ans(char x20) int i,y; int d20=7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,0,0,0;

32、char e11=1,0,X,9,8,7,6,5,4,3,2; y=0; for (i=0;i #include #define N 100 void main() char aN,bN; int i,j,s,q,x; gets(a); x=strlen(a); for( s=0,q=1,x- ; 0=0 ) bj=ai; j+; if(s=0 printf(“n“); if(s0) for( i=0; i=j) printf(“0“); if(i=s) printf(“.“); printf(“n“); 37.大数分解大数分解从键盘输入的一个大于 1 的整数，通过算法将该整数分解为若干因子的

33、乘积。输入：输入：一个正整数。输出：输出：分解后的各个因子。程序：#include #include int su(int shu) int i=0; for(i=2;i #include char str1000; int HUI(char str,int min,int max) if(minmax) return 1; if(strmin!=strmax) return 0; return HUI(str,min+1,max-1); void main() int flog,max; gets(str); max=strlen(str)-1; flog=HUI(str,0,max); i

34、f(flog=1)printf(“Yesn“); else printf(“Non“);39.求最大公约数求最大公约数递归递归 输入：输入：n 和 m输出：输出：n 和 m 的最大公约数程序： #include #include int GCD(int m,int n) int s,t;s=m%n; if(s=0) t=n; else t=GCD(n,s); return t; int main() int m,n; scanf(“%d%d“, printf(“%dn“,GCD(m,n);return 0; 40.求序列之和求序列之和递归递归请使用递归算法求下列序列的前 n 项之和。1 + 1

35、/2 - 1/3 + 1/4 -1/5 .输入：n输出：序列的前 n 项和（精确到小数点之后第 6 位）程序：#include float sum(int n) float s1; if(n=1)return 1.0; if(n%2=0) s1=sum(n-1)+1.0/n; else s1=sum(n-1)-1.0/n; return s1; int main() int n; float s=0;scanf(“%d“, s=sum(n); if(n=1)printf(“1n“); elseprintf(“%.6fn“,s); H15：编码问题（选作）：编码问题（选作）设有一个整形数组 A0

36、.N-1；存放的元素为 0N-1 (1 #define N 100 void main() int mode,n,i,j,s,aN,bN; static int cN;scanf(“%d“, scanf(“%d“, for( i=0; iaj) bi+; else for( i=n-1; i=0; i- ) for( j=0,s=0; s int main(void) int n,x,total; total=1; scanf(“%d“, x=2; while (x!=1) if (x int main() char ch, a10001000=0; int i,j,k,n,mid; scan

37、f(“%d %c“, if(n%2=0) printf(“%d is not a odd number!n“,n); else mid=(n-1)/2; amidmid=ch; if(ch=a else if (j=mid-k|j=mid+k) aij=ch-k+(26*(k(ch-a)?1:0); else if(ch=A else if (j=mid-k|j=mid+k) aij=ch-k+(26*(k(ch-A)?1:0); for (i=0;i 2.int main( ) 3. char str100; 4.int start, end; 5.gets(str); 6.scanf(“%

38、d%d“, 7.reverse( str, start, end ); 8.printf(“%sn“, str); 9.return 0; 10. 11.程序: #include void reverse(char str,int start,int end) char t;if (end=strlen(str) reverse (str,start,end-1);else if (start #include #define N 1010 void main() char z, sign, aN; int n, i, j, f, x, bN, cN; / b 为数字 1，c 为数字 2 vo

39、id add( int bN, int cN, int f ); void sub( int bN, int cN, int f ); scanf( “%d%c“, for( ; n0; n-, printf(“n“) ) gets( a ); x=strlen( a ); for( i=0; i=0; i-, j+) bj=ai-0; if( f=0; i-) printf(“%d“, di); void sub( int bN, int cN, int f ) int i, r, flag, dN; / r 为进位数,d 为运算结果 for( i=f-1, flag=1; i=0; i-

40、) if( bici ) flag=1;break; else if( bi0 ; i-) ; for( ; i=0; i- ) printf(“%d“, di); 43. 缩写展开缩写展开在保存字符串时，对出现在连续位置的若干个字符，如这些字符在 ASCII 表中也是连续出 现，则可以将这些字符使用缩写形式进行保存，以节省保存空间。例如用 A-Z 表示 ABCD.XYZ，1-5 表示 12345，c-f 表示 cdef。输入：输入：包含缩写形式的字符串输出：输出：将缩写形式进行还原后的字符串说明：说明：只分别对大写字母、小写字母和数字进行压缩，对于形如 9-A，a-C 这样的缩写不进行处 理

41、。程序： #include #include int isBigLetter(char s) if(Astri-1) for(temp=stri-1+1;tempstri-1) for(temp=stri-1+1;tempstri-1) for(temp=stri-1+1;temp= 0 且 n 4 且 n 为偶数 时 f(n-2) + f(n-4) 当 n 4 且 n 为奇数 时 -1 其他 函数原型如下：int findf(int n);参数说明：n 项数；返回值是第 n 项值。 例如输入：10，输出：8 预设代码预设代码 前置代码前置代码 1. 2.#include 3. 4.int m

42、ain() 5. int n,s, findf( int ); 6.scanf(“%d“, 7.s = findf(n); 8.printf(“%dn“, s); 9.return 0; 10. 程序： int findf(int n) int r; if(n=0) r=1; else if(n%2=0) r=findf(n-1)+findf(n-3); else r=findf(n-2)+findf(n-4); return r; 45. 大家再来做游戏大家再来做游戏还是那个大家做游戏的问题： 幼儿园的小朋友们刚学习了如何数数，阿姨在下课时组织大家一起玩游戏。规则如下：所 有的小朋友绕成一圈

43、，顺序排号，给出开始报数的小孩的编号后，从这个小朋友开始报数， 凡是报到固定数字（例如 5）的，都退出该游戏，接着从下一个小朋友在从 1 开始报数， 直到只剩下一位小朋友游戏才中止。 输入： 小朋友的个数（50 | m50 | r1) if(m+r-1)%n!=0)for(j=(m+r-1)%n-1;j0?“+“:“,scorei,i=3?“n“:“ “); for(i=0;i int f(int y,int x) if(y=1) return 1;if(x=1) return 1;if(y 2. 3.char *search( char *str, char ch ); 4. 5.main(

44、) 6. 7.char s100 = 0, ch, *p; 8.gets(s); 9.ch = getchar(); 10. p = search( s, ch ); 11. if( p = NULL ) 12. printf(“There is not the sub-string.“); 13. else 14. while( *p = ch ) 15. putchar( *p+ ); 16. printf(“n“); 17. 程序： #include char *search( char *str, char ch ) int i,j=0,max=0,x,length=0,tag=0;

45、char *p; for (i=0;*(str+i)!=0;i+) while (*(str+i)=ch) tag=1; j+; if (j=1) x=i; i+; if (length 2. 3.void findsum( int *pa, int n, int *podd, int *peven ); 4. 5.main( ) 6. 7.int i, n, a100, odd, even; 8.scanf( “%d“, 9.for( i=0; i #include #define N 50 int operation(char ch,int *k) switch (ch) case +:return(*k + *