NOIP1998

第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题

（初中组上机编程 竞赛用时：3小时）

1．将1，2，?，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1：2：3的比例，试求出所有满足条件的三个三位数。

例如：三个三位数192，384，576满足以上条件。 {30%}

2．用高精度计算出S=1！+2！+3！+?+n！（n≤50） 其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入正整数N，输出计算结果S。 {30%}

3．任何一个正整数都可以用2的幂次方表示。例如： {40%} 137=27+23+20

同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20

所以最后137可表示为：

2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如：

1315=210 +28 +25 +2+1 所以1315最后可表示为：

2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0） 输入：正整数（n≤20000）

输出：符合约定的n的0，2表示（在表示中不能有空格）

1