2017-9-11

題目描述

給你1到N,以及'+' '-' ' '，順序輸出所有經過運算后得到0的情況

解答

深度搜索即可

代碼

/* ID: 18795871 PROG: zerosum LANG: C++ */ #include<iostream> #include<fstream> #include<cstring> using namespace std; const int N = 10;ifstream fin("zerosum.in"); ofstream fout("zerosum.out");int n; char x[N+1],z[N+1]; int y[N+1]; void dfs(int k){if (k==n){for (int i=1;i<=n;i++){y[i]=i;z[i]=x[i];}for (int i=1;i<n;i++){if (z[i]==' '){y[i]=10*i+(i+1);y[i+1]=0;z[i]='+';}}int i,j=y[1];for (i=1;i<n;i++){if (z[i]=='+') j=j+y[i+1];else j=j-y[i+1];}if (j==0){for (i=1;i<n;i++){fout<<i<<x[i];}fout<<i<<endl;}return ;}if (x[k-1]!=' '){x[k]=' ';dfs(k+1);}x[k]='+';dfs(k+1);x[k]='-';dfs(k+1); }int main(){fin>>n;dfs(1);return 0; }

總結

以上是生活随笔為你收集整理的USACO-Section2.3 Zero Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。