E - How Many Equations Can You Find
2017-07-31 20:18
351 查看
Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you can work out a string “123+4-5”. Now give you an integer N, please tell me how many ways can you find to make the result of the string equal to N .You can only choose at most one sign between two adjacent characters.
Input
Each case contains a string s and a number N . You may be sure the length of the string will not exceed 12 and the absolute value of N will not exceed 999999999999.
Output
The output contains one line for each data set : the number of ways you can find to make the equation.
Sample Input
123456789 3
21 1
Sample Output
18
1
Input
Each case contains a string s and a number N . You may be sure the length of the string will not exceed 12 and the absolute value of N will not exceed 999999999999.
Output
The output contains one line for each data set : the number of ways you can find to make the equation.
Sample Input
123456789 3
21 1
Sample Output
18
1
#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; char s[10000]; long long n,ans,len; void dfs(int sum,int id) { if(id==len) { if(sum==n) { ans++; } return ; } //判断是否是最后一个数 long long temp=0; for(int i=id;i<len;i++) { temp=temp*10+(s[i]-'0'); dfs(sum+temp,i+1); if(id!=0) { dfs(sum-temp,i+1); } } } int main() { while(scanf("%s%lld",s,&n)!=EOF) { ans=0; len=strlen(s); dfs(0,0); printf("%lld\n",ans); } return 0; }
相关文章推荐
- hdu 2266 How Many Equations Can You Find
- hdu 2266 How Many Equations Can You Find
- How Many Equations Can You Find(dfs)
- hdoj 2266 How Many Equations Can You Find (dfs)
- 杭电2266 How Many Equations Can You Find
- HDOJ(HDU).2266 How Many Equations Can You Find (DFS)
- hdu2266——How Many Equations Can You Find
- hdu - 2266 How Many Equations Can You Find (简单dfs)
- HDU:2266 How Many Equations Can You Find(深搜+DFS)
- hdu2266 How Many Equations Can You Find
- 【HDU 2266 How Many Equations Can You Find】+ DFS
- 【HDU】2266 - How Many Equations Can You Find(dfs)
- hdu 2266(How Many Equations Can You Find)搜索、递归
- HDU-2266-How Many Equations Can You Find【交叉DFS】
- hdoj How Many Equations Can You Find【DFS】
- HDU 2266 How Many Equations Can You Find (DFS)
- HDOJ 题目2266 How Many Equations Can You Find(DFS水)
- HDU 2266 How Many Equations Can You Find【dfs】
- How Many Equations Can You Find
- HDU 2266 How Many Equations Can You Find(模拟,深搜)