现在从弟s个人开始报数,数到弟m个人,让他出局；然后从.doc

题目1：设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。 以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解为： 输入：9 1 5 输出：5 1 7 4 3 6 9 2 8 题目2： 反n!的和。 （20分）已知一个数 m（m可能达到64位），将它拆成任意 i 个数 nt! （1=t=i) 的和，即使这 i 个数有如下关系： n1!+n2!+n3!+……+n(i-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号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按?照他的提案进行分配，否则将被扔入大海喂鲨鱼。? 　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同?意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。? 　　4、以次类推……? 　　条件：?每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。? 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 题目4：2*N个盒子一个接一个地排在一行，有两个相邻的盒子是空着的，其他盒子中有N－1个符号“A”和N－1个符号“B”，例如在N＝5时有： 状态1：ABBA空空 ABAB交换规则：两个相邻的非空盒子中的符号可移至相邻两个空盒中，移时不得改变两符号顺序。如状态1可以将3、4盒子移动到空盒中： 状态2 AB空空BAABAB目标：让所有符号“A”都出现在所有符号“B”的左边 ，不管空盒在什么位置。输入：由“A”、“B”和0（表示空盒）构成的初始状态序列。 输出：最少的步数移动方案的初始状态到最后目标状态每种状态。 题目5：一个乒乓球俱乐部邀请了一些乒乓球明星来演示比赛。每位明星已经指明了他（她）愿意参加的比赛场数，你的任务是写一个程序帮助他们把运动员配成对，使得每个运动员参加的比赛场数恰为他的期望值，并且不与其他任何一名运动员交锋两次或更多。（如有多解，输出任一解即可，如无解则输出“NO SCHEDULE”） 输入：3（明星数目） 1 2 1（3个明星比赛的期望值） 输出：1 2 （1和2明星比赛） 2 3 …… 1 3 ……. 题目6：工人们将要用栅栏围成一个新的工作区域。为了方便生产，围成的区域要尽量大. 他们用N个木料来建造栅栏。第i个木料的长度是Li米。工人们不能够切割木料。所有的N个木料必须使用。 输入 第一行包括一个整数N (3 = N = 100). 接下来的一行描述木料.。每一个木料用他的长度（单位米，1 = Li = 100，整数）表示。 输出 写一个非负整数S-最大可能的区域面积(米2). S精确到小数点后2位。如果不能用这些木料建造栅栏那么输出0.00。 输入：4 // 4根木料 10 5 5 4 //第一根为10米……. 输出：28.00 //最大可围的面积 题目7：一个字符串可以用以下的方式来进行描述，如： abcabcxyzaxcaxcaxc 这串字母包含3个子串：“abc”子串长度为3，重复两次，“xyz”一次，和“axc” 3次，则可以表示为： 3 3 “abc”2 3 “xyz”1 3 “axc”3 （表示1） 其中：第一个数字3表示字符串中子串的个数，第二个数字3表示第一个子串的长度，“abc”是第一个子串的具体值，后面所跟的数字2表示重复2次…… 现把字符串首尾相连，则字符串abcabcxyzaxcaxcaxc也可以表示为cabcxyzaxcaxcaxcab或xcaxcaxcabcabcxyza。 按照上面的方法cabcxyzaxcaxcaxcab可以表示为： 4 4 cabc 1 4 xyza 1 3 xca 3 1 b 1 （表示2） 也