取石子
来源:互联网 发布:编程软件下载 编辑:程序博客网 时间:2024/05/21 10:37
一堆石子有n个,两人轮流取,先取者第一次可取任意多个,但不能取完,
以后每次取不能超过上次石子数的2倍。取完这胜。先取者负输出2,先取者胜输出1.
输入:一个整数n
输出: 2或者1
import java.util.Scanner;public class StoneGame {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int token=scanner.nextInt();
int[] f=new int[48];
f[0]=0;
f[1]=1;
int i;
for(i=2;i<48;i++){
f[i]=f[i-1]+f[i-2];
}
int flags=0;
for(i=3;i<48;i++){
if(token==f[i]){//必败点
flags=1;
break;
}
}
if(flags==0){
System.out.println(1);
}else{
System.out.println(2);
}
}
}
0 0
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子游戏【各类取石子总结】
- 取石子游戏--各类取石子总结
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- Spring 学习笔记(二)——装配 bean
- adb shell dumpsys 命令 查看内存
- Java 获得纯数字格式的时间
- 在Linux下怎么看网络流量
- 在需求分析中就可以避免的那些错误2
- 取石子
- iframe的滚动条问题:显示/隐藏滚动条
- maven学习笔记(一)常用插件配置详解
- HDOJ 题目5094 Maze(BFS+状压)
- LoadRunner用户行为模拟器 《第三篇》
- python 随便写的数据库差异化比较,并自动生成差异化脚本
- JVM学习笔记--虚拟机性能监控与故障处理工具
- el表达式中 ==null 和empty 区别
- const限定符和constexpr初探