零(DFS)
来源:互联网 发布:艾克里里淘宝店链接 编辑:程序博客网 时间:2024/04/27 07:00
题目描述
请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。 现在请在数列中插入“+”表示加,或者“-”表示减,“ ”表示空白(例如1-2 3就等于1-23),来将每一对数字组合在一起(请不要在第一个数字前插入符号)。 计算该表达式的结果并判断其值是否为0。 请你写一个程序找出所有产生和为零的长度为N的数列。
输入
单独的一行表示整数N (3 <= N <= 9)。
输出
按照ASCII码的顺序(空格<加号<减号),输出所有在每对数字间插入“+”, “-”, 或 “ ”后能得到结果为零的数列。
样例输入
7
样例输出
1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7
一道简单的DFS题目,只需枚举每个符号即可(但是要注意" "的情况)
#include<cstdio>int n;char p[15];void dfs(int t,char c){ if(t>=n){ int a[10]={0,1}; for(int i=2;i<=n;i++){ if(p[i-1]==' ')a[i-1]=a[i-1]*10+i; else a[i]=i; } int sum=a[1]; for(int i=2;i<=n;i++){ if(p[i-1]==' ')continue; if(p[i-1]=='+')sum+=a[i]; else if(p[i-1]=='-')sum-=a[i]; } if(!sum){ for(int i=1;i<n;i++) printf("%d%c",i,p[i]); printf("%d\n",n); } return; } if(c!=' ')p[t]=' ',dfs(t+1,' '); p[t]='+',dfs(t+1,'+'); p[t]='-',dfs(t+1,'-'); p[t]=0; return; }int main(){ scanf("%d",&n); p[0]='+'; dfs(1,p[0]); return 0;}
先将所有符号枚举好,再一位位计算。虽然浪费一点时间,但是对于题目给出的数据范围已经足够,而且可以轻松解决” “的情况
0 0
- 零(DFS)
- USACO 2.3 和为零 (DFS)
- 零
- 零~~~
- 零
- 零
- 零
- “零”
- 零
- DFS
- DFS
- dfs
- dfs
- dfs
- dfs
- DFS
- DFS
- dfs
- 【2012.03.3普及组】打牌
- hdu 1019Least Common Multiple(最小公倍数)
- 一些关于API层面的优化的VR渲染优化方法
- 268. Missing Number
- Centos环境下Redis的安装
- 零(DFS)
- 判断日期
- HDU 3018 一笔画问题
- IOS Dev Intro - Block
- android中的字符长度
- 【2012.03.3普及组】寻找星座
- 提高项目31.2-将代码中的花括号换行输出
- java面向对象
- hibernate -- HQL语句总结