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

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條評論
主站蜘蛛池模板: 伊人色综合久久天天网 | 亚洲欧美国产精品专区久久 | 亚洲伊人色一综合网 | 久热精品香蕉在线视频 | 男人天堂视频网 | 久久99久久99精品免观看麻豆 | 成人免费小视频 | 玖玖在线视频 | 久久国产综合精品欧美 | 国产色综合久久无码有码 | 尹人久久久香蕉精品 | 日本免费在线视频 | 日本在线观看不卡免费视频 | 久久精品国产免费看久久精品 | 精品免费视在线视频观看 | 欧美白人猛性xxxxx交69 | 天天翘夜夜洗澡天天做 | 四月婷婷七月婷婷综合 | 四虎四虎 | 国产美女久久精品香蕉69 | 97中文字幕在线 | 国产在线看片护士免费视频 | 国产亚洲精品自在久久不卡 | 欧美五月婷婷 | 欧美视频第一区 | 日本1区2区 | 日韩不卡一区二区三区 | 欧美一及| 一区二区三区四区在线 | 99热这就是里面只有精品 | 国产在线一区二区三区 | 嫩模在线| 亚洲国产女人aaa毛片在线 | jizz人妖| 久久精品*5在热 | 亚洲日本aⅴ片在线观看香蕉 | 视频在线观看入口一二三2021 | 国产高清区 | 午夜伊人| 国产成年女一区二区三区 | 99热久久国产精品这里小说 |