package com.njupt.acm;
import java.util.Arrays;
/**
* 这个程序的主要作用就在于建立好人数k,和k所对应的应该报的数m时间的关系:
* 如下图所示：
* [0, 2, 7, 5, 30, 169, 441, 1872, 7632, 1740
* , 93313, 459901, 1358657, 2504881, 13482720]
*
* 上图的意思是：当存在1个好人时,就规定每次报到2的人就得自动死亡.
* 当存在2个好人时,就规定每次报到7的人就得自动死亡
* @author Administrator
*
*/
public class TestPrint {
public static void main(String[] args) {
int[] a = new int[30];
int k,i,j,sum,m;
boolean flag;
for(k=1;k<=14;++k){
m = 0;
flag = false;
i = 0;
while(!flag){
m += k+1;
sum = 0;
i = 1;
j = 0;
for( i = 0 ; i < k ; ++i){
j = (j + m - 1 )%(2*k-i);
if( j < k ){
break;
}
}
if(i == k ){
flag = true;
break;
}
++m;
sum = 0;
i = 1;
j = 0;
for(i = 0 ; i < k ; ++i){
j = ( j + m - 1)%(2*k-i);
if( j < k ){
break;
}
}
if( i == k ){
flag = true;
break;
}
--m;
}
a[k] = m;
}
System.out.println(Arrays.toString(a));
}
}