2006年合肥市青少年信息学(计算机)竞赛

小学组上机试卷

注意事项

考试时间为120分钟。编程时，务必看清题目。手工推算，直接打印结果不给分。

题目

1.   （gsh.bas）请编程求1×2×3×……×N所得的数末尾有多少个0？（N由键盘输入，1000〈N〈10000〉 

2.   (jzh.bas)请编程完成倒蛇形矩阵填数。任给一个正整数N（N≤15），将1至N*N的数分别填入矩阵，在显示器上输出如下格式的矩阵。例如： 

     N=3，输出矩阵为：                   N=5，输出矩阵为： 

         9  7  6                          25  23  22  16  15 

         8  5  2                          24  21  17  14  7 

         4  3  1                          20  18  13  8   6 

                                             19  12  9   5   2 

                                             11  10  4   3   1 

 

3.  (cf.bas) 5的100次方是一个很大的数，计算机无法直接计算出来。请编程求该式的准确结果。要求从最高位到最低位每一位都要打印出来。

4.   (lj.bas)如图所示的数字三角形，请编写一个程序计算从顶到底的某处的一条路径，使该路径的数字和最大，输出路径和最大值。数据从键盘输入，首先输入总行数（小于20），再按照每行进行数据输入。如下图的三角形，按如下方式录入：5,7,3,8,8,1,0,2,7,4,4,4,5,2,6,5。输出为，路径：7-3-8-7-5，最大值：30。

                 7

             3     8

         8      1     0

     2       7     4      4

  4      5      2     6       5