程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 1525 Euclid's Game

HDU 1525 Euclid's Game

編輯:C++入門知識

HDU 1525 Euclid's Game





水博弈!

題意:兩個自然數,每個人都能讓較大的數減去較小的數的倍數,誰先誰其中一個數成0就win!

顯然,當a>b&&a<2*b時就是個純模擬步驟就行了(這裡a都是已處理大於b的),當a>=2*時,先下的就有了決定權,故能靠智商取勝!!


#include
#include
#include
using namespace std;

int main()
{
    int n,m;
    int t;
    while(~scanf("%d%d",&n,&m)&&(n||m))
    {
        if(n=2*m);)
        {
            t=m;
            m=n-m;
            n=t;
            flag=!flag;
        }
        if(flag)
        printf("Stan wins\n");
        else printf("Ollie wins\n");

    }
    return 0;
}



  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved