《Pascal集训队选拔赛试题.doc》由会员分享，可在线阅读，更多相关《Pascal集训队选拔赛试题.doc（3页珍藏版）》请在三一文库上搜索。
1、成功学校集训队选拔赛二成功学校集训队选拔赛试题 第二轮中文名英文名题型分值时限Cantorcanor传统题1001s回文数huiwen传统题1001s装箱问题pack传统题1001s1. Cantor表（cantor.pas/c/cpp）【问题描述】现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，【输入】整数N（1N10000000）【输出】表中的第N项【样例输入】7【样例输出】1/42. 回文数（huiwen.pas/c/cpp）【问题描述】若一个
2、数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N（2=N=10，N=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible！”【输入】两行，第一行N（2=N=10，N=16），表示进制；第二行M。【输出】一行，STEP=最少的步数【样例输入】87【样例输出】STEP=43. 装箱问题（pack.pas/c/cpp）【问题描述】有一个箱子容量为v(正整数，ov20000)，同时有n个物品(on30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。【输入】第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。【输出】一个整数，表示箱子剩余空间。【样例输入】2468312797【样例输出】0- 3 -