题目1n个人围坐在一个圆桌周围.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) 题目3：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：? 　　1、抽签决定自己的号码（1，2，3，4，5）? 　　2、首先，由1号提