• <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>

            pku 1234 Ball Toss 模擬

            題目:
            仔細(xì)看看題目,這題惡心死我,沒看清楚題目搞了1小時才出sample,幸好1Y。提醒幾點:
            (1)終止條件:每個人都接到過球(第一個人不算接到過)
            (2)特殊情況處理:如果待傳球的人是自己,則將球傳到自己的(不是傳球人)反方向

            代碼:
             1 # include <iostream>
             2 # include <cstring>
             3 using namespace std;
             4 char data[31];
             5 int n,c;
             6 bool used[31];
             7 int main()
             8 {
             9     while(true)
            10     {
            11         int t;
            12         cin>>n;
            13         if(!n) break;
            14         cin>>t;
            15         for(int i=0;i<n;i++)
            16             cin>>data[i];
            17         int ans=1,p=t-1,last=0;
            18         c=n-1;
            19         memset(used,0,sizeof(used));
            20         used[p]=true;
            21         do
            22         {
            23             int orip=p;
            24             switch(data[p])
            25             {
            26             case 'L':
            27                 if(p==(last-1+n)%n) p=(p-1+n)%n;
            28                 else p=(last-1+n)%n;
            29                  data[orip]='R';
            30                 break;
            31             case 'R':
            32                 if(p==(last+1)%n) p=(p+1)%n;
            33                 else p=(last+1)%n;
            34                 data[orip]='L';
            35                 break;
            36             };
            37             last=orip;
            38             if(!used[p]) used[p]=true,c--;
            39             ans++;
            40         }while(c>0);
            41         cout<<"Classmate "<<p+1<<" got the ball last after "<<ans<<" tosses."<<endl;
            42     }
            43     return 0;
            44 }

            posted on 2011-01-20 01:48 yzhw 閱讀(211) 評論(0)  編輯 收藏 引用 所屬分類: simple problem~

            <2011年9月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            導(dǎo)航

            統(tǒng)計

            公告

            統(tǒng)計系統(tǒng)

            留言簿(1)

            隨筆分類(227)

            文章分類(2)

            OJ

            最新隨筆

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久夜色精品国产欧美乱| 亚洲综合日韩久久成人AV| 精品久久久久久久久午夜福利| 亚洲va中文字幕无码久久不卡| 色综合合久久天天给综看| 久久精品中文字幕有码| 亚洲精品白浆高清久久久久久| 国产美女久久精品香蕉69| 国产福利电影一区二区三区久久久久成人精品综合 | 精品多毛少妇人妻AV免费久久| 亚洲人成无码久久电影网站| 国产aⅴ激情无码久久| 18岁日韩内射颜射午夜久久成人| 中文字幕无码精品亚洲资源网久久| 色综合久久无码中文字幕| 国産精品久久久久久久| 亚洲精品无码专区久久久 | 一本一道久久综合狠狠老| 久久国产精品成人影院| 精品久久久久久久无码| 亚洲а∨天堂久久精品9966| 亚洲AV日韩精品久久久久久| 久久99精品国产麻豆蜜芽| 国产午夜免费高清久久影院 | 久久国产欧美日韩精品| 久久免费高清视频| 久久综合噜噜激激的五月天| 久久丝袜精品中文字幕| 日本久久久精品中文字幕| 国内精品伊人久久久久网站| …久久精品99久久香蕉国产| 久久精品成人免费国产片小草| 狠狠色噜噜狠狠狠狠狠色综合久久| 亚洲av成人无码久久精品| 久久中文字幕精品| 精品多毛少妇人妻AV免费久久| 久久久精品久久久久特色影视| 亚洲综合伊人久久大杳蕉| 奇米综合四色77777久久| 久久精品国产免费观看| 久久精品久久久久观看99水蜜桃|