How Many Equations Can You Find
来源:互联网 发布:python math 编辑:程序博客网 时间:2024/05/16 02:42
How Many Equations Can You Find
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.
123456789 321 1
181
#include <cstdio>#include <cstring>const int MAX=1e7;char str[MAX];int n,len,cut;void dfs(int l,__int64 sum){ if(l == len&& sum == n) { cut++; return ;} __int64 ans=0; for(int i= l;i < len ;i++) { ans=ans*10+(str[i]-'0'); dfs(i+1,sum+ans); if(l) dfs(i+1,sum-ans); }}int main(){ while(~scanf("%s %d",str,&n)) { cut=0; len=strlen(str); dfs(0,0); printf("%d\n",cut);}return 0;}
阅读全文
0 0
- How Many Equations Can You Find
- How Many Equations Can You Find
- hdu2266 How Many Equations Can You Find
- How Many Equations Can You Find HDU
- How Many Equations Can You Find(DFS)
- How Many Equations Can You Find
- How Many Equations Can You Find
- How Many Equations Can You Find
- hdu 2266 How Many Equations Can You Find
- hdu 2266 How Many Equations Can You Find
- hdu-2256 How Many Equations Can You Find
- hdu 2266 How Many Equations Can You Find
- hdoj How Many Equations Can You Find【DFS】
- How Many Equations Can You Find 2266 (深搜 dfs)
- HDU 2266 How Many Equations Can You Find 深搜
- 【HDU】2266 - How Many Equations Can You Find(dfs)
- HDOJ2266(How Many Equations Can You Find)dfs搜索
- 杭电2266 How Many Equations Can You Find
- Luogu P1825 玉米田迷宫Corn Maze
- 第一只WiFi蠕虫的诞生:完整解析博通WiFi芯片Broadpwn漏洞(含EXP/POC)
- POJ-2533-Longest Ordered Subsequence
- 从两个小例子开始学习flume
- Teacher Bo HDU
- How Many Equations Can You Find
- JavaEE学习笔记分享之初识JSP
- [Python]深拷贝效率
- android 4.0以上横竖屏切换不销毁activity,不重新走生命周期,只调用onConfigurationChanged
- 第 4 章 模型
- 算法——最短路径——Dijkstra算法
- javax.ws.rs.BadRequestException: HTTP 400 Bad Request错误处理
- HDOJ1242 基础宽搜题
- 最长子字符串-无重复字符