1067
来源:互联网 发布:wow7.0装备数据库 编辑:程序博客网 时间:2024/06/07 15:03
取石子游戏
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41118 Accepted: 13885
Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010
Source
NOI
#include<iostream>#include<cmath>using namespace std;int main (){ int a,b,dif; double p=(sqrt((double)5)+1)/double(2); while(cin>>a>>b) { dif=abs(a-b);//取差值 a=a<b?a:b;//取较小的值 if(a==(int)(p*dif))//判断是不是奇异局势 printf("0\n"); else printf("1\n"); } return 0;}
0 0
- 1067
- 1067
- 1067
- 1067
- ZOJ 1067
- ZJU-1067
- poj 1067
- 1067 最小公倍数
- zoj 1067
- 1067 MYSQL
- poj 1067
- poj 1067
- nucoj 1067
- 1067错误
- poj 1067
- zoj-1067
- POJ 1067
- ZOJ-1067
- MATLAB报错:未定义函数或变量
- jquery easyui中datagrid数据传递和返回的格式
- nginx+php+mysql 搭建完整web服务器
- ajax学习笔记
- POJ3614_Sunscreen_贪心 && stl的优先级队列
- 1067
- Devexpress MVVM OpenFileDialogService&&SaveFileDialogService
- 进程同步与互斥笔记
- 黑客学习网,攻击技术学习,PDF,视频
- TIANKENG’s restaurant 【区间覆盖】
- Lodash中十个常用的工具函数
- 数字签名算法_DSA
- 机器学习之多类别问题
- 【python数据挖掘课程】十一.Pandas、Matplotlib结合SQL语句可视化分析