题目1设n个人围坐在一个圆桌周围,现在从第s个人开始

《题目1设n个人围坐在一个圆桌周围,现在从第s个人开始》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题目1：设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n,s和m，求出这n个人的出局序列。以n=9,s=1,m=5为例，人工模拟Josephus的求解过程以求得问题的解为：输入：915输出：517436928题目2：反n!的和。（20分）已知一个数m（m可能达到64位），将它拆成任意i个数nt!（1<=t<=i)的和，即使这i个数有如下关系：n1!+n2!+n3!+……+n(i

2、-1)!+ni!，求满足条件的这i个数的最小的S（S=n1+n2+n3+……n(i-1)+ni）例如：m=31，则有1!+3!+4!=31，所以S=1+3+4=8，m=153，则有1!+2!+3!+4!+5!=153，所以S=1+2+3+4+5=15。注意：1<=i<=20，n!=1*2*3*……*(n-1)*n输入格式：m(input1.txt)输出格式：S(output1.txt)题目3：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分： 　　1、抽签决定自己的号码（1，2，3，4，5） 　　2、首先，由1号提出分配方案，然后

3、大家5人进行表决，当且仅当超过半数的人同意时，按 照他的提案进行分配，否则将被扔入大海喂鲨鱼。 　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同 意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 　　4、以次类推…… 　　条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？题目4：2*N个盒子一个接一个地排在一行，有两个相邻的盒子是空着的，其他盒子中有N－1个符号“A”和N－1个符号“B”，例如在N＝5时有：状态1：ABBA空空ABA

4、B交换规则：两个相邻的非空盒子中的符号可移至相邻两个空盒中，移时不得改变两符号顺序。如状态1可以将3、4盒子移动到空盒中：状态2AB空空BAABAB目标：让所有符号“A”都出现在所有符号“B”的左边，不管空盒在什么位置。输入：由“A”、“B”和0（表示空盒）构成的初始状态序列。输出：最少的步数移动方案的初始状态到最后目标状态每种状态。题目5：一个乒乓球俱乐部邀请了一些乒乓球明星来演示比赛。每位明星已经指明了他（她）愿意参加的比赛场数，你的任务是写一个程序帮助他们把运动员配成对，使得每个运动员参加的比赛场数恰为他的期望值，并且不与其他任何一名运动员交锋两次

5、或更多。（如有多解，输出任一解即可，如无解则输出“NOSCHEDULE”）输入：3（明星数目）121（3个明星比赛的期望值）输出：12（1和2明星比赛）23……13…….题目6：工人们将要用栅栏围成一个新的工作区域。为了方便生产，围成的区域要尽量大.他们用N个木料来建造栅栏。第i个木料的长度是Li米。工人们不能够切割木料。所有的N个木料必须使用。输入第一行包括一个整数N(3<=N<=100).接下来的一行描述木料.。每一个木料用他的长度（单位米，1<=Li<=100，整数）表示。输出写一个非负整数S-最大可能的区域面积(米2).S精确到小数点后2位。如果

6、不能用这些木料建造栅栏那么输出0.00。输入：4//4根木料10554//第一根为10米…….输出：28.00//最大可围的面积题目7：一个字符串可以用以下的方式来进行描述，如：abcabcxyzaxcaxcaxc这串字母包含3个子串：“abc”子串长度为3，重复两次，“xyz”一次，和“axc”3次，则可以表示为：33“abc”23“xyz”13“axc”3（表示1）其中：第一个数字3表示字符串中子串的个数，第二个数字3表示第一个子串的长度，“abc”是第一个子串的具体值，后面所跟的数字2表示重复2次……现把字符串首尾相连，则字符串abcabcxyza

7、xcaxcaxc也可以表示为cabcxyzaxcaxcaxcab或xcaxcaxcabcabcxyza。按照上面的方法cabcxyzaxcaxcaxcab可以表示为：44cabc14xyza13xca31b1（表示2）也就是说：表示1和表示2被视为同一字符串。要求：输入两个表示来判断是否表示同一字符串，相同输出“YES”，不同则为“NO”示例：输入：33“abc”23“xyz”13“axc”344cabc14xyza13xca31b1输出：YES题目8：翻硬币。在M*N个硬币按M行和N列排列，有的硬币面朝上，有的硬币面朝下，每次可以把一整行或一整列翻过去

8、。要求：使得面朝上的硬币尽量多。示例：输入：22//两行，两列1000//硬币排