poj1012的打表程序
来源:互联网 发布:linux makefile 编译 编辑:程序博客网 时间:2024/05/07 23:32
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));
}
}
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));
}
}
- poj1012的打表程序
- POJ1012 打表&&约瑟夫问题详解
- poj1012与瑟夫问题变形,枚举打表
- UVALive5520 UVA305 POJ1012 HDU1443 Joseph【数学计算+打表】
- poj1012的失误
- POJ1012
- POJ1012
- POJ1012
- poj1012
- poj1012
- poj1012
- poj1012
- poj1012
- poj1012
- POJ1012
- poj1012
- 打程序的小女孩
- poj1012--链表和数组
- C++优先级和结合性列表
- 【我当项目经理那些年】管理杂谈—三个火枪手
- [转] 野战部队的教材,让你练就过硬的身体!
- update 语句
- Ruby学习:计算器与猜数字游戏
- poj1012的打表程序
- php通过header禁用缓存
- SSH2多条件查询分页显示(升级版)
- Java 多线程下的单例模式
- 谁的青春不迷茫
- poj1012
- C语言基础-冒泡排序
- Lotus Domino Web Administrator – Cross Site Command Execution
- 腾讯面试经历