• <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 閱讀(79) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久久久亚洲国产|
国产精品青草久久久久福利99|
日韩va亚洲va欧美va久久|
久久99精品久久久久久水蜜桃|
综合久久精品色|
国产精品久久永久免费|
国内精品久久久久久中文字幕|
99精品久久久久久久婷婷|
国产午夜福利精品久久2021|
久久一本综合|
久久久久亚洲AV成人片|
精品久久久无码中文字幕|
亚洲午夜久久久久久久久电影网|
久久国产精品77777|
久久午夜无码鲁丝片午夜精品|
日本人妻丰满熟妇久久久久久|
久久综合九色欧美综合狠狠
|
亚洲第一永久AV网站久久精品男人的天堂AV
|
国产成人精品久久亚洲|
亚洲欧美精品一区久久中文字幕|
色诱久久久久综合网ywww|
国产—久久香蕉国产线看观看|
色综合久久无码中文字幕|
久久精品女人天堂AV麻|
久久国产精品成人片免费|
久久久噜噜噜久久中文字幕色伊伊|
久久99免费视频|
99久久精品国产一区二区|
国内精品久久久久久久影视麻豆|
久久亚洲精品国产精品|
思思久久99热免费精品6|
国产精品xxxx国产喷水亚洲国产精品无码久久一区
|
欧美性大战久久久久久|
国产韩国精品一区二区三区久久|
日本精品久久久久影院日本|
99久久国产综合精品成人影院|
色诱久久久久综合网ywww|
久久无码AV中文出轨人妻|
亚洲国产高清精品线久久
|
久久久久亚洲AV无码观看|
狠狠综合久久综合中文88|