一本一道久久综合狠狠老,久久综合狠狠综合久久综合88,久久人人爽人人爽人人片av麻烦

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

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

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

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

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P1416