当前位置:文档之家› ACM练习题

ACM练习题

ACM contests 中庸之道(一)Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 306 Tried: 1491Description读入三个整数a、b、c,找出中间数并输出。

若有两个数相同,最大数作为中间数。

Input有多组测试数据。

输入的第一行是整数T(0<T<=2000),表示测试数据的组数。

每一组测试数据只有一行,分别为整数a、b和c,相邻两数间有一个空格。

该行没有其它多余的符号。

-2^31<a,b,c<2^31。

Output对应每组输入,输出一行三个数的中间数。

该行不能有其它多余的符号。

Sample Input32 3 412 35 1213 13 10Sample Output33513Hint(1) 提交前若程序中有标准输入输出重定向(或文件操作)语句,请删除或注释掉。

比如:freopen等。

(2) 提交前若程序中有停顿语句,请删除或注释掉。

比如:system(“pause”、getch()等。

(3) 处理每一组测试数据前,建议变量恢复到初始状态,以免受前一组数据处理的影响。

(4) 对于本题给予的输入格式,你可以参考以下代码:#include <stdio.h>int main(){int a,b,c,i,T;scanf("%d",&T);for(i=0;i<T;i++){//处理当前组数据}return 0;}或者#include <stdio.h>int main(){int a,b,c,T;scanf("%d",&T);while(T--){//读入并处理当前组数据}return 0;}中庸之道(二)Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 191 Tried: 629Description读入三个整数a、b、c,找出中间数并输出。

若有两个数相同,最大数作为中间数。

Input有多组测试数据。

每一组测试数据只有一行,分别为整数a、b和c,相邻两数之间有一个空格。

该行没有其它多余的符号。

如果一行三个数字均为0,表示输入结果,该行不需要处理。

-2^31<a,b,c<2^31。

Output对应每组输入,输出一行三个数的中间数。

该行不能有其它多余的符号。

Sample Input2 3 412 35 1213 13 100 0 0Sample Output33513Hint(1) 提交前若程序中有标准输入输出重定向(或文件操作)语句,请删除或注释掉。

比如:freopen等。

(2) 提交前若程序中有停顿语句,请删除或注释掉。

比如:system(“pause”、getch()等。

(3) 处理每一组测试数据前,建议变量恢复到初始状态,以免受前一组数据处理的影响。

(4) 对于本题规定的输入格式,你可以参考以下代码:#include <stdio.h>int main(){int a,b,c,i,T;while(scanf("%d%d%d",&a,&b,&c)){if(a==0 && b==0 && c==0)break;//读入并处理当前组数据}return 0;}中庸之道(三)Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 283 Tried: 978Description读入三个整数a、b、c,找出中间数并输出。

若有两个数相同,最大数作为中间数。

Input有多组测试数据。

每一组测试数据只有一行,分别为整数a、b和c,相邻两数之间有一个空格。

该行没有其它多余的符号。

-2^31<a,b,c<2^31。

Output对应每组输入,输出一行三个数的中间数。

该行不能有其它多余的符号。

Sample Input2 3 412 35 12Sample Output335Hint(1) 提交前若程序中有标准输入输出重定向(或文件操作)语句,请删除或注释掉。

比如:freopen等。

(2) 提交前若程序中有停顿语句,请删除或注释掉。

比如:system(“pause”、getch()等。

(3) 处理每一组测试数据前,建议变量恢复到初始状态,以免受前一组数据处理的影响。

(4) 对于本题规定的输入格式,你可以参考以下代码格式:#include <stdio.h>int main(){int a,b,c;while(scanf("%d%d%d",&a,&b,&c)==3){//读入并处理当前组数据}return 0;}最大公约数与最小公倍数Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 156 Tried: 708Description任给两个正整数,求两数的最大公约数与最小公倍数。

Input有多组测试数据。

输入的第一行是整数T(0<T<=1000),表示测试数据的组数。

每一组测试数据只有一行,分别为整数a和b,两数之间有一个空格。

该行没有其它多余的符号。

0<a,b<=32767。

Output对应每组输入,输出一行对应两数的最大公约数和最小公倍数,两数之间用一个空格隔开。

该行不能有其它多余的符号。

Sample Input112 44Sample Output4 132相邻差的最小值Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 83 Tried: 441Description给出一个数列,求其相邻元素的差离0最近的值为多少。

Input有多组测试数据。

输入的第一行是整数T(0<T<=300),表示测试数据的组数。

每一组测试数据只有一行,第一个数是整数n,表明其后是由n个实数构成的数列(每个实数最多有两位小数,大小不超过32767),每个数后恰有一个空格。

该行没有其它多余的符号。

2<n<=1000。

Output对应每组输入,输出一个距0最近的相邻数差(带两位小数),占一行。

该行不能有其它多余的符号。

Sample Input10 41.67 6334.0 19169.24 11478.58 26962.64 5705.45 23281.27 9961.91 2995.42 4827.36Sample Output1831.94Hint相邻元素的差是指右边元素减去左边元素。

崎岖的山路Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 72 Tried: 614DescriptionMM决定在暑期测量出回家途中一段崎岖山路的长度。

他准备了一个圆环,半径为r。

从起点开始一直滚动到终点。

他记住了圆环滚动的圈数n,请你帮他算算,这段的崎岖的山路有多长。

Input有多组测试数据。

每一组测试数据占一行,分别为半径r和圈数n,两数之间有一个空格。

该行没有其它多余的符号。

其中r有两位小数,0<r<20,n为整数,10^2<n<10^9Output对应每组输入,输出一行山路的长度,请将结果四舍五入,保留小数点后2位。

该行不能有其它多余的符号。

Sample Input1.00 1001.51 10006.68 1271043570.74 387007596Sample Output628.329487.615334783125.581799413926.31字符当数据用Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 172 Tried: 606Description读入三个字符,把它们ASCII码当作整数,求平均值并输出。

Input有多组测试数据。

输入的第一行是整数T(0<T<=1000),表示测试数据的组数。

每一组测试数据只有一行,分别为字符a、b和c,三字符间没有空格。

该行没有其它多余的符号。

Output对应每组输入,输出一行三个字符ASCII码的平均值,保留两位小数。

该行不能有其它多余的符号。

2abc1a9Sample Output98.0067.67Hint在读入数据时,注意上一行的回车。

跳水打分问题Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 91 Tried: 521Description运动员跳水时,有n个评委打分,假设为10分制,有两位小数。

如果去掉最高分和最低分,该运动员的得分是多少?Input有多组测试数据。

第一行是整数T,表示测试数据的组数。

每一组测试数据只有一行,分别为整数n和n个各评委的打分,每个数后有一个空格。

该行没有其它多余的符号。

2<n<=100。

Output对应每组输入,输出该运动员的得分,保留2位小数。

该行不能有其它多余的符号。

Sample Input18 10.00 9.82 7.87 2.66 3.36 7.43 9.02 6.14Sample Output7.27数据分类初级版Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 103 Tried: 383Description读入n个随机整数,按小于10、10~99、100~999、1000以上四类统计,输出数据分别在每类中的出现次数。

Input有多组测试数据。

输入的第一行是整数T(0<T<=1000),表示测试数据的组数。

每一组测试数据只有一行,开始是三个整数n,表示该行随机整数的个数,随后是n个随机整数,该行每个数后均有一个空格。

该行没有其它多余的符号。

0<n<=30000,随机整数小于32768。

Output对应每组输入,输出一行,共四个数,表示属于各类随机数个数,相邻两数之间有一个空格。

该行不能有其它多余的符号。

Sample Input110 1596 83 11 325 727 2 167 17 104 19101 3 4 2菱形输出Time Limit: 1000 ms Memory Limit: 65535 kBSolved: 218 Tried: 759Description读入整数n和字符ch,输出边长为n,由字符ch组成的菱形。

Input有多组测试数据。

输入的第一行是整数T(0<T<=100),表示测试数据的组数。

相关主题