取石子 斐波那契博弈 华为oj
2015-08-09 11:04
225 查看
描述:
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。
取完者胜.先取者负输出2.先取者胜输出1.
运行时间限制: 无限制
内存限制: 无限制
输入:
大于2的正整数。表示石子的个数
输出:
1或者2
样例输入:
3
样例输出:
2
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。
取完者胜.先取者负输出2.先取者胜输出1.
运行时间限制: 无限制
内存限制: 无限制
输入:
大于2的正整数。表示石子的个数
输出:
1或者2
样例输入:
3
样例输出:
2
// ojTest03.cpp : Defines the entry point for the console application. // #include "stdafx.h" //华为2014校招机试题第三题,160分 #include<stdio.h> #define N 47 int main() { int f ; f[0] = 0, f[1] = 1; int i, n; int flag=1; for (i = 2; i < N; i++) { f[i] = f[i-1] + f[i-2]; } scanf("%d",&n); // if(n == 0) break; flag = 1; //根据题目意思,n>=2的,所以从f[3] = 2开始 for (i = 3; i < N; i++) { if (n == f[i]) { flag = 2; break; } } printf("%d",flag); return 0; }
相关文章推荐
- 黑马程序员——21,字符流FileReader,FileWriter,BufferedWriter,BufferedReader,装饰设计模式,LineNumberReader
- Ubuntu 配置tftp服务
- 一些程序员需要知道的资源
- MySQL的myisam引擎表锁优化
- 并查集详解
- 手机改座机
- linux 线程id 与进程id对应关系
- Spring的基本用法
- 用C#生成KML路径文件(下篇)
- UIViewController——Handling View-Related Notifications(处理与视图相关的通知)
- HDU 4985/BC 7A Little Pony and Permutation
- hdu 5358(尺取法)
- 单例模式
- Hadoop之hive 其他
- SQL创建计算时间函数
- Unity武器系统的优化
- UVA-10061 How many zero's and how many digits ? (数论)
- imageView 的contentMode问题
- java数据类型讲解
- 判断数字中是否包含两个相同的子串 华为oj