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

            USACO 2.2 Runaround Numbers


            生成所有長度小于9的排列數,然后判斷是否為runaround數且大于m,輸出第一個大于m的直接exit即可。
            因為9! = 362880,數據較小,不會超時。

            #include?<iostream>
            #include?
            <fstream>

            using?namespace?std;

            ifstream?fin(
            "runround.in");
            ofstream?fout(
            "runround.out");

            #ifdef?_DEBUG
            #define?out?cout
            #define?in?cin
            #else
            #define?out?fout
            #define?in?fin
            #endif

            int?m;
            bool?mark[10];
            int?figures[10];


            void?solve();
            void?permutation(int?max_dep);
            unsigned?
            long?get_value(int?len);
            bool?isok(int?len);

            int?main(int?argc,char?*argv[])
            {
            ????solve();?
            ????
            return?0;
            }

            void?solve()
            {
            ????
            in>>m;

            ????
            int?start?=?0;
            ????
            int?tmp?=?m;
            ????
            while(tmp){
            ????????tmp
            /=10;
            ????????start
            ++;
            ????}

            ????
            for(int?i=start;i<=9;++i){
            ????????permutation(i);
            ????}
            }


            void?_permutation(int?depth,int?max_dep)
            {
            ????
            if(depth==max_dep){
            ??????
            if(isok(max_dep)){
            ?
            /*????????for(int?i=0;i<max_dep;++i)
            ????????????cout<<figures[i]<<'?';
            ????????cout<<endl;
            ??
            */???????unsigned?long?t?=?get_value(max_dep);

            ????????????
            if(t>m){
            ????????????????
            out<<t<<endl;
            ????????????????exit(
            0);
            ????????????}
            ????????}
            ????????
            return;
            ????}

            ????
            for(int?i=1;i<=9;++i){
            ????????
            if(!mark[i]){
            ????????????mark[i]?
            =?true;
            ????????????figures[depth]?
            =?i;
            ????????????_permutation(depth
            +1,max_dep);
            ????????????mark[i]?
            =?false;
            ????????}
            ????}
            }

            //生成長度為len的全排列
            void?permutation(int?len)
            {
            ????memset(mark,
            0,sizeof(mark));
            ????_permutation(
            0,len);
            }

            //是runaround數
            bool?isok(int?len)
            {
            ????
            int?unvisited?=?len;
            ????
            bool?mark[10];
            ????memset(mark,
            0,sizeof(mark));

            ????
            int?i?=?0;
            ????
            while(unvisited--){
            ???????i
            +=figures[i];?i%=(len);
            ???????
            if(mark[i])?return?false;
            ???????mark[i]?
            =?true;
            ????}
            ????
            return?true;
            }

            //將數組轉化成unsigned?long
            unsigned?long?get_value(int?len)
            {
            ????unsigned?
            long?res?=?0;
            ????
            for(int?i=0;i<len;++i){
            ????????res
            *=10;
            ????????res
            +=figures[i];
            ????}

            ????
            return?res;
            }



            posted on 2009-06-20 22:35 YZY 閱讀(1303) 評論(2)  編輯 收藏 引用 所屬分類: AlgorithmUSACO

            評論

            # re: USACO 2.2 Runaround Numbers 2009-06-24 14:58 ChenZB

            呃...初學C++一年,宏定義還不太會用...基本沒用囧~~  回復  更多評論   

            # re: USACO 2.2 Runaround Numbers 2009-06-24 15:05 止于自娛

            @ChenZB
            我這宏沒啥用,方便調試而已.  回復  更多評論   

            導航

            <2009年6月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            一日本道伊人久久综合影| 天天综合久久久网| 国产精品免费久久久久久久久| 国内高清久久久久久| 久久婷婷五月综合97色直播| 久久久不卡国产精品一区二区 | 女同久久| 久久综合视频网站| 色狠狠久久综合网| 久久99九九国产免费看小说| 午夜精品久久久久久影视777| 亚洲а∨天堂久久精品| 色综合久久久久综合99| 亚洲欧美国产精品专区久久| 伊人色综合九久久天天蜜桃| 人妻无码精品久久亚瑟影视| 亚洲欧美日韩中文久久| 精品久久久噜噜噜久久久| 久久久综合九色合综国产| 久久99精品九九九久久婷婷| 日韩欧美亚洲国产精品字幕久久久| 久久亚洲AV无码西西人体| 热99RE久久精品这里都是精品免费| 亚洲国产精品18久久久久久| 国产精品久久久亚洲| 久久99久久成人免费播放| 亚洲欧美成人久久综合中文网 | 91精品国产91久久久久福利| 2021国产成人精品久久| 久久最新免费视频| 久久精品蜜芽亚洲国产AV| 久久精品国产第一区二区| 久久久久久伊人高潮影院| 久久久久亚洲AV无码麻豆| AA级片免费看视频久久| 久久久久久伊人高潮影院| 国产精自产拍久久久久久蜜| 国产aⅴ激情无码久久| 国产成人精品综合久久久| 亚洲第一永久AV网站久久精品男人的天堂AV | 狠狠88综合久久久久综合网|