• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            xiaoguozi's Blog
            Pay it forword - 我并不覺的自豪,我所嘗試的事情都失敗了······習慣原本生活的人不容易改變,就算現狀很糟,他們也很難改變,在過程中,他們還是放棄了······他們一放棄,大家就都是輸家······讓愛傳出去,很困難,也無法預料,人們需要更細心的觀察別人,要隨時注意才能保護別人,因為他們未必知道自己要什么·····

             http://acm.hdu.edu.cn/showproblem.php?pid=1525

             1 //題意: 給定n,m兩個數,兩個人輪流操作:
             2 //選m,n小的數,每次都是大的減去小的數的k倍,k<=max(n,m)/min(n,m);
             3 //知道其中一個為0時,執行該操作的為勝者
             4 
             5 //Analyse:for example: if n>m,then n=m*k+c(k<=n/m,c=n%m)
             6 //if k>1,then the first player can decide who'll win.if current statue is lost,he can decrease (k-1)*m,
             7 //the statue is changed to (m+c,m),the second player only operate m,so the statue is changed to (m,c) which
             8 //is the winning statue. if current is the winning statue,he can decrease k*m,the statue is changed to (m,c)
             9 //which is the lost statue.So if k>1,the one who operate it is the winner,he is active.but if k==1,he can only
            10 //operate the small one.the one who first meet k>1 is the winner.specially,if no one meet k>1,the player operate
            11 //it in turn,the first makes the n or m to zero is the winner.
            12 #include <iostream>
            13 
            14 using namespace std;
            15 int main()
            16 {
            17     int n,m;
            18     while(cin>>n>>m,n+m){
            19         int cnt=0;
            20         int ans=0;
            21         while(1){
            22             if(n<m)swap(n,m);
            23             ans=n/m;
            24             if(ans>=2){
            25                 break;
            26             }
            27             cnt++;
            28             n%=m;
            29             if(n==0){
            30                 cnt++;
            31                 break;
            32             }                
            33         }
            34         if(cnt&1){
            35             cout<<"Ollie wins\n";
            36         }
            37         else cout<<"Stan wins\n";
            38     }
            39     return 0;
            40 }
            posted on 2008-07-23 18:55 小果子 閱讀(263) 評論(0)  編輯 收藏 引用
            99久久99久久精品免费看蜜桃| 无码任你躁久久久久久| 亚洲精品NV久久久久久久久久| 一本大道久久东京热无码AV| 天天影视色香欲综合久久| 伊色综合久久之综合久久| 日本欧美久久久久免费播放网| 国产69精品久久久久777| 久久精品国产精品青草app| 亚洲人成无码网站久久99热国产| 午夜精品久久久久成人| 午夜精品久久久久久毛片| 日本国产精品久久| 久久精品无码午夜福利理论片| 日产久久强奸免费的看| 亚洲国产精品无码久久久不卡 | 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 国产ww久久久久久久久久| 亚洲中文字幕久久精品无码喷水| 美女写真久久影院| 久久久久久亚洲Av无码精品专口| www亚洲欲色成人久久精品| 久久无码AV中文出轨人妻| 亚洲精品第一综合99久久| 伊人久久大香线焦AV综合影院 | 久久精品国产亚洲Aⅴ蜜臀色欲| 久久综合噜噜激激的五月天| 精品国产一区二区三区久久蜜臀| 2020最新久久久视精品爱| 久久精品国产亚洲av影院| 亚洲日本va午夜中文字幕久久| 日本精品久久久中文字幕| 久久久精品2019免费观看| 久久久久久久免费视频| 亚洲Av无码国产情品久久| 精品熟女少妇aⅴ免费久久| 精品亚洲综合久久中文字幕| 国产精品九九九久久九九| 久久久无码精品亚洲日韩按摩| 久久亚洲AV无码精品色午夜 | 久久久久久免费一区二区三区|