杭电题目acm答案

1、1001 Sum Problem 2 1089 A+B for Input-Output Practice (I). 4 1090 A+B for Input-Output Practice (II). 6 1091 A+B for Input-Output Practice (III). 8 1092 A+B for Input-Output Practice (IV). 9 1093 A+B for Input-Output Practice (V). 12 1094 A+B for Input-Output Practice (VI). 14 1095 A+B for Input-Out

2、put Practice (VII). 15 1096 A+B for Input-Output Practice (VIII) 18 2000 ASCII 码排序 19 2001 计算两点间的距离 21 2002 计算球体积 23 2003 求绝对值 24 2004 成绩转换 25 2005 第几天？ 27 2006 求奇数的乘积 29 2007 平方和与立方和 31 2008 数值统计 32 2009 求数列的和 34 2010 水仙花数 35 2011 多项式求和 37 2012 素数判定 39 2014 青年歌手大奖赛 _评委会打分 40 2015 偶数求和 42 2016 数据的交换

3、输出 45 2017 字符串统计 47 2019 数列有序 ! 48 2020 绝对值排序 50 2021 发工资咯：) 52 2033 人见人爱 A+B. 54 2039 三角形 56 2040 亲和数 57 姓名：郑春杰 班级：电商 1001 学号： 1010504134 1001 Sum Problem Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3

4、 + . + n. Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 Author DOOM III 解答： #i n

5、clude mai n() int n , i , sum sum =0; while( scanf(%d, for(i =0; i =n; i +) sum +=i ; printf (%dnn , sum); 1089 A+B for Input-Output Practice (I) Problem Description Your task is to Calculate a + b. Too easy?! Of course! I specially designed the problem for acm beginners. You must have found that so

6、me problems have the same titles with this one, yes, all these problems were designed for the same aim. Input The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum

7、 of a and b in one line, and with one line of output for each line in input. Sample Input 1 5 10 20 Sample Output 6 30 Recomme nd JGShi ning 解答： #i nclude main () int a, b; while (sca nf(%d%d 1090 A+B for Input-Output Practice (II) Problem Description Your task is to Calculate a + b. Input Input con

8、tains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each

9、line in input. Sample Input 2 1 5 10 20 Sample Output 6 30 Recommend JGSh ining 解答： #i nclude #defi ne M 1000 void main () int a , b, n,j M, i ; /prin tf(please in put n:n); scanf (%d, for (i =0; i n; i +) sca nf(%d%d： /prin tf(%d %d,a,b); j i = a+b; i =0; while (i n) printf(%d :ji); i +; printf(n);

10、 1091 A+B for Input-Output Practice (III) Problem Description Your task is to Calculate a + b. Input Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case containing 0 0 terminates the input and this test case is not to be

11、processed. Output For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input. Sample Input 1 5 10 20 0 0 Sample Output 6 30 Recomme nd JGShi ning 解答： #i nclude main () int a, b; scanf (%d %d, while (!( a=0 scanf(%d %d,

12、 1092 A+B for lnput-0 utput Practice (IV) Problem Descripti on Your task is to Calculate the sum of some in tegers. In put In put contains multiple test cases. Each test case contains a in teger N, and the n N in tegers follow in the sameli ne. A test case starti ng with 0 termi natesthe input and t

13、his test case is not to be processed. Output For each group of in put in tegers you should output their sum in one line, and with one line of output for each line in in put. Sample In put 4 1 2 3 4 5 1 2 3 4 5 0 Sample Output 10 15 Author lcy Recomme nd JGShi ning 解答： #i nclude int main () int n , s

14、um i, t; while(sca nf(%d, for(i =0; i n; i +) scanf(%d, sum =sum+t; printf (%dn,sum); 1093 A+B for Input-Output Practice (V) Problem Description Your task is to calculate the sum of some integers. Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a i

15、nteger M, and then M integers follow in the same line. Output For each group of input integers you should output their sum in one line, and with one line of output for each line in input. Sample Input 2 4 1 2 3 4 5 1 2 3 4 5 Sample Output 10 15 解答： #i nclude mai n() int n , a, b, i, j, sum sum =0; w

16、hile(sca nf(%dn, i n; i +) scanf(%d, for(j =0; j b; j +) scanf(%d, sum+=a; printf(%dn,sum); sum =0; 1094 A+B for Input-Output Practice (VI) Problem Descripti on Your task is to calculate the sum of some in tegers. In put In put contains multiple test cases, and one case one line. Each case starts wi

17、th an integer N, and then N integers follow in the same line. Output For each test case you should output the sum of N in tegers in one line, and with one line of output for each line in in put. Sample In put 4 1 2 3 4 5 1 2 3 4 5 Sample Output 10 15 Author lcy Recomme nd JGSh ining 解答： #i nclude ma

18、i n() int n , a, b, i, j, sum sum =0; while(sca nf(%dn, j n; j +) scanf (%d, sum +=a; printf (%dn,sum); sum =0; Copy to Clipboard Save to File 1095 A+B for Input-Output Practice (VII) Problem Description Your task is to Calculate a + b. Input The input will consist of a series of pairs of integers a

19、 and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b, and followed by a blank line. Sample Input 1 5 10 20 Sample Output 6 30 Author lcy Recommend JGShining 解答： #i nclude main () int a, b; while (sca nf(%d%d

20、1096 A+B for In put-Output Practice (VIII) Problem Descripti on Your task is to calculate the sum of some in tegers. In put In put contains an in teger N in the first line, and the n N lines follow. Each line starts with a integer M, and then M integers follow in the same line. Output For each group

21、 of in put in tegers you should output their sum in one line, and you must note that there is a bla nk line betwee n outputs. Sample In put Sample Output Author Icy Recomme nd JGShi ning 解答： int main () int a, b, i ,j,l1000, k; scanf (%d, getchar (); for (j =1;j =i ;j +) l j=0; for (j =1;j =i ;j +)

22、sca nf(%d, getchar (); for (k=1; k=a; k+) scanf(%d, getchar(); l j+=b; for (j =1;j =i -1; j+) printf (%dnn , l j ); printf (%dn, l i ); 2000 ASCII码排序 Problem Descripti on 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 In put 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample In put qwe asd zx

23、c Sample Output e q w a d s c x z Author Icy Source c语言程序设计练习（一） Recomme nd JGShi ning 解答： #i nclude mai n() char a , b, c, d; while (seanf(%c %c %c, if (a=b) if (c=a) printf (%c %c %cn, b, a, c); else if (b=c) printf (%c %c %cn, c, b, a); else if (b=b) printf (%c %c %cn, a, b, c); else if (c=a) pri

24、ntf (%c %c %cn, a, c, b); else if (ac) printf (%c %c %cn, c, a, b); 2001计算两点间的距离 Problem Descripti on 输入两点坐标(X1,Y1) , (X2,Y2),计算并输出两点间的距离。 In put 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格 隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample In put o o o 1 o 1 1 o Sample Output 1.00 1.41 Author lcy Source c

25、语言程序设计练习(一) Recomme nd JGShi ning 解答： #i nclude #in clude mai n() double a , b, c, d, s; while (sca nf(%lf %lf %lf %lf， printf (%.2lfn , s); 2002计算球体积 Problem Descripti on 根据输入的半径值，计算球的体积。 In put 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output 输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。 Sample In put 1 1.5 Sample Out

26、put 4.189 14.137 Hint #define PI 3.1415927 Author lcy Source C语言程序设计练习（一） Recomme nd JGShi ning 解答： #i nclude #define PI 3.1415927 mai n() double a, v; while (scanf(%lf， printf (%.3lfn , v); 2003求绝对值 Problem Descripti on 求实数的绝对值。 In put 输入数据有多组，每组占一行，每行包含一个实数。 Output 对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留

27、两位小数。 Sample In put 123 -234.00 Sample Output 123.00 234.00 Author lcy Source c语言程序设计练习(一) Recomme nd JGShi ning 解答： #i nclude mai n() double a; while (scanf(%lf， printf (%.2lfn , a); 2004成绩转换 Problem Descripti on 输入一个百分制的成绩 t，将其转换成对应的等级，具体转换规则如下: 90100 为 A; 8089 为 B; 7079 为 C; 6069 为 D; 059 为 E; In

28、put 输入数据有多组，每组占一行，由一个整数组成。 Output Score is 对于每组输入数据，输出一行。如果输入数据不在 0100 范围内，请输出一行： error! ”。 Sample Input 56 67 100 123 Sample Output E D A Score is error! Author lcy Source C语言程序设计练习（一） Recommend JGShining 解答： #in elude int main () int n; while (seanf(%d, return 0; (Score is error! n); (An); (Bn); (

29、Cn); (Dn); 2005第几天? Problem Deseripti on 给定一个日期，输出这个日期是该年的第几天。 In put sample in put , 另 输入数据有多组，每组占一行，数据格式为YYYY/MM/D组成，具体参见 外，可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据，输出一行，表示该日期是该年的第几天。 Sample In put 1985/1/20 2006/3/12 Sample Output 20 71 Author lcy Source c语言程序设计练习(一) Recomme nd JGShi ning 解答： #i nclude

30、 mai n() int a, b, c, d, e, f, g; while(scanf (%d/%d/%d else if(b=2) d=31+c; else if(b=3) d=31+28+c; else if(b=4) d =31+28+31+c; else if(b=5) d=31+31+28+30+c; else if(b=6) d =31+28+31+30+31+c; else if(b=7) d=31+28+31+30+31+30+c; else if(b=8) d=31+28+31+30+31+30+31+c; else if(b=9) d=31+28+31+30+31+30

31、+31+31+c; else if(b=10) d=31+28+31+30+31+30+31+31+30+c; else if(b=11) d=31+28+31+30+31+30+31+31+30+31+c; else if(b=12) d=31+28+31+30+31+30+31+31+30+31+c+30; e=a%IOO; f=a%400; g=a%4; if (e=0) if(f =0) d=1+d; else d=d; else if (g=0) d=d+1; else d=d; printf (%dn,d); 2006求奇数的乘积 Problem Descripti on 给你n个

32、整数，求他们中所有奇数的乘积。 In put n，表示本组数据 输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为 共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。 Output 输出每组数中的所有奇数的乘积，对于测试实例，输出一行。 Sample In put 3 1 2 3 4 2 3 4 5 Sample Output 3 15 Author lcy Source c语言程序设计练习(一) Recomme nd JGShi ning 解答： #i nclude mai n() int n , s, i , a; while(sca nf(%d, for (i

33、 =0; i n; i +) scanf(%d, if(a2=1) s =s* a; else; printf (%dn,s); 2007 平方和与立方和 Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶 数的平方和以及所有奇数的立方和。 你可以认为 32 位整数足以保存结果。 Sample Input 1 3 2 5 Sample Output 4 28

34、20 152 Author lcy Source C语言程序设计练习（一） Recomme nd JGShi ning 解答： #i nclude int main () int suml, sum2 n, i , mt; while(sca nf(%d%d if (nn)t=mm= n; n =t; for (i =m i =n; i +) if(i %2=0) sum1+=(i *i); elsesum2+=(i *i *i); printf (%d %dn, sum1 sum2； return 0; 2008数值统计 Problem Descripti on 统计给定的n个数中，负数、零

35、和正数的个数。 In put 输入数据有多组，每组占一行，每行的第一个数是整数n (n100),表示需要统计的数值 的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。 Output 对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。 Sample In put 6 0 1 2 3 -1 0 5 1 2 3 4 0.5 0 Sample Output 1 2 3 0 0 5 Author lcy Source c语言程序设计练习（二） Recomme nd JGShi ning 解答： #i nclude int main () int n , i

36、, b1, b2, b3; double a 101; while (scanf (%d， i n; i +) scanf (%lf ， b1 =b2=b3=0; for (i =0; i n; i +) if(ai 0) b1 +; else if(a i=0) b2 +; elseb3 +; printf(%d %d %dn, b1, b2, b3); 2009求数列的和 Problem Descripti on 数列的定义如下： 数列的第一项为n,以后各项为前一项的平方根，求数列的前m项的和。 In put n和m的含义 2位小数。 输入数据有多组，每组占一行，由两个整数n (n1000

37、0)和m(m1000组成, 如前所述。 Output 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留 Sample In put 81 4 2 2 Sample Output 94.73 3.41 Author lcy Source c语言程序设计练习(二) Recomme nd JGShi ning 解答： #i nclude #in clude mai n() double n , m s, w, i; while(scanf(%lf%lf , for (i =1; i n; i +) n=sqrt (n); s=s+n; printf (%.2lfn, s); 201

38、0水仙花数 Problem Descripti on 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数， 它的各位数字的立方和等于其本身，比如：153=1人3+5人3+3人3。 现在要求输出所有在 m和n范围内的水仙花数。 In put 输入数据有多组，每组占一行，包括两个整数m和n (100=m=*=999。 Output 对于每个测试实例，要求输出所有在给定范围内的水仙花数， 就是说，输出的水仙花数必须 大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出， 之间用一个 空格隔开； 如果给定的范围内不存在水仙花

39、数，则输出no; 每个测试实例的输出占一行。 Sample In put 100 120 300 380 Sample Output no 370 371 Author lcy Source c语言程序设计练习(二) Recomme nd JGShi ning 解答： #i nclude mai n() intm, n, i , w a, b, c, j , s, d; while (scanf (%d %d, j=1； if(nn) w=m m=n; n=w else ; for (i =m)i =n; i +) a=i/100; b=i/10%0; c=i%0; s=a*a*a+b*b*b

40、+c*c*c; if (i =s) if(d!=0) printf(); printf(%d,i); d=d+1; j=j+1; if (j =1) printf(non); else printf(n); 2011多项式求和 Problem Descripti on 多项式的描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + . 现在请你求出该多项式的前n项的和。 In put 输入数据由2行组成，首先是一个正整数m（m1O0，表示测试实例的个数，第二行包含 个正整数，对于每一个整数（不妨设为n,* 1000 ），求该多项式的前 n项的和。 Output 对于每个

41、测试实例 n,要求输出多项式前 n项的和。每个测试实例的输出占一行，结果保留 2位小数。 Sample In put Sample Output 1.00 0.50 Author lcy Source c语言程序设计练习(二) Recomme nd JGShi ning 解答： #i nclude #in clude mai n() double m, n, i , s, j, k, a; while (scanf(%lf， i m)i +) s =0; scanf(%lf， for(j =1;j =n;j+) =s+1/j *pow(- 1, j +1); printf (%.2lfn,s)

42、; 2012素数判定 Problem Descripti on 对于表达式nA2+n+41，当门在（x,y ）范围内取整数值时（包括 x,y ） （-39=xy=50），判 定该表达式的值是否都为素数。 In put 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该 行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，贝U输出0K,否则请输出“ Sorry 每组输出占一行。 Sample In put o 1 o o Sample Output OK Author lcy Source c语言程序设计练习(二) Recomme n

43、d JGShi ning 解答： #i nclude mai n() int x , y, i ,j ,s, k, w d; while(scanf(%d%d for (i =x; i =y; i +) k=i *i +i +41; for(j =2; j k; j +) d=k%; if(d=0) w+; if(w=0) printf(OKn); else printf(Sorryn); 2014青年歌手大奖赛评委会打分 Problem Descripti on 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分， 然后计算平均得分，请编程输出某选手的得分。 I

44、n put 输入数据有多组，每组占一行，每行的第一个数是 n(2n100)，表示评委的人数，然后是 n 个评委的打分。 Output 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。 Sample In put 3 99 98 97 4 100 99 98 97 Sample Output 98.00 98.50 Author lcy Source c语言程序设计练习(三) Recomme nd lcy 解答： #i nclude int main () int n , s, a 100, i, k, b; double w; while(sca nf(%d, w =0;

45、s=0; for (i =0; i n; i +) scanf (%d, k+; b=a 0; w=w+a i ; for (i =0; i s) s=a i; for(i =1; i ai) b =ai ; w =(w-s-b)/( k- 2); printf(%.2lfn, w); 2015偶数求和 Problem Descripti on 有一个长度为n(n=100)的数列，该数列定义为从 2开始的递增有序偶数，现在要求你按照 顺序每m个数求出一个平均值， 如果最后不足 m个，则以实际数量求平均值。编程输出该平 均值序列。 In put 输入数据有多组，每组占一行，包含两个正整数n和m,

46、 n和m的含义如上所述。 Output 对于每组输入数据，输出一个平均值序列，每组输出占一行。 Sample In put 3 2 4 2 Sample Output 3 6 3 7 Author lcy Source c语言程序设计练习(三) Recomme nd Icy 解答： #i nclude mai n() int n , m a, b, i, j , k, w I, e, s, d, r; while(sca nf(%d%d e=0; l=0; if(n=n) for(i =0; i n; i +) s =s+2; e=e+s; k=e/ n; printf(%dn,k); els

47、e w=n%m r =0; for (i =1; i =n-w i +) s=s+2; l=l +s; e=e+s; if(i %m=0) k=e/m) e=0; if(r) printf(); printf(%d, k); r=r+1; s =0; if(w!= 0) for(j =0; j n;j+) s=s+2; e=e+s; d=e-1; k=d/ w printf(); printf(%d, k); printf(n); 2016数据的交换输出 Problem Descripti on 输入n(n100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 In put 输入数

48、据有多组，每组占一行，每行的开始是一个整数 n，表示这个测试实例的数值的个数, 跟着就是n个整数。n=0表示输入的结束，不做处理。 Output 对于每组输入数据，输出交换后的数列，每组输出占一行。 Sample In put 4 2 1 3 4 5 5 4 3 2 1 0 Sample Output 1 2 3 4 1 4 3 2 5 Author lcy Source c语言程序设计练习（三） Recomme nd Icy 解答： #i nclude mai n() int n , a 100, i , j, k, s, w; while (sca nf(%d, for (i =0; i

49、n; i +) scanf(%d, k =a 0; for(i =0; i ai) k=a i; j =i ; w=a0; a0=k; a j =w; for(i =0;i n; i +) printf (%d,ai); if (n- i != 1) printf(); printf(n); 2017字符串统计 Problem Descripti on 对于给定的一个字符串，统计其中数字字符出现的次数。 In put 输入数据有多行，第一行是一个整数n,表示测试实例的个数，后面跟着n行，每行包括 个由字母和数字组成的字符串。 Output 对于每个测试实例，输出该串中数值的个数，每个输出占一行

50、。 Sample In put 2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf Sample Output 6 9 Author lcy 解答： #i nclude main () int n ,i,j,a; char s 1000; while (sea nf(%d, for (i =0; i n; i +) gets (s); a =0; for (j=O;sj!=O ;j+) if (sj=0) a =a+1; printf (%dn,a); 2019数列有序！ Problem Descripti on x，请将该数插 第二行是已经有

51、序的 有n(n=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数 入到序列中，并使新的序列仍然有序。 In put 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output 对于每个测试实例，输出插入新的元素后的数列。 Sample In put 3 3 1 2 4 0 0 Sample Output Author lcy Source c语言程序设计练习（三） Recomme nd lcy 解答： #i nclude mai n() int n,ma100, b 100, i , j , k, s

52、, w, d; scanf(%d%d for (i =0; i n; i +) scanf(%d, s=a0; if(ms) printf(%d, n); for(j =0; j n;j+) printf(); printf(%d, aj ); else for (j =0； j aj) w =w+1; for (j =0； j w; j +) printf (%d,aj); printf ()； printf (%d, m； for (j =W j n； j +) printf ()； printf (%d,aj)； printf(n )； sea nf(%d%d while(sca nf(

53、%d, in; i +) scanf(%d, f=0; for(j =0;jn;j+) c =0; for(i =0; i n; i +) (ai 0) =-ai; if elsem=ai; if(c=m c=m bj=ai; k=i; a k= 0; if (f) printf(); printf(%d, bj)； f=f+1; printf (n); 2021发工资咯：) Problem Descripti on 作为杭电的老师，最盼望的日子就是每月的 8号了，因为这一天是发工资的日子， 养家糊口 就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最

54、近就 在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每 位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2 元和1元六种。 In put 输入数据包含多个测试实例，每个测试实例的第一行是一个整数n (n100),表示老师的 人数，然后是n个老师的工资。 n=0表示输入的结束，不做处理。 Output 对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。 Sample In put Sample Output 4 Author lcy Source c语言程序设计练习（四） Recomme nd Icy 解答： #i nclude m