USACO--2.3Zero Sum
来源:互联网 发布:谢天笑 知乎 编辑:程序博客网 时间:2024/06/05 03:57
一个简单dfs,只是填充符号后的求和写的有点复杂了。
/*ID:15674811LANG: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;}
1 0
- [usaco]2.3 Zero Sum
- USACO--2.3Zero Sum
- USACO 2.3 Zero Sum
- USACO 2.3 Zero Sum
- USACO 2.3.3 Zero Sum
- USACO 2.3.3 Zero Sum
- USACO 2.3 Zero Sum (zerosum)
- USACO 2.3.3 Zero Sum
- USACO 2.3.3 Zero Sum
- USACO 2.3 Zero Sum 题解
- USACO-Section 2.3 Zero Sum(枚举)
- 【其他】【USACO】Zero Sum
- usaco-zero sum
- usaco: Zero Sum
- USACO Zero Sum
- usaco Zero Sum
- USACO:Zero Sum
- USACO-Zero Sum
- Ubuntu Linux下MySQL使用
- android布局
- 设置Eclipse中的tab键为4个空格的完整方法
- Jsoup进阶之获取指定数据
- 测试
- USACO--2.3Zero Sum
- C#操作Mysql数据库的存储过程
- xml零配置之根配置
- HashMap Hashtable区别
- linux操作系统基础(3)lamp架构的搭建和使用
- 题目 1048 判断三角形类型 九度Online Judge
- Three.JS 从世界坐标系转换到屏幕坐标系
- Java如何读取XML文件
- Qt下使用多字节字符集的方法