HDU(1525)Euclid's Game

来源:互联网 发布:php utf8转gbk 编辑:程序博客网 时间:2024/06/02 01:31
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <set>using namespace std;int main() {    int a,b;    while(scanf("%d%d",&a,&b)&&(a+b)){        if(a<b) swap(a, b);        int flag = 1;        while(1){            if(a == b || a >= 2*b)                break;            else{                a = a - b;                swap(a,b);                flag = !flag;            }        }        if(flag)            printf("Stan wins\n");        else            printf("Ollie wins\n");    }    return 0;} 


0 0
原创粉丝点击