Codeforces119A简单的GCD博弈
来源:互联网 发布:sqlserver存储过程 编辑:程序博客网 时间:2024/05/13 13:24
//这个水题目也让我调试了半天.我郁闷..水啊..
//错误出在函数里面..函数的参数最开始是a,b和外面的实参是一样的..
//这样子使得结果不对..为什么不用去管..以后记住就行了.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<vector>
const int inf = 0x3f3f3f;
using namespace std;
int Comdiv(int x,int y)
{
int c = 1;
while(c != 0)
{
c = x % y;
x = y;
y = c;
}
return x;
}
int main()
{
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n) != EOF)
{
bool vis = 1;
while(n > 0)
{
n = n - Comdiv(a,n);
if(n < 0)
{
vis = 0;
}
else
{
if(n > 0 )
{
n = n - Comdiv(b,n);
if(n == 0)vis = 0;
}
}
}
if(vis)printf("0\n");
else printf("1\n");
}
}
//错误出在函数里面..函数的参数最开始是a,b和外面的实参是一样的..
//这样子使得结果不对..为什么不用去管..以后记住就行了.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<vector>
const int inf = 0x3f3f3f;
using namespace std;
int Comdiv(int x,int y)
{
int c = 1;
while(c != 0)
{
c = x % y;
x = y;
y = c;
}
return x;
}
int main()
{
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n) != EOF)
{
bool vis = 1;
while(n > 0)
{
n = n - Comdiv(a,n);
if(n < 0)
{
vis = 0;
}
else
{
if(n > 0 )
{
n = n - Comdiv(b,n);
if(n == 0)vis = 0;
}
}
}
if(vis)printf("0\n");
else printf("1\n");
}
}
- Codeforces119A简单的GCD博弈
- HDU 5512 Pagodas (简单博弈 gcd)
- 简单的拍卖博弈
- 简单的gcd函数
- GCD的简单用法
- GCD的简单用法
- GCD的简单用法
- GCD的简单实用
- GCD的简单用法
- GCD 的简单理解
- GCD的简单使用
- GCD的简单用法
- GCD的简单用法
- GCD-的简单使用
- 三种简单的博弈
- hdu5754(简单的博弈)
- 几个简单的博弈例子
- 最简单的博弈问题
- Checkstyle, PMD, Findbugs对比
- 常用 Java 静态代码分析工具的分析与比较
- 中国创业的四波浪潮
- hdu1069长方体堆砌.如何转化为最长递增子序列
- 中国创业的四个机遇
- Codeforces119A简单的GCD博弈
- 拿着手机不敢入睡
- 乔布斯的创新之道:创新与投入多少钱没有关系
- ubuntu 升级java7
- 乔布斯的创新之道:打破常规的创新体系
- 乔布斯的创新之道: 消费者需求决定创新方向
- 乔布斯的创新之道:想象力是第一生产力
- 乔布斯的创新之道:保持初学者之心
- 乔布斯的创新之道:换一种思考方式