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

<code id="c88wy"><acronym id="c88wy"></acronym></code>

<button id="c88wy"><source id="c88wy"></source></button>

<li id="c88wy"></li><code id="c88wy"><acronym id="c88wy"></acronym></code>

<abbr id="c88wy"></abbr>

<table id="c88wy"></table>

<li id="c88wy"></li>

<button id="c88wy"><source id="c88wy"></source></button>

<rt id="c88wy"><tr id="c88wy"></tr></rt>

<center id="c88wy"><acronym id="c88wy"></acronym></center>

巢穴

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) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

亚洲国产精品成人久久| 久久久久亚洲国产| 国产精品九九久久免费视频 | 欧洲人妻丰满av无码久久不卡 | 狠狠色婷婷综合天天久久丁香 | 久久久久综合中文字幕| 久久久久久久久波多野高潮| 久久香蕉国产线看观看99| 亚洲国产精品成人久久蜜臀| 潮喷大喷水系列无码久久精品 | 亚洲七七久久精品中文国产| 狠狠久久亚洲欧美专区| 无遮挡粉嫩小泬久久久久久久 | 97精品依人久久久大香线蕉97| 99久久精品久久久久久清纯| 久久久久亚洲AV无码网站| 三级韩国一区久久二区综合 | 国产香蕉久久精品综合网| 一级做a爰片久久毛片16| 久久久久久亚洲精品成人| 亚洲精品国精品久久99热一 | 99久久久精品| 麻豆一区二区99久久久久| 久久久SS麻豆欧美国产日韩| 亚洲精品NV久久久久久久久久| 国产综合免费精品久久久| 国产午夜精品理论片久久影视| 日韩久久久久久中文人妻| 久久久久国产精品嫩草影院| 久久狠狠爱亚洲综合影院| 久久久精品国产| 亚洲午夜久久久久久久久电影网 | 久久99国产综合精品| 久久99国内精品自在现线| 成人国内精品久久久久一区| 97精品伊人久久大香线蕉app| 97精品国产91久久久久久| 国产精品视频久久久| 久久综合九色综合欧美狠狠| 国产99久久久国产精免费| 日产久久强奸免费的看|

<pre id="0e0eq"><acronym id="0e0eq"></acronym></pre>

<cite id="0e0eq"></cite>

<abbr id="0e0eq"></abbr>