亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

POJ3087Shuffle'm Up(map)

系統(tǒng) 1591 0

http://poj.org/problem?id=3087

題意 : 我只能說,,英語不好是硬傷。。。這個題比較別扭啊,不知道真正題意是不是我所想的,我先把我A了的代碼按照的題意的意思說一下,就是說兩堆字符串每堆n個字符,從下邊開始輪流取,其實輸入之后就是從頭開始取,先取第二個字符串的,放在最底下,再取第一個的,直到合成一個新的,然后再把下邊n個取出來當(dāng)成第一個字符串,上邊n個當(dāng)成第二個字符串,繼續(xù)進行上述操作,直到新合成的字符串與題目中給出的目標(biāo)字符串相同,若是合不成就輸出-1,每次輸出先輸出是第幾組數(shù)據(jù),再輸出需要幾次可以達到目標(biāo)字符串

思路 : 模擬?還行吧,挺簡單的,用map函數(shù)標(biāo)記一下就行,若是新合成的與之前某個合成的一樣的,代表著這一組會陷入無限循環(huán)中,所以直接輸出-1就行了

        #include<cstdio>
        
          

#include
        
        <iostream>
        
          

#include
        
        <map>
        
          

#include
        
        <cstring>


        
          using
        
        
          namespace
        
        
           std ;


        
        
          const
        
        
          int
        
         maxn = 
        
          1010
        
        
           ;


        
        
          int
        
        
           main()

{

    
        
        
          int
        
        
           n ;

    cin
        
        >>
        
          n ;

    
        
        
          char
        
        
           ch[maxn],sh[maxn],sch[maxn],neww[maxn] ;

    
        
        
          for
        
        (
        
          int
        
         i = 
        
          1
        
         ; i <= n ; i++
        
          )

    {

        map
        
        <
        
          string
        
        ,
        
          int
        
        >
        
           p ;

        
        
        
          int
        
         m ,cnt = 
        
          0
        
         ,sum = 
        
          0
        
        
          ;

        cin
        
        >>
        
          m ;

        cin
        
        >>ch>>sh>>
        
          sch ;

        cout
        
        <<i<<
        
          '
        
        
          '
        
        
          ;

        
        
        
          while
        
        (
        
          1
        
        
          )

        {

            cnt 
        
        = 
        
          0
        
        
           ;

            
        
        
          for
        
        (
        
          int
        
         j = 
        
          0
        
         ; j < m ; j++
        
          )

            {

                neww[cnt
        
        ++] =
        
           sh[j] ;

                neww[cnt
        
        ++] =
        
           ch[j] ;

            }

            neww[
        
        
          2
        
        *m] = 
        
          '
        
        
          \0
        
        
          '
        
        
          ;

            sum
        
        ++
        
           ;

            
        
        
          if
        
        (strcmp(neww,sch) == 
        
          0
        
        
          )

            {

                cout
        
        <<sum<<
        
          endl;

                
        
        
          break
        
        
           ;

            }

            
        
        
          if
        
        
          (p[neww])

            {

                cout
        
        <<
        
          "
        
        
          -1
        
        
          "
        
        <<
        
          endl;

                
        
        
          break
        
        
           ;

            }

            p[neww]
        
        ++
        
           ;

            strncpy(ch,neww,m);

            ch[m]
        
        =
        
          '
        
        
          \0
        
        
          '
        
        
          ;

            strcpy(sh,neww
        
        +
        
          m);

        }

    }

}
        
      
View Code

?

POJ3087Shuffle'm Up(map)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 韩国女主播一区二区三区视频 | 一级特级欧美aaaaa毛片 | 亚洲欧美天堂网 | 亚洲成人网在线播放 | 波多野结衣一区二区 | 精品一区二区免费视频 | 中文字幕无线码中文字幕免费 | 亚洲欧洲一区二区三区在线观看 | 91精品国产福利尤物 | 美女被a到爽视频在线观看 美女被cao的视频免费看 | 欧美日韩片 | 99热久久久久久久免费观看 | 国产69精品久久久久999小说 | 日韩欧美在线一级一中文字暮 | 久久99亚洲精品久久频 | 久久99精品一久久久久久 | 亚洲国产成人久久77 | 九色网址 | 操操片| 久久久亚洲欧洲国产 | 黄色成人在线网站 | 成在线人免费视频一区二区三区 | 999久久精品国产 | 99在线热视频 | 深夜福利视频在线一区 | 精品国产一区二区三区www | 成人午夜在线观看国产 | 欧美手机手机在线视频一区 | 亚洲欧美v视色一区二区 | 国产高清国内精品福利 | 青青青国产手机免费视频 | 看全色黄大色黄大片爽一下 | 欧美性色生活片天天看99 | 国产精品福利视频主播真会玩 | 国产精品一区二区久久沈樵 | 精品亚洲一区二区三区在线播放 | 亚洲欧美精品一区 | 亚洲欧美综合人成野草 | 一级欧美激情毛片 | 免费毛片播放 | 狠狠狠地啪香蕉 |