poj1012的打表程序

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));

}
}