小学生程序设计比赛练习题
1. 幸运数字 (luck.pas/c/cpp)
【问题描述】
今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，4或者7的倍数是幸运数字。
现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！ 【输入】
第一行一个整数n，表示小明收到了n份圣诞礼物。
第二行包含n个整数，第i个数a[i]表示第i份礼物上的数字。 【输出】
输出小明心目中的幸运数字之和。 【输入输出样例】 luck.in luck.out 5 12 13 14 15 16 17 42 【样例解释】
小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42
【数据范围】
40%的数据，n<=100, 0 100%的数据，n<=10000, 0 2. 数字对撞机 (number.pas/c/cpp) 【问题描述】 小明发明了一个数字对撞机，两个位数相同的整数可以进行碰撞。碰撞过程中，将两个整数的每一位进行比较，较小的那个数字会被撞得粉碎，较大的数字保留下来（如果两数相同，都会保留）。例如下面例子中： 两个整数13570和21673碰撞后，对应数位上较小的值已经消失，碰撞的结果为：第一个数字剩下37，第二个数字剩下2673。 现在小明想让你写一个程序来显示数字碰撞机的结果，输入两个整数，输出碰撞后的两个数字。（注意最终结果不能包含多余的前导0） 1 【输入】 第一行一个整数x，表示输入的第一个整数。 第二行一个整数y，表示输入的第二个整数。 【输出】 输出包含两行，第一个表示x碰撞后的结果。 第二行表示y碰撞后的结果。 若x或者y所有数位上的数字都消失了，该行输出“BOOM”注意都是大写的。 【输出输出样例1】 number.in number.out 13570 21673 【样例1解释】 参考题目描述 【输出输出样例2】 number.in 37 2673 number.out 0 300 500 500 【样例2解释】 300第一位被撞碎了，剩下00，因为不能包含前导0，输出0。500没有任何一位被撞碎。 【输出输出样例3】 number.in number.out BOOM 1234 5678 5678 【样例3解释】 1234每一位都被撞碎了，输出“BOOM”，5678没有任何一位被撞碎。 【数据范围】 对于50%的数据，0<=x,y<109 对于80%的数据，0<=x,y<10100，即x，y的长度不超过100。 对于100%的数据，0<=x,y<=101000，即x，y的长度不超过1000。保证所有x和y的位数相同，且x，y本身没有多余的前导0 3. 差值求和 (abs.pas/c/cpp) 【问题描述】 小明最近学习了差的绝对值，|a-b|表示a-b的绝对值，若a-b>=0，则|a-b|=a-b；若a-b<0，则|a-b|=-(a-b)。 经过几次练习，小明已经熟练掌握了差的绝对值，现在他找来了N个整数，开始任意取出两个数，求差的绝对值，再将所有差的绝对值相加。例如N=4，有4个整数，分别是1，2，3，4。任取两个数有6种取法，|1-2|=1，|1-3|=2，|1-4|=3，|2-3|=1，|2-4|=2，|3-4|=1，它们的和就是10。 由于运算量太大，累坏了小明。请你写一个程序帮他计算一下吧。 2 【输入】 第一行一个整数n，表示有n个整数 第二行n个整数，表示小明写下的n个整数 【输出】 输出一个数，表示任意两数差的绝对值之和。 【输出输出样例1】 abs.in abs.out 3 3 1 2 【样例1解释】 |3-1|=2,|3-2|=1,|1-2|=1，答案为4 【输出输出样例2】 abs.in 4 1 2 3 4 4 abs.out 10 【数据范围】 对于40%的数据，n<=1000,0<=每个数<=1000 对于70%的数据，输入数据保证第二行的n个数字从小到大有序。 对于100%的数据，n<=100000,0<=每个数<=1,000,000,000 4. 取数游戏 (game.pas/c/cpp) 【问题描述】 小明正在玩一个取数游戏，首先他有N个整数，从中任取出4个整数a，b，c，d（每个数只能取一次），若满足a=b 小明想要知道，有多少种取数方案，可以取出胜利四元组。方案数可能很多，小明只要知道结果除1000000007的余数即可。 【输入】 第一行一个整数N，表示小明共有N个整数。 第二行N个整数，第i个数a[i]，表示第i个整数。 【输出】 一个整数，表示满足条件的四元组取法，最终结果对1000000007取模。 3