山东科技大学OJ部分题目记答案

1、Problem A: Hello world!DescriptionXiao_ming有两个哥哥，大哥叫 Da_min,二哥叫Er_min。三兄弟放学回家，父母分别跟他 们打招呼。Input无Output请输出：Hello Da_min,Hello Er_min,Hello Xiao_ming!Sample InputSample OutputHello Da_min, Hello Er_min, Hello Xiao_ming!HINT请注意换行符#include int main()printf(Hello Da_min,nHello Er_min,nHello Xiao_ming!);P

2、roblem A:算术基本运算Description计算两整数x和y (0x,y1000 )的和、差、积、商、余数、x的平方和y的三次方。Input输入只有一行，格式见 sample oOutput输出为多行，按顺序每行输出 x,y的和、差、积、商、余数、 x的平方和y的三次方，格 式见sampleSample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2xA2 : 121y a 3 : 27HINT注意输入输出格式。了解 C语言整数除法运算符的特点，并且没

3、有求哥的运算符。#include int main()int x,y;scanf (x = %d, y = %d,&x,&y);printf (x + y : %dn,x+y);printf (x - y : %dn,x-y);printf (x * y : %dn,x*y);printf (x / y quotient: %d, remainder: %dn”,x/y,x%y);printf(x A 2 : %dn,x*x);printf (y a 3 ： %dn,y*y*y);Problem B:求圆的面积和周长Description从键盘输入圆的半径，求圆的面积和周长，圆周率取3.14。

4、Input输入一个浮点型数据，有效数字不会超过十进制的6位。Output输出为两行。第一行为圆的面积，第二行为圆的周长，格式见 sampleo3Sample OutputArea: 28.260000Perimeter: 18.840000HINT了解浮点类型的输入、输出和算术运算符#include #define PI 3.14int main()float r,Area,Perimeter;scanf (%f,&r);Area=PI*r*r;Perimeter=2*PI*r;printf (Area: %fn,Area);printf (Perimeter: %fn,Perimeter);

5、Problem C:平均值Description求3个数的平均值。输入只有一行，为 3个较小的整数。Output输出为这3个整数的平均值，保留 3位小数。Sample Input1 2 3Sample Output2.000#include int main()int x,y,z;float a;scanf (%d %d %d,&x,&y,&z);a=(x+y+z)/3.0;printf (%.3f,a);Problem D:货币兑换Description给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额, 求给定金额的外币能兑换成人民币的金额。要计算的外币有三种：美

6、元、欧元、日元。Input输入有三行。第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用 100外币为单位，精确到小数点后4位，如668.5200表示“100美元=668.5200人民币”。汇率浮动围为(0,10000)。第二行为外币金额 x,第三行为人民币金额v。x,y均为整数，且0x,y10000 。Output输出为两行。第一行为金额为x的美元、欧元、日元兑换成人民币的金额，用空格分开。 第二行为金额为y的人民币兑换成美元、欧元、日元的金额，用空格分开。 所有金额精确到小数点后两位。Sample Input668.5200 908.0685 7.985215001500Sample

7、 Output10027.80 13621.03 119.78224.38 165.19 18784.75HINT了解浮点数据类型的精确度和输出控制。#include int main()double i,j,k,a,b,c,d,e,f;double x,y;scanf (%lf %lf %lf,&i,&j,&k);scanf (%lf%lf,&x,&y);a=x/100*i;b=y/100*j;c=x/100*k;d=y*100/i;e=y*100/j;f=y*100/k;printf （%.21f %.2lf %.2lfn,a,b,c）;printf （%.21f %.21f %.21fn

8、,d,e,f）;Problem E:求字符的值Description从键盘输入3个字符（不含双字节字符），分别输出每个字符的十进制值（ ASCII码）、 八进制值和十六进制值。Input输入为3个字符。Output输出为3行。每一行为每个字符（对应输入顺序）的十进制、八进制和十六进制值，用空格分隔开。每个输出的值占3个字符，不足3个字符前面补0。Sample Input0 ASample Output048 060 030 032 040 020065 101 041HINT了解字符值的存储和整型的关系。#include int main()char x,y,z;scanf (%c%c%c,&

9、x,&y,&z);printf (%.3d %.3o %.3xn,x,x,x);printf (%.3d %.3o %.3xn,y,y,y);printf (%.3d %.3o %.3xn,z,z,z);Problem F:奇数还是偶数?Description输入一个整数，判读它是奇数还是偶数。Input输入只有一行，为一个 100以的正整数。Output输出为一行。若输入为偶数则输出“ even”，奇数输出“ odd”。Sample Input30Sample OutputevenHINT用整数运算可以解决，练习“ ？:”表达式。#include int main()int x;scanf

10、(%d,&x);x%2=0?printf (even):printf (odd);Problem G:绝对值Description求整型数据和浮点型数据的绝对值。Input输入两个数，第一个是整数，第二个是浮点数。输出为两行，第一行为整数的绝对值，第二行为浮点数的绝对值，注意浮点数的绝对值不 输出无意义的0。Sample Input-i iSample OutputHINT求绝对值可以用标准库函数来完成，也可以自己判断。注意浮点数的输出格式。求绝对值 的函数在哪个头文件？貌似很多人会搞错，包括很多编书的人！#include int main()int x;float y;scanf (%d%f

11、,&x,&y);x=0?printf(%dn,x):printf(%dn,-x);y=0?printf(%g,y):printf(%g,-y);Problem A:简单的打折计算Description商店规定：消费满 n元，可以打八八折。设某件商品标价m元，输入购买的件数 x,计算出需要支付的金额(单位：元)，精确到分。Input输入只有一行，三个整数 m n和x,且0xmn100QbOutput输出金额，精确到分。Sample Input95 300 4Sample Output334.40HINT了解浮点型的输出控制，注意整型和浮点型混合运算过程中的数据类型转换。#include int

12、main()int m,n,x;float s;scanf (%d %d %d,&m,&n,&x);if (m*x=n)s=m*x*0.88;elses=m*x;printf (%.2f,s);Problem B:判断闰年Description输入一个正整数的年份，判断是否为闰年。Input输入只有一行，为一个 10000以的正整数。Output输出为一行。若输入为闰年偶数则输出“ Yes”，否则输出“ No。Sample Input2010Sample OutputNoHINT了解逻辑运算符和关系运算符。#include int main()int y；scanf (%d,&y);if(y%

13、4=0&y%100!=0|y%400=0)printf (Yes);elseprintf (No);Problem C:水仙花数Description如果一个三位十进制数等于其各位数字的立方和，则称这个数为水仙花数。如: 13+53+33=153。Input一个整数 x, 100=x=999。Outputx是水仙花数，则输出“ YES ,否则为“NO 。Sample Input153Sample OutputYESHINT#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*

14、c*c=x)printf (YES);elseprintf (NO);Problem A:多少钞票Description客户去商店买东西时，不超过100美金的账单喜欢用现金支付。商店喜欢用最少的钞票给付客户的找零。请你编写一个程序帮助商店计算出：当客户买了x元商品给了一100美元的钞票后，商店应该付给客户多少20美元、10美元、5美元和1美元的钞票，使得钞票总数最少。假设不存在其他面值的钞票，也不会有几角几分的价格，商店的各种钞 票总是够用的。Input输入一个整数 x, 0x100。Output按顺序输出20美金、10美金、5美金和1美金面值的钞票数。输出格式见 sample。Sample

15、Input7Sample Output$20 bills: 4$10 bills: 1$5 bills: 0$1 bills: 3HINT当能支付大面值钞票时不要支付更小面值的钞票，才能满足钞票总数最少，注意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

16、: %dn,c);printf ( $1 bills: %dn,d);Problem B:自动拨出的程序Description某外国销售公司需要向国的一些大型单位打推销产品。这个公司的工作场景是这样 推销员坐在自己电脑旁边，通过一款自动拨的软件与客户联系。所有需要被拨打的都事先 存储在服务器上，推销员不需要每次都很麻烦的输入客户的，当推销员点击软件里拨打的 按钮，下一个将会自动拨出。现在你需要编写个程序来模拟这个自动拨软件的工作过程。是按照中国的习惯存储 下来的，可能是从上抓取的，也可能是扫描的手写件。不过它们都被按照这样的格式存储 下来：（城市区号）分区前缀-分机号比如的一个大型单位的某部是

17、 （0532）621-15486，是指如果在单位部直接拨打15486就行,在的其他地方要拨打 62115486,而在要拨打6。根据常识，先拨 0就是要转外线，所以一 般的各个部分都不会以 0开头。你的程序可以把如上格式的翻译成一个只包含有数字的串，发送给机并拨出。值得 注意的是中国的城市区号长度并不相同，比如是010。再有不同城市的位数也不相同，并且不同单位根据部分机数目多少，有的可能只有3位分机，有的可能分区前缀号会只有2位。但不管怎样中国现在还没有哪个城市的超过十位数的。中国的国际区号是0086。这里不含像114这样的特服。Input输入只有一行，是符合“（城市区号）分区前缀-分机号”规律

18、的，这里面除了英文字符 飞”、“）”、“-”之外只有数字。Output输出只有一行，是带中国区号的能。注意从国外打国的，城市区号前面的 的。比如中国的国际分区号是 0086532。Sample Input(0532)621-15486Sample Output5486HINT这是个可以用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 C:求 1+2+.+n=?Description给定一个 n,求出s = 1+2+3+

19、.+n 的值。Input输入只有一行，包含一个正整数n(n=2 32)。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);elses=(n+1)/2*n;printf (%llu,s);Problem D: 2 的多少次曷Description从键盘输入一个数 x, x是2的整数次哥(x=2y),请编程求出

20、y的值。Input一个非负有理数x, x在0,2 256围。Output一个整数V。Sample InputSample OutputHINT看起来数据很大，但是用 double完全可以存储。为什么？请研究下 IEEE-754标准的浮点 数存储格式。这里要用到C语言标准库的数学函数。#include #include int main()double x,n;scanf (%lf,&x);n二(log10(x)/(log10(2);printf (%d,(int)n);Problem E:三个数比较大小Description从键盘上输入0io。之间的三个数，按从小到大的顺序输出。Input输入

21、只有一行，为三个整数。Output按从小到大输出这三个数。Sample Input15 10 20Sample Output10 15 20HINT用if语句判断各种情况可以解决这个问题。#include int main()int x,y,z,a;scanf (%d %d %d,&x,&y,&z);if(xy)a=x;x=y;y=a; if(xz)a=x;x=z;z=a； if(yz)a=y;y=z;z=a；printf (%d %d %d,x,y,z);Problem A:输出是m的倍数或n的倍数、但不是m和n的公倍数的数Description输出1k之间是m的倍数或n的倍数、但不是 m和

22、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)prin

23、tf (%d,j);elseprintf ( %d,j);Problem B: n 个数的最大值和最小值Description找出n个数中最大的数和最小的数，并将它们的值输出出来。Input输入为n+1个整数，都在int类型围。这些数可能用若干空格或者换行符分隔开。n+1输入的第1个数为n,表示后续有n个数输入。从输入的第 2个数开始，求出直到第 个数中最大的数和最小的数。Output输出为两行，格式见 sample。Sample Input3 0 1-1Sample OutputThe maximum number is 1.The minimum number is -1.HINT分隔符是

24、空格还是回车都是空白符，对 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;if(mmin)min=m;printf(The maximum number is %d.nThe minimum numberis %d.,max,min);Problem C:成绩的等级Description把百分制的考试成绩转换成五级制的成绩：90100: Excellent8089: Good70

25、79: Average6069: Pass059: FailingError 。不在0100之间的输入是非法数据，输出“Input输入多行，每行一个整数。Output输入所对应的成绩等级。Sample Input-i8192356872100Sample OutputError Good Excellent Failing Pass Average ExcellentHINT用switch语句解决这个问题比较方便。#include #include #include string.hint main()int n;while (scanf (%d,&n)!=EOF)if (n=100)prin

26、tf (Excellentn);else if(n100)printf (Errorn);elseswitch (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);return 0;Problem D: A+B ProblemDescription计算 a+b, 0=a,b1000 。Input输入有多对整数 a和b组成，每对a和b占一行，a,

27、b用空格分开。Output每行输出一个a+b的值，顺序与输入对应。Sample Input1 210 20Sample Output330HINTOJ系统上测试输入结束符为 EOF (End Of File ),其值为-1。用scanf()把文件所有容读 完后，会读到EOR所以可以用来判断输入是否完成，测试时可以用 Ctrl+Z产生EOE本 题解法参看FAQAppend Code#include int main() int a,b;while(scanf(%d %d,&a,&b)!=EOF)printf(%dn,a+b);return 0;Problem E: A+B Problem (II

28、) : Input/OutputPraticeDescription计算 a+b, 0=a,b1000。Input输入的第一行是一个整数 N,后面有N对整数a和b,每对a和b占一行，a,b用空格分 开。Output每行输出一个a+b的和，顺序与输入对应。Sample Input21 210 20Sample Output330HINTN给出了测试样例数，用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+

29、)printf (%dn,ai+ai1);Problem A: A+B Problem (III) : Input/OutputPraticeDescription计算 a+b, 0=a,b1000。Input输入有多对整数 a和b组成，每对a和b占一行，a,b用空格分开。当测试样为0 0时表示输入结束，0 0不参与运算。Output每行输出一个a+b的值，顺序与输入对应。Sample Input1 210 200 0Sample Output330HINT练习break的使用。#include int main() int a,b;while(1)scanf(%d %d,&a,&b);if(

30、a=0&b=0)break;elseprintf(%dn,a+b);Problem B: A+B Problem (IV) : Input/OutputPraticeDescription计算 a+b, 0=a,b1000。Input输入有多对整数 a和b组成，每对a和b占一行，a,b用空格分开。Output每行输出一个a+b的值，顺序与输入对应。每个格式样例之间用一个空行分隔开。Sample Input1 210 2015 35Sample Output33050HINT由于输出的和比空行多一个，所以全部计算放在一个循环里是不行的，必须要特殊处理开 头或者结尾。Append Code#inc

31、lude int main()int a,b;while(scanf(%d %d,&a,&b)!=EOF)printf(%dn,a+b);printf(n);Problem C:只有一个二元运算符的表达式运算Description编程序读入并计算只有一个二元运算符的表达式的值。用到的二元运算符有：“+”、”、“*”、“/”、,与 C语言的语法一致。Input每行输入一个表达式，格式为：二个整型的操作数a和b,中间用一个符号分开，这个符号就是运算符。测试样例不存在除数为0的情况。输入以a和b为0,且用一个空格分开结束。Output每行对应输入的运算符为“ +”、“ -”、“/”、,则at算 a+

32、b、a-b、a*b、 a/b、a%b 的值；否则输出invalid op ”。Sample Input33+58*92.21-617/39%30 0Sample OutputHINT教材上有非常相似的例题可以参考。#include int main()int a,b;char i;while(1)scanf (%d%c%d,&a,&i,&b);if(a=0&b=0&i=32)break;elseswitch(i)case +:printf(%dn,a+b);break;case -:printf(%dn,a-b);break;case *:printf(%dn,a*b);break;case

33、7:printf(%dn,a/b);break;case %:printf(%dn,a%b);break;default:printf(invalid opn);Problem D:求100以的素数Description素数是只能被1和自身整除的正整数，根据数学定义1不是素数。素数也叫质数。Input输入为两个整数 m和n,满足0=m=n=10QOutputSample Input2 12Sample Output117532HINT利用素数的数学规律可以很容易的解出此题，题目给出的数据围是关键。#include int main()int m,n,i,j,k;scanf(%d %d,&m,&

34、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 E:十进制整数转二进制Time Limit: 1 Sec Memory Limit: 2 MB Submit: 2329 Solved: 1108 Submit北 Status Web BoardDescription给出一个十进制的非负整数 x, x=216,把它转换成二进制数输出。Input输入为多行，每行一个整数 x,至读入EOF结束。Output每行输出x对应的二进制数值。Sample Inp

35、ut0133365535Sample Output011110000111111HINT本题有多种解法：可以用循环迭代对2的除法和取余操作，不过处理的顺序与输出顺序相反，需要利用数组存储；用取对数或从大到小减去2的整数次哥的方法计算与输出顺序是相同的；也可以用 printf()把十进制的数值处理成十六进制，然后1位十六进制转4位进制；也可以用位运算处理。#include int main()int i,j,m,n,k;int a17;while(scanf(%d,&n)!=EOF)if(n=0)printf(0n);elsefor(m=0;m=0;m-)if(am=1)k=m;break;fo

36、r(m=k;m=0;m-) printf(%d,am); printf(n);Problem F:辗转相除法Description辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里 得的几何原本（第 VII卷，命题i和ii ）中，而在中国则可以追溯至东汉出现的九 章算术。两个整数的最大公约数（亦称公约数）是能够同时整除它们的最大的正整数。辗转相除法基 于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，252 和 105 的最大公约数是 21 （252 = 21 X 12 ; 105 = 21 X 5 ）；因为 252 - 105 = 14

37、7,所以147和105的最大公约数也是 21。在这个过程中，较大的数缩小了，所以继续 进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时，所剩下的还没有变成 零的数就是两数的最大公约数。例如，计算a = 1071和b = 462的最大公约数的过程如下：从1071中不断减去462直到小于462 （可以减2次，即商q0 = 2 ）,余数是147:1071 = 2 X 462 + 147.然后从462中不断减去147直到小于147 （可以减3次，即q1 = 3 ）,余数是21: 462 = 3 X 147 + 21.再从147中不断减去21直到小于21 （可以减7次，即q2 = 7 ）,没有

38、余数：147 = 7 X 21 + 0.此时，余数是0,所以1071和462的最大公约数是21。Input输入为多行，每行有一对非负整数 a,b ,且a*b不会超出int类型的数据围。输入至 EOF 结束。Output每行输出一对a,b的最大公约数和最小公倍数，顺序与输入对应。从数论上的整除定义出发：若 a整除b （b除以a没有余数），则 b是a的倍数，a是b的 约数，这里要求 b不为0。因此0是任意整数的彳数，但是 0不能是约数。Sample Inputi i2 33 24 25 67 512 618 924 36Sample Output1 11 62 21 62 121 356 129

39、1812 72HINT按照题目描述所给的算法解题，注意以下几点：辗转相除法对两个数的大小关系有要求，根据倍数和约数的数学定义，一个非0数和0的约数是多少？辗转相除法的计算过程是符合这种定义的。#include int main() int a,b,c,m,t;while(scanf(%d %d,&a,&b)!=EOF)if(a=0&b!=0)printf(%d %dn,b,a);else if(a!=0&b=0)printf(%d %dn,a,b);elseif(ab)t=a；a=b;b=t;m=a*b;c=a%b;while(c!=0)a=b;b=c;c=a%b;printf(%d %dn,

40、b,m/b);Problem A:简单的整数排序Description对给出的若干整数按从小到大排序。Input输入的第一个数为 n (n=1000),后接n个整数。Output按从小到大的顺序输出这些整数，每两个整数之间用一个空格分隔开，最后一个整数后面 没有空格。Sample Input10 3 9 1 5 2 8 5 6 7 3Sample Output1 2 3 3 5 5 6 7 8 9HINT排序前必须把所有的整数都存储下来。因为只有最多io。个数，i秒的时间足够任何排序算法运行处结果来。Append Code#include int main()int i,j,n,t;int a

41、1000;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for (i=1;in;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;for(i=0;in;i+) if(i=n-1)printf(%d,ai);elseprintf(%d ,ai);Problem B: 兔子的繁殖问题Description假设一对兔子每月能生一对小兔（一雌一雄），每对小兔出生后的下一个月是没有繁殖能 力的，至出生后的第三个月开始又可以每月生一队小兔，问从一对刚出生的小兔开始，经 过若干个月后一共有多少兔子（假设在此过程中兔子没有死亡）？这个问题是意大利数学

42、家菲波那契（Fibonacci ）在他1202年出版的算盘全书中提出来的，从第一对刚出生的小兔开始每月的兔子数被乘坐菲波那契序列。Input输入的第一个数为 n,接下来有n个数字。每个数字为一个月份m （m=4 。Output输出为n行，每行为第m个月后的兔子总数。Sample Input61 2 3 4 5 10Sample Output1235889HINT当n较大时，菲波那契序列的第 n项值和计算量都是很大的，可以先计算出菲波那契序列 并用数组存储下来，然后查询出每月兔子数，避免重复运算。#include int main()int i,j,k,n；int a50=0,1,2,b50;f

43、or(i=3;i=45;i+)ai=ai-1+ai-2;scanf(%d,&j);for(k=0;kj;k+)scanf(%d”,&bk);for(k=0;k0 , step 不为 0。Output把这个等差序列输出在一行里，序列两数之间用一个空格分隔。Sample Inputstart = 1, step = 2, times = 100Sample Output1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 4951 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81

44、 83 85 87 89 91 93 9597 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199HINTAppend Code#include int main()int i,j,k,n;char d100,b100,c100;int a1000;scanf(start = %d, step = %d, times = %d,&i,&j,&k);for(n=0;nk;n+)an=i+j*n;for(n=0;nk;n+)if(n=k-1)printf(%d,an);elseprintf(%d ,an);Problem D:产生等差序列之二Description根据给出的初始数、公差和终止条件求等差序列。InputOutput把这个等差序列输出在一行里，序列两数