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

            C小加

            厚德 博學 求真 至善 The bright moon and breeze
            posts - 145, comments - 195, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Ural 1098. Questions 解題報告

            Posted on 2012-03-02 17:09 C小加 閱讀(1122) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告

            題看不懂,在網上找到的翻譯。就是整個串(不是整行)的約瑟夫環。

            #include<iostream>
            #include<cstdio>
             using namespace std;

            char str[30003];
            int Josephus(int n,int m,int k ) //分別為:人數,出圈步長,起使報數位置,
             {
                 int x=1;
                 
                 if (m == 1)
                     k = k == 1 ? n : (k + n - 1) % n;
                         else{
                             for (int i = 1; i <= n; i++)
                             {
                                 if ((k + m) < i)
                                 {
                                     x = (i - k + 1) / (m - 1) - 1;
                                     if (i + x < n){
                                         i = i + x;
                                         k = (k + m * x);
                                     }
                                     else{
                                         k = k + m * (n - i) ;
                                         i = n;
                                     }
                                }
                                k = (k + m - 1) % i + 1;
                            }
                       }
                  return k; //返回最后一人的位置
             }

             int main()
             {
                 //freopen("in.txt","r",stdin);
                 int len=0;
                while(scanf("%c",&str[0])!=EOF)
                {
                    if(str[0]>=' ')
                    str[++len]=str[0];
                }
                int k=Josephus(len,1999,1);
                if (str[k]=='?')
                printf("Yes\n");
                else if (str[k]==' ')
                printf("No\n");
                 else
                  printf("No comments\n");


                 return 0;
             }

             

            国产毛片欧美毛片久久久 | 久久九九免费高清视频| 青青国产成人久久91网| 久久精品一本到99热免费| 72种姿势欧美久久久久大黄蕉| 久久久久久亚洲精品成人| 青青草国产精品久久久久| 色综合久久88色综合天天 | 亚洲狠狠婷婷综合久久久久| 国产精品视频久久久| 中文字幕久久精品 | 久久免费视频观看| 亚洲欧美日韩久久精品| 久久精品国产亚洲AV无码麻豆| 9999国产精品欧美久久久久久| 亚洲欧美日韩精品久久亚洲区 | 久久久精品久久久久影院| 国产麻豆精品久久一二三| 一本久久免费视频| 国内精品久久久久影院一蜜桃 | 国内精品久久久久久野外| 一本久久综合亚洲鲁鲁五月天| 久久精品成人国产午夜| 日本强好片久久久久久AAA| 麻豆久久| 久久毛片免费看一区二区三区| 99热成人精品热久久669| 久久精品久久久久观看99水蜜桃| 久久99精品九九九久久婷婷| 国产亚洲婷婷香蕉久久精品| 一本色道久久99一综合| 色青青草原桃花久久综合| 久久国产V一级毛多内射| 国产一级持黄大片99久久| 国产精品免费看久久久| 国产成人久久AV免费| 性色欲网站人妻丰满中文久久不卡| 亚洲欧洲精品成人久久奇米网| 久久久久久久久久免免费精品| 99久久精品无码一区二区毛片| 亚洲乱亚洲乱淫久久|