上机编程题目.docVIP

删数问题 【题目描述】 键盘输人一个高精度的正整数N（=240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数．编程对给定的N和s，寻找一种方案使得剩下的数字组成的新数最小。 输入数据： N 一个高精度的正整数 s 要删除N中数字个数 输出数据要求： 最后剩下的最小数 输入输出样例： 输入： 135246 4 输出： 12 取数游戏 【题目描述】 给出2n(n=100)个自然数（数小于等于30000）。游戏双方分别为A方（计算机方）和B方（对弈的人）。只允许从数列两端取数。A先取，然后双方依次轮流取数。取完时，谁取的数字总和最大为取胜方；若双方和相等，属于A胜。试问A方是否有必胜的策略。 输入数据： N 2*N个自然数 输出数据要求： 共2N+2行，其中前2*N行为游戏经过。每2行分别为A方所取的数和B方所取的数（L/R----左端或右端）。最后2行分别为A方取得的数和B方取得的数和。 输入输出样例： 输入： 4 12 53 46 78 89 10 35 15 输出： A：L-12 B: L-53 A: L-46 B: L-78 A: L-89 B: R-15 A: R-35 B: