从1打到13
public class Main {
public static void main(String[] args) {
new Main();
}
public Main() {
for (int i = 1; i < 14; i++) {
System.out.println(i + "\t" + exec(i));
}
}
public int exec(int n) {
for (int i = 0;; i += n + 1) {
if (check(n, n + 1 + i)) {
return n + 1 + i;
}
if (check(n, n + 2 + i)) {
return n + 2 + i;
}
}
}
public boolean check(int n, int k) {
int length = 2 * n;
int begin = 0;
for (int i = 0; i < n; i++) {
begin = (begin + k - 1) % (length - i);
if (begin < n) {
return false;
}
}
return true;
}
}
1 2
2 7
3 5
4 30
5 169
6 441
7 1872
8 7632
9 1740
10 93313
11 459901
12 1358657
13 2504881
通过的1012
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int[] a = new int[] { 2, 7, 5, 30, 169, 441, 1872, 7632, 1740, 93313, 459901, 1358657, 2504881 };
Scanner s = new Scanner(System.in);
int num;
while ((num = s.nextInt()) != 0) {
System.out.println(a[num - 1]);
}
s.close();
}
}
超时的1012
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
new Main();
}
public Main() {
Scanner s = new Scanner(System.in);
int num;
while ((num = s.nextInt()) != 0) {
System.out.println(exec(num));
}
s.close();
}
public int exec(int n) {
int i = n + 1;
while (true) {
if (check(n, i)) {
return i;
}
i++;
if (check(n, i)) {
return i;
}
i += n;
}
}
public boolean check(int n, int k) {
int length = n << 1;
int begin = 0;
for (int i = 0; i < n; i++) {
begin = (begin + k - 1) % (length - i);
if (begin < n) {
return false;
}
}
return true;
}
}
分享到:
相关推荐
IEEE Std 1012-2012 Front Cover -14 Title Page -12 Notice to users -9 Laws and regulations -9 Copyrights -9 Updating of IEEE documents -9 Errata -9 Patents -8 Participants -7 Introduction -5 ...
TDS1012 使用说明书
EEE 1012-2016系统、软件测试与验证标准 ,要在如核反应堆控制保护系统、飞行器控制系统等安全重要系统中使用计算机系统,除了硬件系统的可靠性外,必须确保其控制软件具有足够高的可靠性。通常采取的措施有:利用...
hp 1012打印机驱动程序,本程序是针对windows xp的
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
本款hp1012驱动为惠普1012打印机驱动程序。 安装步骤: 1.点击“开始”——“打印机和传真”,点击“添加打印机”,打开“添加打印机向导”; 2.点击“下一步”,选择“连接到这台计算机的本地打
土地整治项目规划设计规范TDT1012-2016 土地整治项目规划设计规范TDT1012-2016 土地整治项目规划设计规范TDT1012 土地整治项目规划设计规范
1012 数字分类 (20 point(s)),AC代码,欢迎想考PAT的童鞋们观看
Hp1010-1012-1015打印机维修手册(高清PDF版)
WeChat_C1012 Windows版本的微信,可以直接使用在Win7上
数据手册aoz1012,欢迎大家下载和交流,该手册为全英文手册
恩智浦 QorIQLS1012A处理器开发板LS1012ARDB-REV-D,QorIQ LS1012A参考设计板(LS1012A-RDB)是用于评估LS1012A应用解决方案的一款紧凑型工具。LS1012A-RDB提供Arduino Shield扩展接头,用于恩智浦NFC读卡器模块等其他...
微信客户端 1012版本
北大poj1012-Joseph【经典约瑟夫问题】 poj1012-Joseph【经典约瑟夫问题】
惠普hplaserjet1012激光打印机驱动是一款打印机驱动程序。小编提供的hp1012驱动软件可以用来修复设备运转失败问题!这款打印机产品很受用户的欢迎,打印性能良好,打印速度非常快!欢迎下载使用。产品介绍惠普HP...
dell-mini1012上网本 无线网卡xp驱动
柯达Z1012IS说明书,欢迎下载,中文版,找不到说明书的可以来下载啊~
惠普HP1012打印机的驱动程序 for Win 2000和XP
美规,电源的标准UL Standard for Safety for UL Standard for Safety for Power Units Other Than Class 2, UL 1012
最新版的IEEE1012 ,目前国内从事软件质量相对权威的标准,尤其是核电行业,审查机构的工作依据。从生命周期的角度较为详细的说明了软件质量验证和确认过程