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

题目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)5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：? 　　1、抽签决定自己的号码（1，2，3，4，5）? 　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按?照他的提案进行分配，否则将被扔入大海喂鲨鱼。? 　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同?意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。? 　　4、以次类推……? 　　条件：?每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。? 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？2*N个盒子一个接一个地排在一行，有两个相邻的盒子是空着的，其他盒子中有N－1个符号“A”和N－1个符号“B”，例如在N＝5时有ABBA空空 ABAB交换规则：两个相邻的非空盒子中的符号可移至邻两个空盒中，移时不得改变两符号顺序。目标：让所有符号“A”都出现在所有符号“B”的左边 ，不管空盒在什么位置。输入由“A”、“B”和0（表示空盒）构成的初始状态序列。输出最少的步数初始状态最后状态。…… 1 3 ……. 题目6：工人们将要用栅栏围成一个新的工作区域。为了方便生产，围成的区域要尽量大. 他们用N个木料来建造栅栏。第i个木料Li米。工人们不能够切割木料木料 第一行包括一个整数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） 也就是说：表示1和表示2被视为同一字符串。 要求：输入两个表示来判断是否表示同一字符串，相同输出“YES”，不同则为“NO” 示例： 输入：3 3 “abc”2 3 “xyz”1 3 “axc”3 4 4 cabc 1 4 xyza 1 3 xca 3 1 b 1 输出：YES 题目8：翻硬币。在M*N个硬币按M行和N列排列，有的硬币面朝上，有的硬币面朝下，每次可以把一整行或一整列翻过去。 要求：使得面朝上的硬币尽量多。 示例： 输入：2 2 //两行，两列 1 0 0 0 //硬币排列 输出：3 //面朝上硬币的最多数目 1 0 1 1 //硬币