USACO--2.3Zero Sum
2015-03-23 16:37
330 查看
一个简单dfs,只是填充符号后的求和写的有点复杂了。
/* ID:15674811 LANG:C++ PROG:zerosum */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<fstream> using namespace std; int n,tmp[12]; char str[20]; ofstream fout("zerosum.out"); ifstream fin("zerosum.in"); int check() { char str1[20]; int cnt=1; tmp[cnt]=1; for(int i=2;i<=n;i++) if(str[i]==' ') tmp[cnt]=tmp[cnt]*10+i; else tmp[++cnt]=i; int k=2; for(int i=2;i<=n;i++) if(str[i]!=' ') str1[k++]=str[i]; int sum=tmp[1]; for(int i=2;i<k;i++) if(str1[i]=='+') sum+=tmp[i]; else sum-=tmp[i]; if(sum==0) { fout<<1; for(int i=2;i<=n;i++) fout<<str[i]<<i; fout<<endl; } } void dfs(int cur) { if(cur==n+1) { check(); return ; } str[cur]=' '; dfs(cur+1); str[cur]='+'; dfs(cur+1); str[cur]='-'; dfs(cur+1); } int main() { while(fin>>n) { dfs(2); } return 0; }
相关文章推荐
- USACO 2.3 Zero Sum(DFS)
- USACO section2.3 Zero Sum题解&代码
- [usaco]2.3 Zero Sum
- USACO 2.3 Zero Sum 题解
- USACO 2.3 Zero Sum (zerosum)
- 【USACO 2.3】Zero Sum(dfs)
- USACO-Section 2.3 Zero Sum(枚举)
- USACO 2.3 Zero Sum
- USACO 2.3 Zero Sum
- USACO Section 2.3: Zero Sum
- USACO 2.3 Zero Sum
- USACO Section2.3 Zero Sum 解题报告 【icedream61】
- USACO 2.3 Controlling Companies (DFS)
- USACO Controlling Companies chapter 2.3 已跪
- usaco 2.3 zerosum 2008.6.21
- USACO 2.3.3 Zero Sum 解题报告
- usaco Zero Sum
- USACO 2.3
- USACO Section2.3 Money Systems 解题报告 【icedream61】
- 1031. 【USACO题库】2.3.3 Zero Sum和为零