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

            巢穴

            about:blank

            P1416

            從大到小枚舉能組成的值.dfs.水題

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

            int x;
            string y;
            int count_;
            int rs,sr;
            int stop,v;
            int value[100],result[100];
            void dfs(int p,int sum,int v_)
            {
             
            if (sum==stop&&p==y.length()&&v_==v)
             
            {
              
            for (int i=0;i<v_;i++)
               result[i]
            =value[i];
              rs
            =v;
              count_
            ++;
              sr
            =stop;
              
            return;
             }

             
            if (sum>stop) return;
             
            if (v_>v) return;
             
            if (p>=y.length()) return;
             
            for (int i=p;i<y.length();i++)
             
            {
              
            //if ((i-p+1>1)&&y[i]=='0') continue;
              int s=0;
              
            for (int j=p;j<=i;j++)
              
            {
               s
            =s*10+y[j]-'0';
              }

              value[v_]
            =s;
              dfs(i
            +1,sum+s,v_+1);
             }

            }

            void solve()
            {
             
            for (int i=x;i>=0;i--)
             
            {
              count_
            =0;
              
            for (int j=1;j<=y.length();j++)
              
            {
                  stop
            =i;
                  v
            =j;
                  dfs(
            0,0,0);
                  
              }

              
            if (count_>1)
              
            {
               cout
            <<"rejected"<<endl;break;
              }

              
            if (count_==1)
              
            {
               cout
            <<sr;
               
            for (int k=0;k<rs;k++)
               
            {
                cout
            <<" "<<result[k];
               }

               cout
            <<endl;
               
            break;
              }

            }

              
            if (count_==0)
              
            {
               cout
            <<"error"<<endl;
              }

              
              
             
            }

            int main()
            {
             
            while(true)
             
            {
              cin
            >>x>>y;
              
            if (0==x&&"0"==y) break;
              solve();
             }

             
            // system("pause");
              return 0;
             
            }

            posted on 2009-11-04 12:44 Vincent 閱讀(86) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法

            精品多毛少妇人妻AV免费久久 | 久久精品成人欧美大片| 久久久中文字幕| 欧美一级久久久久久久大| 人妻中文久久久久| 国产精品欧美久久久天天影视| 久久免费视频网站| 久久国产欧美日韩精品免费| 97精品久久天干天天天按摩| 久久免费国产精品| 成人久久久观看免费毛片| 久久人人爽人人澡人人高潮AV| 香蕉久久夜色精品升级完成| 久久精品国产国产精品四凭| 色欲久久久天天天综合网| 久久亚洲av无码精品浪潮| 久久精品国产亚洲av麻豆色欲| 久久久久久极精品久久久| 国产精品久久99| av色综合久久天堂av色综合在| 久久高潮一级毛片免费| 国产精品免费福利久久| 久久国产欧美日韩精品| 亚洲AV伊人久久青青草原| 伊人久久综在合线亚洲2019| 久久久久亚洲AV成人片| 亚洲日本va中文字幕久久| 要久久爱在线免费观看| 久久天天日天天操综合伊人av| 国产L精品国产亚洲区久久| 国产精品福利一区二区久久| www.久久热.com| 久久精品一区二区三区不卡| 国产91色综合久久免费| 国产V综合V亚洲欧美久久| 久久亚洲精品国产精品| 久久精品国产亚洲AV大全| www性久久久com| 久久最近最新中文字幕大全| 午夜不卡888久久| 久久精品国产72国产精福利|