提高班代码.docx

最小正整数因子 来源元培 From-Whf描述任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。关于输入共K+1行。第一行是一个整数K，表示后面共有K行。以后每行分别是两个正整数N、M，以空格间隔，且N不超过1,000,000。关于输出共K行，每行是一个整数a，代表一个结果。如果对应的N、M中没有满足条件的正整数a，则在对应行输出-1 例子输入43583593510247例子输出1-151#includeint main()int k,N100,M100,i,j,a100;scanf(%d,&k);for(i=0;ik;i+)scanf(%d%d,&Ni,&Mi);ai=-1;for(j=1;jMi;j+)if(Ni%j=0&Ni%(Mi-j)=0)ai=j;break; for(i=0;ik;i+) printf(%dn,ai);return 0;习题(13-9) 输出不重复的数字 来源计算概论2010描述输入n个整数（n由用户输入），每个整数的范围在10-100之间。 按照输入顺序输出这些整数，以空格分隔；如有重复的数，只输出重复数字中最先输入的那一个。关于输入输入包含两行： 第一行包含一个正整数n（1=n=20000），表示第二行测试数据的数字的个数； 第二行包含以空格分隔的n个整数，每个整数大于等于10、小于100。关于输出输出只有一行，按照输入的顺序输出其中不重复的数字，每个数字之间用一个空格分开。例子输入510 12 93 12 75例子输出10 12 93 75#includeint main()int n,i,j,s=0,a20000,sign;int b20000=0;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);sign=0;for(j=0;ji;j+)if(aj=ai)sign=sign+1;if(sign=0)bs=ai;s+;for(i=0;is;i+)if(i!=s-1)(printf(%d ,bi); else printf(%d,bi);return 0;计算四边形面积 来源李宇（P76 10)描述如果四边形四个边的长度分别为a、b、c、d，一对对角之和为2,则其面积为： S = sqrt(s-a)*(s-b)*(s-c)*(s-d) - a*b*c*d*cos2); 其中s = (a+b+c+d)/2; 定义一个函数计算任意四边形的面积，前提是给出四边形的各条边长度，以及一对对角的和。关于输入输入分五行 前四行每行输入一个浮点数，分别是四边形四条边的长度。 第五行输入一个0到360之间的浮点数，表示四边形一对对角之和（角度制）。关于输出输出只有一行，输出计算得到的四边形面积，结果保留4位小数。 当公式中根号内的值计算出负值时，应给出Invalid input的提示。例子输入3455145例子输出16.6151提示cos()函数的参数应为弧度值, PI = 3.1415926，浮点数用double类型。#include#includeint main() double a,b,c,d,a2,a3,s,m,n; scanf(%lf%lf%lf%lf%lf,&a,&b,&c,&d,&a2); #define pi 3.1415926 n=(a+b+c+d)/2; a3=cos(a2*pi/360); m=(n-a)*(n-b)*(n-c)*(n-d)-a*b*c*d*a3*a3; if(m0) printf(Invalid input); else s=sqrt(m); printf(%.4lf,s); return 0; 例题(12.1) 大小写字母互换 (1005) 来源计算概论05描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。关于输入输入一行：待互换的字符串。关于输出输出一行：完成互换的字符串（字符串长度小于80）。例子输入If so, you already have a Google Account. You can sign in on the right.例子输出iF SO, YOU ALREADY HAVE A gOOGLE aCCOUNT. yOU CAN SIGN IN ON THE RIGHT.提示由于输入字符串中有空格，因此应该用get(s)把一行字符串读入到字符数组s中。 可用printf(%sn,s)输出字符串s。#includeint main() char str80; int i=0; gets(str); for(i=0;stri!=0;i+) if(stri64&stri96&stri123) if(stri91) stri=32+stri; else stri-=32; printf(%sn,str); return 0; 自由下落的球 描述一球从h米的高度自由落下，每次落地后又反跳回原高度的一半，再落下。求它在第n次落地时，共经过多少米，第n次反弹多高。关于输入高度h（双精度浮点数），落地次数n（大于0整数）。关于输出输出它在第n次落地时，共经过的米数s 和第n次反弹的高度h。(精确到小数点后四位）例子输入100 3例子输出250.0000 12.5000#includeint main()int n,i;double h,s;scanf(%lf%d,&h,&n);s=h;for(i=1;in;i+)h=h/2;s=s+2*h;printf(%.4f %.4f,s,h/2);return 0;求出e的值 (1024) 来源计算概论05 期末考试描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + . + 1/n! 求e 。关于输入输入只有一行，该行包含一个整数n（2n15），表示计算e时累加到1/n!。关于输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。例子输入10例子输出2.7182818011提示1、e以及n!用double表示 2、要输出浮点数、双精度数小数点后10位数字，可以用下面这种形式：printf(%.10f, num);#includeint main() int n,i; double num=1,a=1; scanf(%d,&n); for(i=1;i=n;i+) a=a*i; num=num+1/a; printf(%.10f,num); return 0;习题(14-9) 找和为K的两个元素 描述在一个长度为n(n1000)的整数序列中，判断是否存在某两个元素之和为k。关于输入第一行输入序列的长度n和k，用空格分开。 第二行输入序列中的n个整数，用空格分开。 关于输出如果存在某两个元素的和为k，则输出yes，否则输出no。例子输入9 101 2 3 4 5 6 7 8 9例子输出yes#includeint main()int n,k,i,j,t=0;scanf(%d%d,&n,&k);int a1000;for(i=1;i=n;i+)scanf(%d,&ai);for(j=1;ji;j+)if(ai+aj!=k)continue;elseif(t=0)printf(yes);t+;break;if(t=0)printf(no);return 0;心理测验 描述一次心理测验出了10道题，每道题目有5个选择答案分别为A、B、C、D、E。平分规则为，选A得10分，选B得5分，选C得2分，选D得1分，选E不得分。对测验结果计算得分。关于输入仅一行，长度为10的字符串，字符串中仅包含字符A到E。关于输出一个整数，测验得分。例子输入BCEAEEDDCE例子输出21#includeint main() char c11; int i,grade=0; for(i=1;i=10;i+) scanf(%c,&ci); switch(ci) case(A): grade=grade+10; break; case(B): grade=grade+5; break; case(C): grade=grade+2; break; case(D): grade=grade+1; break; case(E): break; printf(%d,grade); return 0; 奇数求和 描述计算正整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35 关于输入两个数 m 和 n，两个数以空格间隔，其中 m n 300 。关于输出奇数之和例子输入7 15例子输出55#includeint main() int m,n,i,sum=0; scanf(%d%d,&m,&n); for(i=m/2;2*i+1=n;i+) sum=sum+2*i+1; printf(%d,sum); return 0;数值统计分析 描述统计一个数组中正数和负数分别的个数及所有元素值的总和，并找到绝对值最大和最小的两个元素。关于输入输入数组元素个数n(n=100) 输入n个整数关于输出依次输出数组中正、负数个数，数组总和，绝对值最大、最小的元素。例子输入620 -35 44 -2 79 12例子输出4211879-2#include#includevoid main()int n,i,sum=0,a100,b100,zheng=0,fu=0,max,min,maxsign=0,minsign=0;scanf(%d,&n);for(i=0;i0)zheng+;if(ai0)fu+;max=b0;min=b0;for(i=1;in;i+)if(bimax)max=bi;maxsign=i;printf(%dn%dn%dn%dn%d,zheng,fu,sum,amaxsign,aminsign);学分绩点 来源计算概论05 描述北京大学对本科生的成绩施行平均学分绩点制（GPA）。将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 曾经使用的规定如下： 实际成绩 绩点 90-100 4.0 85-893.7 82-843.3 78-813.0 75-772.7 72-742.3 68-712.0 64-671.5 60-631.0 60以下 0 1一门课程的学分绩点=该课绩点*该课学分 2总评绩点=所有学科绩点之和/所有课程学分之和 现要求你编写程序求出某人A的总评绩点（GPA）。 关于输入第一行 总的课程数n（n10）； 第二行 相应课程的学分（两个学分间用空格隔开）； 第三行 对应课程的实际得分； 此处输入的所有数字均为整数。 关于输出输出有一行，总评绩点，精确到小数点后2位小数。（printf(%.2f,GPA);）例子输入54 3 4 2 391 88 72 69 56例子输出2.52#includevoid main()int n,i,a10,b10,sum1=0;double c10,GPA,sum2=0;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);sum1+=ai;for(i=0;i=90&bi=85&bi=82&bi=78&bi=75&bi=72&bi=68&bi=64&bi=60&bi=63)ci=1.0;else if(bi60)ci=0.0;sum2+=(ai*ci);GPA=sum2/sum1;printf(%.2lf,GPA);例题(14.3) 谁考了第k名 来源北大医学部07计算概论模拟考试1描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。关于输入第一行有两个整数，学生的人数n（1n100），和求第k名学生的k（1kn）。 其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。关于输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）例子输入5 390788001 67.890788002 90.390788003 6190788004 68.490788005 73.9例子输出90788004 68.4#includevoid main()int n,k,i,j,temp; long a100;float b100,t;scanf(%d%d,&n,&k);for(i=0;in;i+)scanf(%ld%f,&ai,&bi);for(i=0;in;i+)for(j=0;jn-i;j+)if(bjbj+1)t=bj;bj=bj+1;bj+1=t;temp=aj;aj=aj+1;aj+1=temp;printf(%ld %.1f,ak-1,bk-1);奇数单增序列 来源元培-From Whf描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按增序输出。关于输入共2行 第1行为 N 第2行为 N 个正整数，其间用空格间隔。 关于输出增序输出的奇数序列，数据之间以逗号间隔。例子输入101 3 2 6 5 4 9 8 7 10例子输出1,3,5,7,9#includevoid main()int n,i,j,k=0,a500,b500,temp;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for(i=0;in;i+)if(ai%2=1)bk=ai;k+;for(i=0;ik;i+)for(j=0;jbj+1)temp=bj;bj=bj+1;bj+1=temp;for(i=1;ik;i+)printf(%d,bi);printf(%d,bk);满足条件的数累加 来源元培-From Whf描述将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，m n关于输入1行内输入整数m 和 n，其间，以空格间隔；关于输出累加的结果例子输入50 85例子输出204#includevoid main() int n,m,i,sum=0; scanf(%d%d,&m,&n); for(i=m;i0 ) 个 n 位( 0 ) 的 k （1 k 10）进制数， 注意： (1) 如果实际的 n 位 k 进制数不够 m 个，则按实际个数输出。例如：想输出 88 个4位3进制数，但所有4位3进制总共只有81个，因此，只需输出81个即可; (2) 如果实际的 n 位 k 进制数多于 m 个，则输出最大的 m 个。 假定 n 小于30位，m 可以用整数表示。关于输入m，n 和 k 在一行内输入，空格间隔关于输出输出的两个数之间用逗号间隔，如果输出的结果多于6个数，则分多行输出，每行输出6个值，最后一行可以少于6个（每行的最后一个数之后没有逗号）。例子输入88 4 3例子输出2222,2221,2220,2212,2211,22102202,2201,2200,2122,2121,21202112,2111,2110,2102,2101,21002022,2021,2020,2012,2011,20102002,2001,2000,1222,1221,12201212,1211,1210,1202,1201,12001122,1121,1120,1112,1111,11101102,1101,1100,1022,1021,10201012,1011,1010,1002,1001,10000222,0221,0220,0212,0211,02100202,0201,0200,0122,0121,01200112,0111,0110,0102,0101,01000022,0021,0020,0012,0011,00100002,0001,0000#include#includevoid main()int m,n,i,t=0,k=0;char s;char a30;scanf(%d%d %c,&m,&n,&s);for(i=0;in;i+)ai=s-1;an=0;for(i=0;i0;k-)if(ak=47)ak=s-1;ak-1-; if(i!=m-1)if(a0=47)break;t+;if(t=6)printf(n);t=0;elseprintf(,);题目 - 3. 输出连续素数 描述编写程序，将大于整数m且紧靠m的k个素数输出（k小于10）。关于输入输入为一行，包括两个整数，第一个为整数m，第二个为个数k关于输出输出为一行，即满足条件的k个素数例子输入3 4例子输出5 7 11 13#includeint main()int m,i,q;int k,j,a;int number11=0;int n;scanf(%d%d,&m,&k); q=0;a=0;n=1; for(i=m+1;i+)for(j=1;j=i/2;j+)if(i%j=0) q=q+1;if(q=1)numbern=i;n=n+1;a=a+1;q=0;if(a=k) break;if(n=2) printf(%d,number1);else printf(%d,number1); for(i=2;i=n-1;i+) printf( %d,numberi);return 0;最高的分数 描述孙老师 讲授的计算概论这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？关于输入输入为二行,第一行为整数n（1=n100），表示参加这次考试的人数.第二行是这n个学生的成绩关于输出输出一行，即最高的成绩例子输入585 78 90 99 60例子输出99提示不用数组和使用数组均可实现#includeint main()int a100=0; int n,i,j; scanf(%d,&n); j=a0; for(i=1;i=n;i+) scanf(%d,&ai); if(j=ai) j=ai; printf(%d,j);return 0;完美立方 来源/practice/2810描述a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序，对任给的正整数N (N100)，寻找所有的四元组(a, b, c, d)，使得a的立方 = b的立方 + c的立方 + d的立方，其中a,b,c,d 大于 1, 小于等于N。关于输入正整数N (N100)关于输出每行输出一个完美立方，按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则依次按照b、c、d进行非降升序排列输出，即b值小的先输出、然后c值小的先输出、然后d值小的先输出。例子输入24例子输出Cube = 6, Triple = (3,4,5)Cube = 12, Triple = (6,8,10)Cube = 18, Triple = (2,12,16)Cube = 18, Triple = (9,12,15)Cube = 19, Triple = (3,10,18)Cube = 20, Triple = (7,14,17)Cube = 24, Triple = (12,16,20)提示注意输出的格式应和例子输出一致#includeint main() int n;int i,j,k,l;int a,b,c,d;scanf(%d,&n); for(i=2;i=n;i+) a=i*i*i; for(j=2;j=n;j+) b=j*j*j; for(k=2;k=n;k+) c=k*k*k; for(l=2;l=n;l+) d=l*l*l; if(a=b+c+d) if(j=k&k=l) printf(Cube = %d,i); printf(, ); printf(Triple = (%d,%d,%d),j,k,l); printf(n); return 0;例题(8.4) 计算f(x)=1+1/(1+1/(.+1/(1+1/x).) 来源李宇（P129 5）描述写函数计算：f(x)=1+1/(1+1/(.+1/(1+1/x).),公式中有n层嵌套（n表示加号的个数）。关于输入在一行内输入正整数n和浮点数x关于输出输出计算结果，保留10位小数例子输入10 2.0例子输出1.6180555556#includeint main() double x,partsum,sum; int i,n; scanf(%d %lf,&n,&x); partsum=1+1/x; for(i=1;i1）按照以下规则输出n行*：对于中间一行，输出n个*；对于与中间一行距离为m的行，输出m个空格后输出n-2m个*。例如，假设输入为5，则输出为： $* $ * $* $ * $* 关于输入只有一个整数n关于输出按照题目要求的规则输出n行*，每行以$开始。 请注意：输出的时候每一行后面的空格不需要输出例子输入5例子输出$*$ *$*$ *$*#includeint main() int n,m,i,j,k; scanf(%d,&n); k=(n+1)/2; for(i=1;i=k-1;i+) m=k-i; printf($); for(j=1;j=m;j+) printf( ); for(j=1;j=n-2*m;j+) printf(*); printf(n); printf($); for(i=1;i=n;i+) printf(*); printf(n); for(i=1;i=k-1;i+) m=i; printf($); for(j=1;j=m;j+) printf( ); for(j=1;j=6且不超出int范围），验证其能够表示成2个奇素数之和。注意，1被认为既不是素数，也不是合数。关于输入一个偶数m，m的取值范围6 = m = 10000关于输出2个和是m的奇素数，它们之间用空格分隔。如果有多组满足，则每组之间需要换行（2个奇素数输出时候小的在前面，大的在后面）。每组之间没有重复，存在多个组满足的情况下按第一个奇数从小到大排列，见例子输出例子输入40例子输出3 3711 2917 23#includeint main() int a5001=0;int m,i,n,j;int q,k;q=0;k=0; for(i=2;i=10000;i+)for(j=1;j=i/2;j+)if(i%j=0) q=q+1;if(q=1)ak=i;k=k+1;q=0;scanf(%d,&m); n=k-1;for(i=0;i=n-1;i+) for(j=i;j=n-1;j+) if(ai+aj=m) printf(%d %d,ai,aj); printf(n); return 0;序列求和 来源医学部2009期末考试描述有一分数序列: 2/1, 3/2, 5/3, 8/5, 13/8, 21/13, . 求出这个数列的前n项之和。 关于输入第一行为整数m，表示有m行数据需要处理。 其后每行一个整数n，表示求前n项之和。关于输出输出为m行，每行对应于所求的前n项和，精确到小数点后3位。例子输入320105例子输出32.66016.4808.392#includeint main() int a100=0; double fib100=0.0; int m,i,j; double sum=0.00; scanf(%d,&m); for(i=1;i=m;i+) scanf(%d,&ai); fib1=1.0; for(i=2;i=99;i+) fibi=fibi-1+fibi-2; for(i=1;i=m;i+) for(j=1;j=ai;j+) sum=sum+fibj+2/fibj+1; printf(%.3fn,sum); sum=0; return 0;习题(8-9) 求阶乘的和 描述求前n（1 n 12）个整数的阶乘的和（即求1!+2!+3!+.+n!）。关于输入输入整数n关于输出输出阶乘和例子输入3例子输出9提示9#includeint main() int sum,n,i,s;scanf(%d,&n);sum=0;s=1;for(i=1;i=n;i+) s=s*i; sum=sum+s;printf(%d,sum);return 0;例题(13.6) 数值统计分析 描述统计一个数组中正数和负数分别的个数及所有元素值的总和，并找到绝对值最大和最小的两个元素。关于输入输入数组元素个数n(n=100) 输入n个整数关于输出依次输出数组中正、负数个数，数组总和，绝对值最大、最小的元素。例子输入620 -35 44 -2 79 12例子输出4211879-2#include#includeint main()int a100=0;int i,n;int m,p,sum;int max,min;scanf(%d,&n);m=0;p=0;sum=0;for(i=0;i=n-1;i+)scanf(%d,&ai);max=fabs(a0);min=fabs(a0);for(i=0;i=n-1;i+)if(ai0) m=m+1;sum=sum+ai;if(fabs(max)=fabs(ai) min=ai;printf(%dn,m);printf(%dn,p);printf(%dn,sum);printf(%dn,max);printf(%dn,min);return 0;例题(14.3) 谁考了第k名 来源北大医学部07计算概论模拟考试1描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。关于输入第一行有两个整数，学生的人数n（1n100），和求第k名学生的k（1kn）。 其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。关于输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）例子输入5 390788001 67.890788002 90.390788003 6190788004 68.490788005 73.9例子输出90788004 68.4#includeint main()int n,k;scanf(%d %d,&n,&k);long xuehao100=0;double grade100=0;int i,j;double temp;for(i=0;i=n-1;i+)scanf(%ld %lf,&xuehaoi,&gradei);/for(i=0;i=n-1;i+)/printf(%lfn,gradei);double mid100=0;double GRADE;for(i=0;i=n-1;i+)midi=gradei;for(i=1;i=n-1;i+)for(j=0;j=n-2;j+)if(midjmidj+1)temp=midj+1;midj+1=midj;midj=temp;GRADE=midk-1;for(i=0;i=n-1;i+)if(gradei=midk-1)printf(%ld %g,xuehaoi,GRADE);return 0;习题(14-3) 奇数单增序列 来源元培-From Whf描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按增序输出。关于输入共2行 第1行为 N 第2行为 N 个正整数，其间用空格间隔。 关于输出增序输出的奇数序列，数据之间以逗号间隔。例子输入101 3 2 6 5 4 9 8 7 10例子输出1,3,5,7,9#includeint main()int a500=0;int b500=0;int i,n;int j,temp;int p=0;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for(i=0;in;i+)if(ai%2=1)bp=ai;p=p+1;for(i=1;ip-1;i+)for(j=0;jbj+1) temp=bj+1; bj+1=bj; bj=temp; if(p=1) printf(%d,b0);elseprintf(%d,b0);for(i=1;i=p-1;i+)printf(,%d,bi);1079 统计字符数 描述判断一个由a-z 这26 个字符组成的字符串中哪个字符出现的次数最多关于输入第1 行是测试数据的组数n，每组测试数据占1 行，是一个由a-z 这26 个字符组成的字符串 每组测试数据之间有一个空行，每行数据不超过1000 个字符且非空关于输出n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中 间是一个空格。 如果有多个字符出现的次数相同