C程序设计竞赛试题1.docVIP

第五届程序计设竞赛试题 试题一 最小数问题 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。要求：（1）输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过240位）（2）输入数据均不需判错。 标准输入 第一行 N S N不超过240位，SN的位数 标准输出 删除数字所在位置 剩下的数字 样例输入 N=178543 S=4 样例输出 3 2 4 5 13 试题二 素数问题 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参加互动小游戏，与梦想剧场内的虚拟人物Kr Kong进行猜数比赛。当屏幕出现一个整数x时，若你能比Kr Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应该是23；当屏幕出现8时，你的回答应是7；若x本身是素数，则回答x；若接近x的素数有两个时，则回答大于它的素数。 标准输入 第一行：N 要竞猜的整数个数 接下来有N行，每行有一个正整数 x 标准输出 输出有N行，每行是对应x的最接近它的素数。 约束条件 1=N=5 1=x=1000 样例输入 4 8 23 60 25 样例输出 7 23 61 23 试题三 猴子选大王 一堆猴子都有编号，编号是1，2，3 ...m 这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 输入输入mn m，n 为整数nm 标准输出猴子1 5 3 5 4 3 6 8 8 9 7 4 6 7 6 0 3 3 3 6 那么最后的恋爱指数就是36。但是出现0就不好了，所以我们定义0就是100。 现在给你这么一串数字，数字之间没有空格，请输出最后的恋爱指数。 标准输入： 一串数字，数字中间用空格隔开 标准输出： 恋爱指数 样例输入 1 5 3 5 4 3 样例输出 3 6 试题五 轰炸问题 “我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。 标准输入 输入数据由n和n对整数组成(1n700)，每对整数表示一个点的坐标。没有一个点会出现两次。 标准输出 一个整数，表示一条直线能覆盖的最多的点数。 输入样例 5 1 1 2 2 3 3 9 10 10 11 输出样例 3 试题六 穿越沙漠问题 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1公升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？ 试题七Financial Management Larry graduated this year and finally has a job. Hes making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is to figure out whats been going on with his money. Larry has his bank account statements and wants to see how much money he has. Help Larry by writing a program to take his closing balance from each of the past twelve months and calc