题库 NOIP CSP J/S信奥赛 题目列表 找出小于33的6个正整数,用这些整数进行加法运算,使...
问答题

找出小于33的6个正整数,用这些整数进行加法运算,使得包括原来的整数在内能组成尽可能多的不同整数。

    例如:用2,3,5这三个数能可组成下面的数

            2,  3,  5

            2 + 3 = 5,    但5已经存在

            2 + 5 = 7,      3 + 5 = 8,      2 + 3 + 5 = 10

    所以用2,3,5能组成6个不同的数。

    程序要求:输出所选的这6个数,以及能组成不同整数的个数。

    [算法提要]:选择的这6个数,用来组成数时应该尽可能不重复,引入数组A保存找出的这6个整数。

    程序:      A[1] := 1; t := 0;

                For i := 2 to 6 do

                    _____①____;

              for j := 1 to i - 1 do

                s := ______②_______;

              ENDFOR;

               a[i] := _______③_______;

             ENDFOR;

           FOR i:=1 TO 6  DO

         T := ______④______  WRITE(a[i], ' ');

             ENDFOR;

           Writeln('能组成不同整数的个数:', t)

        End.

题目信息
普及组 初赛 1995
-
正确率
0
评论
177
点击
QQ
公众号
客服
扫一扫