ACM练习题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ACM contests
中庸之道(一)
Time Limit: 1000 ms Memory Limit: 65535 kB
Solved: 306 Tried: 1491
Description
读入三个整数a、b、c，找出中间数并输出。若有两个数相同，最大数作为中间数。Input
有多组测试数据。输入的第一行是整数T（0 Output 对应每组输入，输出一行三个数的中间数。该行不能有其它多余的符号。 Sample Input 3 2 3 4 12 35 12 13 13 10 Sample Output 3 35 13 Hint (1) 提交前若程序中有标准输入输出重定向（或文件操作）语句，请删除或注释掉。比如：freopen等。 (2) 提交前若程序中有停顿语句，请删除或注释掉。比如：system(“pause”、getch()等。 (3) 处理每一组测试数据前，建议变量恢复到初始状态，以免受前一组数据处理的影响。 (4) 对于本题给予的输入格式，你可以参考以下代码： #include int main() { int a,b,c,i,T; scanf("%d",&T); for(i=0;i { //处理当前组数据 } return 0; } 或者 #include int main() { int a,b,c,T; scanf("%d",&T); while(T--) { //读入并处理当前组数据 } return 0; } 中庸之道(二) Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 191 Tried: 629 Description 读入三个整数a、b、c，找出中间数并输出。若有两个数相同，最大数作为中间数。Input 有多组测试数据。每一组测试数据只有一行，分别为整数a、b和c，相邻两数之间有一个空格。该行没有其它多余的符号。如果一行三个数字均为0，表示输入结果，该行不需要处理。-2^31 Output 对应每组输入，输出一行三个数的中间数。该行不能有其它多余的符号。 Sample Input 2 3 4 12 35 12 13 13 10 0 0 0 Sample Output 3 35 13 Hint (1) 提交前若程序中有标准输入输出重定向（或文件操作）语句，请删除或注释掉。比如： freopen等。 (2) 提交前若程序中有停顿语句，请删除或注释掉。比如：system(“pause”、getch()等。 (3) 处理每一组测试数据前，建议变量恢复到初始状态，以免受前一组数据处理的影响。 (4) 对于本题规定的输入格式，你可以参考以下代码： #include 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 kB Solved: 283 Tried: 978 Description 读入三个整数a、b、c，找出中间数并输出。若有两个数相同，最大数作为中间数。Input 有多组测试数据。每一组测试数据只有一行，分别为整数a、b和c，相邻两数之间有一个空格。该行没有其它多余的符号。-2^31 Output 对应每组输入，输出一行三个数的中间数。该行不能有其它多余的符号。 Sample Input 2 3 4 12 35 12 Sample Output 3 35 Hint (1) 提交前若程序中有标准输入输出重定向（或文件操作）语句，请删除或注释掉。比如：freopen等。 (2) 提交前若程序中有停顿语句，请删除或注释掉。比如：system(“pause”、getch()等。 (3) 处理每一组测试数据前，建议变量恢复到初始状态，以免受前一组数据处理的影响。 (4) 对于本题规定的输入格式，你可以参考以下代码格式： #include int main() { int a,b,c; while(scanf("%d%d%d",&a,&b,&c)==3) { //读入并处理当前组数据 } return 0; } 最大公约数与最小公倍数 Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 156 Tried: 708 Description 任给两个正整数，求两数的最大公约数与最小公倍数。 Input 有多组测试数据。输入的第一行是整数T（0 0 Output 对应每组输入，输出一行对应两数的最大公约数和最小公倍数，两数之间用一个空格隔开。该行不能有其它多余的符号。 Sample Input 1 12 44 Sample Output 4 132 相邻差的最小值 Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 83 Tried: 441 Description 给出一个数列，求其相邻元素的差离0最近的值为多少。 Input 有多组测试数据。输入的第一行是整数T（0 2 Output 对应每组输入，输出一个距0最近的相邻数差（带两位小数），占一行。该行不能有其它多余的符号。 Sample Input