取石子游戏 oj57
来源:互联网 发布:spss mac使用教程 编辑:程序博客网 时间:2024/06/18 12:29
取石子游戏
发布时间: 2017年5月25日 19:57 最后更新: 2017年5月26日 00:17 时间限制: 1000ms 内存限制: 128M
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
复制
21
0
#include <iostream>#include <cmath>#include <cstdio>using namespace std;int main(){int a, b;while (~scanf("%d%d", &a, &b)){double t = (1 + sqrt(5)) / 2.0;int min = abs(a - b);a = a < b ? a : b;if (a != (int)(min*t))cout << "1\n";elsecout << "0\n";}return 0;}
阅读全文
0 0
- 取石子游戏 oj57
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- POJ1067取石子游戏
- PKU1067 取石子游戏
- 取石子游戏
- 取石子游戏
- 1067 取石子游戏
- PKU1067(取石子游戏)
- 1679 取石子游戏
- 1773 取石子游戏
- 取石子游戏
- POJ_取石子游戏
- 取石子游戏
- 2071 取石子游戏
- poj1067(取石子游戏)
- Django 使用easy_thumbnails压缩上传的图片
- centos安装mysql5.6
- 【Caffe】利用log文件绘制loss和accuracy(转载)
- Java开发环境搭建
- HDU4917 Permutation(状态压缩dp,图论)
- 取石子游戏 oj57
- fzu 2281 Trades [第八届福建省大学生程序设计竞赛 Problem J Trades] [贪心]
- 支持向量机通俗导论(理解SVM的三层境界)
- list vector set map multimap multiset 容器大揭秘
- QT之海康解码显示小技巧 ~setUpdatesEnabled
- Tomcat系列—服务器安装与配置
- csu1965—Message(斯坦纳树)
- WGS84,GCJ02, BD09坐标转换
- 省赛-Fireworks