USACO-Section2.3 Zero Sum
来源:互联网 发布:多台服务器数据同步 编辑:程序博客网 时间:2024/05/23 21:09
2017-9-11
题目描述
给你1到N,以及'+' '-' ' ',顺序输出所有经过运算后得到0的情况
解答
深度搜索即可
代码
/*ID: 18795871PROG: zerosumLANG: 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;}
阅读全文
0 0
- USACO-Section2.3 Zero Sum
- USACO section2.3 Zero Sum题解&代码
- USACO 2.3.3 Zero Sum
- USACO 2.3.3 Zero Sum
- USACO 2.3.3 Zero Sum
- USACO 2.3.3 Zero Sum
- 【其他】【USACO】Zero Sum
- usaco-zero sum
- usaco: Zero Sum
- USACO Zero Sum
- usaco Zero Sum
- [usaco]2.3 Zero Sum
- USACO:Zero Sum
- USACO-Zero Sum
- USACO--2.3Zero Sum
- USACO 2.3 Zero Sum
- USACO-Zero Sum
- USACO 2.3 Zero Sum
- OTL之Oracle开发总结
- java中两个变量数的交换方式
- mysql-5.7.11-winx64.zip解压缩安装时root的默认密码
- 虚拟IP失效之后的解决方法
- Redis 代理服务Twemproxy(转)
- USACO-Section2.3 Zero Sum
- twemproxy 安装
- 会场安排问题
- Android自定义View之蓝牙搜索的涟漪雷达效果: 我在搜索呢,你在哪里呀?
- mysql 连接出错 'm…
- mongodb c++ 起步(转)
- 【Java】链接拒绝
- stl 中的type traits
- C++ trivial和non-trivial构…