‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题 .docVIP

题1 数字之和 20分 问题描述： 给出一个正整数N（1≤N≤100），即可得到一个由N 个正整数组成的从1开始的如下数列：1，2，3，4，……N-2,N-1,N，且可求出从1开始的这N个数的全部各个数位上的数字之和。 例如：当N=12时，这12个数是：1，2，3，4，5，6，7，8，9，10，11，12。 则这12个数的数字之和为： S=1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51 题2 分数计算 20分 问题描述： 输入两个真分数的分子与分母（分子与分母的值均不大于3000），对这两个分数进行加法计算。若符合条件，则应将计算的结果化为带分数。 例如： 输入 输出 2， 5 1+1/15（带分数的表达形式） 3，8 1，8 4/8 （不用约分） 题3 高精度整数的减法 20分 问题描述： 键盘输入两个高精度的整数，编程实现这两个高精度整数的减法运算，两数均不会超过240位。要求输出该减法运算的算式与结果。 例如： 输入 输出 99998，9079 99998－9079=90919 123456，345678 123456－345678=－222222 题4．求数组元素 30分 问题描述： 给出任意一个自然数N（N≤100）,输出满足下列条件的数组元素及不同方案数,条件是: 1数组元素由各不相同的自然数组成。 2数组元素的最后一个元素必为 n 。 3每一个数组元素都不小于它前面一个元素的平方( 第一个元素除 )。 4数组中包含的元素个数可不相同, 但至少要有一个元素。 例如： n=1 数组(1) k=1 (以 k 记录不同的方案数) 又如 n=5 数组(5) (1,5) (1,2,5) (2,5) k=4 输入：N（不用判错） 输出：一个整数（不同方案数） 测 试 表 第一题 数字之和 共20分 序号 输 入 输 出 分值 得分 1 N=12 3 2 N=30 3 3 N=60 4 4 N=80 4 5 N=100 6 第二题： 分数计算 共 20 分 序号 输 入 输 出 分值 得分 1 2 1，2 3 2 2 1，3 3 3 8，15 2，3 5 4 5，18 7，24 4 5 13，131 83，200 5 第三题： 高精度整数的减法 共 20 分 序号 输 入 输 出 分值 得分 1 24680，13579 3 2 13579，24680 4 3 1234567890，1234567890 3 4 1122334455667788，112233445566778 5 5 1000000002，123456789 5 第四题： 求数组元素 共30分 序号 输 入 输出 分值 得分 1 N=2 4 2 N=7 6 3 N=16 6 4 N=20 6 5 N=100 8 选手签名： 指导教师签名： 得分： 评委签名： 主评委签名：