hdu oj 1527 取石子游戏
来源:互联网 发布:用爸妈身份证开淘宝店 编辑:程序博客网 时间:2024/06/03 07:20
hdu oj 1527
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4520 Accepted Submission(s): 2364
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
Sample Input
2 18 44 7
Sample Output
010
简单的威佐夫博奕问题
威佐夫博奕详细教程点击这。
代码:
#include<stdlib.h>#include<stdio.h>#include<math.h>int main (){ int dif,m,n; double a=(sqrt(5)+1)/2; while(scanf("%d %d",&m,&n)!=EOF) { dif=m-n>0?m-n:n-m; m=m<n?m:n; if((int)(dif*a)==m) printf("0\n"); else printf("1\n"); } return 0;}
1 0
- hdu-oj 1527 取石子游戏
- hdu oj 1527 取石子游戏
- hdu-oj 2516 取石子游戏 ( 博弈)
- hdu 1527 取石子游戏
- hdu 1527 取石子游戏
- HDU 1527 - 取石子游戏
- HDU 1527 取石子游戏
- hdu 1527 取石子游戏
- hdu 1527 取石子游戏
- HDU 1527 取石子游戏
- hdu 1527 取石子游戏
- hdu 1527 取石子游戏
- HDU 1527 取石子游戏
- HDU#1527:取石子游戏
- 【hdu 1527】取石子游戏
- hdu 1527 取石子游戏
- hdu 1527 取石子游戏
- hdu 1527 取石子游戏(组合游戏)
- 黑马程序员--java技术blog---第十篇:正则表达式
- Android 编程下 Touch 事件的分发和消费机制
- ognl表达式
- poj 3750 小孩报数问题(线段树-单点更新)
- google test
- hdu oj 1527 取石子游戏
- python下编译py成pyc和pyo
- 优雅的使用 PhpStorm 来开发 Laravel 项目
- 虚幻材质入门
- Java Thread 学习笔记1
- maven打包时跳过test
- Storm的系统架构
- 斯坦福ML公开课笔记12——K-Means、混合高斯分布、EM算法
- c语言为什么要声明