山科大C语言不完全题库.doc

Problem A: 两整数相加减Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 2320 Solved: 1304SubmitStatusWeb BoardDescription计算a+b和a-b。Input输入为一对整数a和b。a,b用空格分开。Output输出a+b和a-b的计算结果，各占一行。Sample Input1 2Sample Output3 -1 #include int main () int a,b,c,d; scanf(%d%d,&a,&b); c=a+b; d=a-b; printf(%dn%dn,c,d);Problem B: 求圆的面积和周长Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 6778 Solved: 2819SubmitStatusWeb BoardDescription从键盘输入圆的半径，求圆的面积和周长，圆周率取3.14。Input输入一个浮点型数据，有效数字不会超过十进制的6位。Output输出为两行。第一行为圆的面积，第二行为圆的周长，格式见sample。Sample Input3Sample OutputArea: 28.260000 Perimeter: 18.840000 HINT了解浮点类型的输入、输出和算术运算符#include #define M_PI 3.14int main () double r,s,l; scanf (%lf,&r); s=M_PI*r*r; l=2*M_PI*r; printf (Area: %.6lfn,s); printf (Perimeter: %.6lfn,l);Problem C: 立方体的体积Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 2888 Solved: 1542SubmitStatusWeb BoardDescription给出长方体的长、宽、高，求其体积。Input输入三个浮点数，分别表示长方体的长、宽、高。Output输出体积，不输出无意义的0。Sample Input3 4 5Sample Output60 #include int main () double a,b,c,v; scanf (%lf%lf%lf,&a,&b,&c); v=a*b*c; printf (%g,v); Problem D: 三个数求和Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 778 Solved: 587SubmitStatusWeb BoardDescription输入3个整数，求它们的累加和。Input3个用一个空格隔开的整数。Output输入的3个整数的和。Sample Input1 2 3Sample Output6#include int main () int a,b,c,d; scanf (%d%d%d,&a,&b,&c); d=a+b+c; printf (%d,d);Problem A: 算术基本运算Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 9315 Solved: 2684SubmitStatusWeb BoardDescription计算两整数x和y（0x,y1000）的和、差、积、商、余数、x的平方和y的三次方。Input输入只有一行，格式见sample。Output输出为多行，按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方，格式见sampleSample Inputx = 11, y = 3 Sample Outputx + y : 14 x - y : 8 x * y : 33 x / y quotient: 3, remainder: 2 x 2 : 121 y 3 : 27 HINT注意输入输出格式。了解C语言整数除法运算符的特点，并且没有求幂的运算符。#include int main () int x,y,a,b,c,d,e,f,g; scanf (%d %d,&x,&y); a=x+y; b=x-y; c=x*y; d=x/y; e=x%y; f=x*x; g=y*y*y; printf (x + y : %dn,a); printf (x - y : %dn,b); printf (x * y : %dn,c); printf (x / y quotient: %dn,d); printf (remainder: %dn,e); printf (x 2 : %dn,f); printf (y 3 : %d,g);Problem B: 平均值Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 5060 Solved: 2709SubmitStatusWeb BoardDescription求3个数的平均值。Input输入只有一行，为3个较小的整数。Output输出为这3个整数的平均值，保留3位小数。Sample Input1 2 3Sample Output2.000HINT注意除法运算对整型数据和浮点型数据是不一样的。#include int main () int a,b,c; float ave; scanf (%d%d%d,&a,&b,&c); ave=(a+b+c)/3.0; printf (%.3f,ave);Problem C: 奇数还是偶数？Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 3612 Solved: 2699SubmitStatusWeb BoardDescription输入一个整数，判读它是奇数还是偶数。Input输入只有一行，为一个100以内的正整数。Output输出为一行。若输入为偶数则输出“even”，奇数输出“odd”。Sample Input30Sample OutputevenHINT用整数运算可以解决，练习“?:”表达式。#include int main () int a; scanf (%d,&a); if (a%2=0) printf (even); else printf (odd);Problem A: 按格式输出(填空)Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 910 Solved: 598SubmitStatusWeb BoardDescription给出部分程序如下，在横线内填入合适的内容使这个程序按规定格式输出：#include int main()int x,y;float f ;scanf(%d%d%f,&x,&y,&f);printf( , );Input分别输入两个整数和一个实数Output按如下格式输出(其中实数保留两位小数输出,行尾没有回车)：x=10,y=20,f=3.40Sample Input10 20 3.4Sample Outputx=10,y=20,f=3.40#include int main()int x,y;float f ;scanf(%d%d%f,&x,&y,&f);printf(x=%d,y=%d,f=%.2f,x,y,f);Problem B: 货币兑换Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 6422 Solved: 2465SubmitStatusWeb BoardDescription给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额，求给定金额的外币能兑换成人民币的金额。要计算的外币有三种：美元、欧元、日元。Input输入有三行。第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用100外币为单位，精确到小数点后4位，如668.5200表示“100美元=668.5200人民币”。汇率浮动范围为(0,10000)。第二行为外币金额x，第三行为人民币金额y。x,y均为整数，且0x,y10000。Output输出为两行。第一行是金额为x的美元、欧元、日元兑换成人民币的金额，用空格分开。第二行是金额为y的人民币兑换成美元、欧元、日元的金额，用空格分开。所有金额精确到小数点后两位。Sample Input668.5200 908.0685 7.9852 1500 1500 Sample Output10027.80 13621.03 119.78 224.38 165.19 18784.75 HINT了解浮点数据类型的精确度和输出控制。#include int main() double a,b,c; double x; double y; scanf(%lf%lf%lf,&a,&b,&c); scanf(%lf,&x); scanf(%lf,&y); printf(%.2lf %.2lf %.2lfn,x*0.01*a,x*0.01*b,x*0.01*c); printf(%.2lf %.2lf %.2lfn,y/a*100,y/b*100,y/c*100); return 0; Problem C: 求字符的值Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 3729 Solved: 2538SubmitStatusWeb BoardDescription从键盘输入3个字符（不含双字节字符），分别输出每个字符的十进制值（ASCII码）、八进制值和十六进制值。Input输入为3个字符。Output输出为3行。每一行为每个字符（对应输入顺序）的十进制、八进制和十六进制值，用空格分隔开。每个输出的值占3个字符，不足3个字符前面补0。Sample Input0 ASample Output048 060 030 032 040 020 065 101 041 HINT了解字符值的存储和整型的关系。#include int main () char a,b,c; scanf (%c%c%c,&a,&b,&c); printf (%.3d %.3o %.3xn,a,a,a); printf (%.3d %.3o %.3xn,b,b,b); printf (%.3d %.3o %.3xn,c,c,c);Problem D: 绝对值Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 6976 Solved: 2511SubmitStatusWeb BoardDescription求整型数据和浮点型数据的绝对值。Input输入两个数，第一个是整数，第二个是浮点数。Output输出为两行，第一行为整数的绝对值，第二行为浮点数的绝对值，注意浮点数的绝对值不输出无意义的0。Sample Input-1 1 Sample Output1 1 HINT求绝对值可以用标准库函数来完成，也可以自己判断。注意浮点数的输出格式。求绝对值的函数在哪个头文件？貌似很多人会搞错，包括很多编书的人！#include int main () int x; double y; scanf (%d%lf,&x,&y); (x=0)? printf (%dn,x): printf (%dn,-x); (y=0)? printf (%lg,y): printf (%lg,-y );Problem E: 对称的点Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1154 Solved: 819SubmitStatusWeb BoardDescription对于给定的一个平面直角坐标系中的点p，输出p关于x轴、y轴和原点对称的点的坐标。Input输入2个实数，分别是点p的x坐标和y坐标。Output输出分为3行，分别是p关于x轴、y轴和原点对称的点的x坐标和y坐标。Sample Input3.5 6.7 Sample Output3.5 -6.7 -3.5 6.7 -3.5 -6.7 #include int main () double x,y; scanf (%lf%lf,&x,&y); printf (%lg %+lgn,x,-y); printf (%+lg %lgn,-x,y); printf (%+lg %+lgn,-x,-y);Problem F: 简单的打折计算Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 5018 Solved: 2516SubmitStatusWeb BoardDescription商店规定：消费满n元，可以打八八折。设某件商品标价m元，输入购买的件数x，计算出需要支付的金额（单位：元），精确到分。Input输入只有一行，三个整数m、n和x，且0xmn1000。Output输出金额，精确到分。Sample Input95 300 4Sample Output334.40HINT了解浮点型的输出控制，注意整型和浮点型混合运算过程中的数据类型转换。#include int main() int m,x,n,a; float b; scanf(%d%d%d,&m,&n,&x); 0x&xm; xm&mn; mn&nn) b=0.88*a; else b=a; printf(%.2fn,b); return 0; Problem G: 判断闰年Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 5510 Solved: 2645SubmitStatusWeb BoardDescription输入一个正整数的年份，判断是否为闰年。Input输入只有一行，为一个10000以内的正整数。Output输出为一行。若输入为闰年偶数则输出“Yes”，否则输出“No”。Sample Input2010Sample OutputNoHINT了解逻辑运算符和关系运算符。#include int main() int year; scanf (%d,&year); (year%4=0)&(year%100!=0)|(year%400=0)? printf (Yes): printf(No);Problem H: 球的表面积与体积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1905 Solved: 692SubmitStatusWeb BoardDescription给定一个球体的直径（非负数），求它的表面积和体积。Input输入只有一个非负实数，表示球体的直径。Output输出有2行，格式见样例。其中等号（“=”）前后各有一个空格，输出的结果保留6位小数。Sample Input2.0Sample Outputarea = 12.566371 volume = 4.188790HINT在math.h中，定义了一个常量M_PI，它就是圆周率。如果你的结果不对，试着包含这个头文件并使用常量M_PI代替你程序中的圆周率。使用math.h中M_PI的程序在OJ上无法编译通过，请自行定义M_PI为3.14159265358979323846，或者用三角函数计算M_PI的值，如：4*atan(1.0)，-2*asin(-1)。#include #define M_PI 3.14159265358979323846int main () double l,r,s,v; scanf (%lf,&l); r=l/2; s=4*M_PI*r*r; v=4/3.0*M_PI*r*r*r; printf (area = %.6lfn,s); printf (volume = %.6lf,v);Problem I: 判断是否是元音字母Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 1769 Solved: 1141SubmitStatusWeb BoardDescription输入一个英文字母，判断是否是元音字母。元音字母是：a,e,i,o u,A,E,I,O,UInput输入一个英文字母Output是元音字母,输出“yes”,否则输出“no”,行尾没有回车。Sample InputASample Outputyes#include void main() char c; c=getchar (); switch (c) case a: case e: case i: case o: case u: case A: case E: case I: case O: case U:printf (yes); break ; default : printf (no); Problem A: 水仙花数Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 5304 Solved: 2738SubmitStatusWeb BoardDescription如果一个三位十进制数等于其各位数字的立方和，则称这个数为水仙花数。如：13+53+33=153。Input一个整数x，100=x=999。Outputx是水仙花数，则输出“YES”，否则为“NO”。Sample Input153Sample OutputYES#include int main() int x,a,b,c; scanf (%d,&x); a=x%10; b=x/10%10; c=x/100; if(a*a*a+b*b*b+c*c*c=x) printf (YES); else printf (NO);Problem B: 三个数比较大小Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 6006 Solved: 2629SubmitStatusWeb BoardDescription从键盘上输入0100之间的三个数，按从小到大的顺序输出。Input输入只有一行，为三个整数。Output按从小到大输出这三个数。Sample Input15 10 20Sample Output10 15 20HINT用if语句判断各种情况可以解决这个问题。#include int main () int a,b,c; scanf (%d %d %d,&a,&b,&c); if (a=b) if (b=c) printf (%d %d %d,c,b,a); else if (a=c) printf (%d %d %d,b,c,a); else printf (%d %d %d,b,a,c); else if (bc) printf (%d %d %d,a,b,c);else if (ac) printf (%d %d %d,a,c,b); else printf (%d %d %d,c,a,b); Problem C: 输出是m的倍数或n的倍数、但不是m和n的公倍数的数；Description输出1k之间是m的倍数或n的倍数、但不是m和n的公倍数的数，其中1=m,nk100，且m与n不相等。Input输入三个整数，依次为k、m、 n。Output从小到大输出符合题意的所有整数，两数之间用一个空格分开。Sample Input15 2 3Sample Output2 3 4 8 9 10 14 15HINT难点在于输出格式的控制：空格在数的中间，学会用循环时边界情况的特殊处理。#include int main() int k,m,n,i=0,j; scanf (%d %d %d,&k,&m,&n); for (j=1;j=k;j+) if (j%m=0&j%n!=0)|(j%m!=0&j%n=0) i+; if(i=1) printf (%d,j); else printf ( %d,j); Problem D: A+B ProblemDescription计算a+b，0=a,b1000。Input输入有多对整数a和b组成，每对a和b占一行，a,b用空格分开。Output每行输出一个a+b的值，顺序与输入对应。Sample Input1 2 10 20Sample Output3 30HINTOJ系统上测试输入结束符为EOF（End Of File），其值为-1。用scanf()把文件所有内容读完后，会读到EOF，所以可以用来判断输入是否完成，测试时可以用Ctrl+Z产生EOF。本题解法参看FAQ。#include int main () int a,b; while (scanf (%d %d,&a,&b)!=EOF) printf (%dn,a+b);Problem A: GHacker的解谜过关游戏DescriptionGHacker最近痴迷于一个新上市的解谜游戏，其中一关的过关是破解一个字符串S。经过3天的冥思苦想，GHacker成功的搞明白了这其中的奥秘，把串S中的整数取出来求和，就可以过关了。但是GHacker的数学实在糟糕。他无法在短暂的时间内算出来，只好求助Jackie。Jackie观察到虽然每次出现的数字不同，但是其它的符号并不会变化。于是Jackie编写了一个非常短的程序，帮助GHacker把这一关过了。Input输入为串S，只有一行。Output串S中用非数字（09）分隔开的非负整数之和，不会超出int类型的数据范围。Sample Input13?:7514,54.487=(438922x159?392)%032n111cdef120$95;Sample Output447899HINTscanf()可以解决这个问题，注意转义字符和格式控制字符。#include int main () int a,b,c,d,e,f,g,h,i,j,k,s; scanf(%*c%d%*c%*c%*c%d%*c%*c%d%*c%d%*c%*c%*c%*c%d%*c%d%*c%*c%d%*c%*c%d%*c%*c%d%*c%*c%*c%*c%d%*c%d%*c,&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k); s=a+b+c+d+e+f+g+h+i+j+k; printf(%d,s);Problem B: 多少张钞票Description 客户去商店买东西时，不超过100美金的账单喜欢用现金支付。商店喜欢用最少的钞票给付客户的找零。请你编写一个程序帮助商店计算出：当客户买了x元商品给了一张100美元的钞票后，商店应该付给客户多少张20美元、10美元、5美元和1美元的钞票，使得钞票总数最少。假设不存在其他面值的钞票，也不会有几角几分的价格，商店的各种钞票总是够用的。Input输入一个整数x，0x100。Output按顺序输出20美金、10美金、5美金和1美金面值的钞票张数。输出格式见sample。Sample Input7 Sample Output$20 bills: 4 $10 bills: 1 $5 bills: 0 $1 bills: 3 HINT当能支付大面值钞票时不要支付更小面值的钞票，才能满足钞票总数最少，注意scanf()格式的控制。#include int main() int x,s,a,b,c,d; scanf (%d,&x); s=100-x; a=s/20; b=(s-20*a)/10; c=(s-20*a-10*b)/5; d=s-20*a-10*b-c*5; printf ($20 bills: %dn,a); printf ($10 bills: %dn,b); printf ( $5 bills: %dn,c); printf ( $1 bills: %dn,d); Problem C: 自动拨出电话的程序Description 某外国销售公司需要向国内的一些大型单位打电话推销产品。这个公司的工作场景是这样推销员坐在自己电脑旁边，通过一款自动拨电话的软件与客户联系。所有需要被拨打的电话号码都事先存储在服务器上，推销员不需要每次都很麻烦的输入客户的电话号码，当推销员点击软件里拨打的按钮，下一个电话将会自动拨出。 现在你需要编写个程序来模拟这个自动拨电话软件的工作过程。电话号码是按照中国的习惯存储下来的，可能是从网站上抓取的，也可能是扫描的手写件。不过它们都被按照这样的格式存储下来： (城市区号)分区前缀-分机号比如青岛的一个大型单位的某部电话是(0532)621-15486，是指如果在单位内部直接拨打15486就行，在青岛的其他地方要拨打62115486，而在北京要拨打053262115486。根据常识，先拨0就是要转外线，所以一般电话号码的各个部分都不会以0开头。 你的程序可以把如上格式的电话号码翻译成一个只包含有数字的串，发送给电话机并拨出。值得注意的是中国的城市区号长度并不相同，比如北京是010。再有不同城市的电话号码位数也不相同，并且不同单位根据内部电话分机数目多少，有的可能只有3位分机号码，有的可能分区前缀号会只有2位。但不管怎样中国现在还没有哪个城市的电话号码超过十位数的。中国的国际区号是0086。 这里不含像114这样的特服电话。Input输入只有一行，是符合“(城市区号)分区前缀-分机号”规律的电话号码，这里面除了英文字符“(”、“)”、“-”之外只有数字。Output输出只有一行，是带中国区号的能电话号码。注意从国外打国内的电话，城市区号前面的0是不用拨打的。比如中国青岛的国际分区号是0086532。Sample Input(0532)621-15486Sample Output008653262115486HINT这是个可以用scanf()解决的问题，请注意电话号码都是数字这个规律。#include int main() int a,b,c; scanf(0%d)%d-%d,&a,&b,&c); printf(0086%d%d%d,a,b,c); Problem D: 求1+2+.+n=?Description给定一个n，求出s = 1+2+3+.+n的值。Input输入只有一行，包含一个正整数n(n=232)。Output输出一行，为1+2+.+n的值。Sample Input10Sample Output55HINTn的数据范围大，需注意数据类型的选择和计算次序，以避免数据溢出。 #include int main() unsigned long long int n,s,i; scanf(%llu,&n); if(n%2=0) s=n/2*(n+1); else s=(n+1)/2*n; printf (%llu,s); Problem E: 2的多少次幂Description从键盘输入一个数x，x是2的整数次幂（x=2y），请编程求出y的值。Input一个非负有理数x，x在0,2256范围内。Output一个整数y。Sample Input1Sample Output0HINT看起来数据很大，但是用double完全可以存储。为什么？请研究下IEEE-754标准的浮点数存储格式。这里要用到C语言标准库的数学函数。法一： #include #include int main() double x,n; scanf (%lf,&x); n=(log10(x)/(log10(2); printf (%d,(int)n); 法二：#include#include int main () double x,y; scanf (%lf,&x); printf (%g,(sqrt)(x);Problem F: A+B Problem (II) : Input/Output PracticeDescription计算a+b，0=a,b1000。Input输入的第一行是一个整数N，后面有N对整数a和b，每对a和b占一行，a,b用空格分开。Output每行输出一个a+b的和，顺序与输入对应。Sample Input2 1 2 10 20Sample Output3 30HINTN给出了测试样例数，用for循环处理方便。#include int main() int N,i,j; scanf(%d,&N); int aN2; for (i=0;iN;i+) for (j=0;j2;j+) scanf (%d,&aij); for (i=0;iN;i+) printf (%dn,ai0+ai1);Problem G: A+B Problem (III) : Input/Output PracticeDescription计算a+b，0=a,b1000。Input输入有多对整数a和b组成，每对a和b占一行，a,b用空格分开。当测试样为0 0时表示输入结束，0 0不参与运算。Output每行输出一个a+b的值，顺序与输入对应。Sample Input1 2 10 20 0 0 Sample Output3 30 HINT练习break的使用。#include int main() int a,b; while(1)/永真 scanf(%d %d,&a,&b); if(a=0&b=0) break; else printf(%dn,a+b); Problem H: A+B Problem (IV) : Input/Output PracticeDescription计算a+b，0=a,b1000。Input输入有多对整数a和b组成，每对a和b占一行，a,b用空格分开。Output每行输出一个a+b的值，顺序与输入对应。每个格式样例之间用一个空行分隔开。Sample Input1 2 10 20 15 35Sample Output3 30 50HINT由于输出的和比空行多一个，所以全部计算放在一个循环里是不行的，必须要特殊处理开头或者结尾。#include int main() int a,b; while(scanf(%d %d,&a,&b)!=EOF) printf(%dn,a+b); printf(n); Problem I: n个数的最大值和最小值Description找出n个数中最大的数和最小的数，并将它们的值输出出来。Input输入为n+1个整数，都在int类型范围内。这些数可能用若干空格或者换行符分隔开。输入的第1个数为n，表示后续有n个数输入。从输入的第2个数开始，求出直到第n+1个数中最大的数和最小的数。Output输出为两行，格式见sample。Sample Input3 0 1 -1Sample OutputThe maximum number is 1. The minimum number is -1. HINT分隔符是空格还是回车都是空白符，对scanf(%d)来说没有区别；先读入n，然后用for循环就很容易控制读入n个数的过程。#include int main() int i,n,m,max,min; scanf (%d%d,&n,&max); min=max; for(i=1;imax) max=m; else if(mmin) min=m; printf(The maximum number is %d.nThe minimum number is %d.,max,min); Problem J: 成绩的等级Description把百分制的考试成绩转换成五级制的成绩：90100：Excellent8089：Good7079：Average6069：Pass059：Failing不在0100之间的输入是非法数据，输出“Error”。Input输入多行，每行一个整数。Output输入所对应的成绩等级。Sample Input-1 81 92 35 68 72 100Sample OutputError Good Excellent Failing Pass Average Excellent HINT用switch语句解决这个问题比较方便。#include int main() int n; while (scanf (%d,&n)!=EOF) if (n=100) printf (Excellentn); else if(n100) printf (Errorn); else switch (n/10) case 9:printf (Excellentn);break; case 8:printf (Goodn);break; case 7:printf (Averagen);break; case 6:printf (Passn);break; default :printf (Failingn); Problem A: 求100以内的素数Description素数是只能被1和自身整除的正整数，根据数学定义1不是素数。素数也叫质数。Input输入为两个整数m和n，满足0=m=n=100。Output从大到小输出mn之间的所有素数，一个素数一行。如果mn之间没有素数，则不输出任何数。输出的所有数在两行“=”之间。Sample Input2 12Sample Output= 11 7 5 3 2 =HINT利用素数的数学规律可以很容易的解出此题，题目给出的数据范围是关键。#include int main() int m,n,i,j,k; scanf(%d %d,&m,&n); printf(=n); for(i=n;i=m;i-) k=0; for(j=1;ji;j+) if(i%j=0) k+; if(k=1) printf(%dn,i); printf(=);Problem B: 最接近的偶数(Append Code)Description编写一个函数：int nearest(int n);用于求不大于n的最大偶数，并作为函数的返回值进行返回。Input是一个int范围内的整数n。Output输出不大于n的最大偶数。Sample Input5Sample Output4HINTAppend Codeappend.c,#include int nearest(int n) if (n%2=0) n=n; else if (n%2!=0) n=n-1; return n;int main() int m,n; scanf(