UPC-6467 Many Formulas(深搜暴力)

题目描述
You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + into some of the positions (possibly none) between two letters in this string. Here, + must not occur consecutively after insertion.
All strings that can be obtained in this way can be evaluated as formulas.
Evaluate all possible formulas, and print the sum of the results.

Constraints
1≤|S|≤10
All letters in S are digits between 1 and 9, inclusive.
输入
The input is given from Standard Input in the following format:
S
输出
Print the sum of the evaluated value over all possible formulas.
样例输入
125
样例输出
176
提示
There are 4 formulas that can be obtained: 125, 1+25, 12+5 and 1+2+5. When each formula is evaluated,

125
1+25=26
12+5=17
1+2+5=8
Thus, the sum is 125+26+17+8=176.
题意：给出一段数字，在数字中随意加加号，加的加号不能相邻，问所有加加号的情况求和之后是多少。
深搜暴力即可。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
char str[15];
LL ans;
void dfs(LL sum,int now,int len)
{if(now==len){
//        printf("====%lld\n",sum);ans+=sum;return;}for(int i=now; i<len; i++){LL tmp=0;for(int j=now; j<=i; j++)tmp=tmp*10+(str[j]-'0');
//        printf("now=%d  tmp=%lld   sum=%lld\n",now,tmp,sum);dfs(sum+tmp,i+1,len);}return;
}
int main()
{while(scanf("%s",str)!=EOF){ans=0;int len=strlen(str);dfs(0,0,len);printf("%lld\n",ans);}
}

UPC-6467 Many Formulas(深搜暴力)相关推荐

UPC-8377 Playoff(深搜暴力)
题目描述 The Minato Mirai Football Association hosts its annual championship as a single round-robin tou ...
leetcode每日一题1219. 黄金矿工 DFS深搜暴力AC 正月初五祝大家财源广进~
hdu4876 深搜+（随机枚举剪枝）
题意: 给你n个数,让你从选择k个数,然后排成一个环(k个数的顺序随意,但是排成一个环后就不能变了),然后可以在这个环上任意的找连续w个数(w<=k),可以找多次,得到一个值等于当前 ...
[深搜]24点--改进版本
回顾之前写的版本[深搜回溯]24点,没有考虑到中间数值的可能性,是对数值进行深搜遍历,而不是对数值对进行深搜数值遍历,使得较为复杂的24点运算中有部分数据没办法得到解决.这次的改进将围绕着这个进行. ...
有趣的题目：简单深搜之数独与靶型数独--二进制状压加速与dfs数独剪枝
Sudoku Time Limit: 2000MS Memory Limit: 65536K 题目链接http://poj.org/problem?id=2676 Description Sudo ...
DFS-深度优先搜索(深搜)
深度优先搜索(Depth First Search)是搜索的手段之一.它是从某个状态开始,不断的转移状态直到无法转移,然后退回到前一步的状态,继续转移到其他的状态,如此不断的重复,直至找到最终的解. ...
深搜广搜专题【DFS】【BFS】
深搜广搜专题又是一年专题时,这次的专题是BFS和DFS,我们刚加入acm时的噩梦,然而现在已经写起来很舒服了(OS:那你还A不出题?) BFS和DFS都是通过对所有的点进行遍历来得到结果的,是一种比 ...
马的管辖-----深搜代码
马的管辖结果填空:马的管辖 - 题库 - 计蒜客 (jisuanke.com) 在中国象棋中,马是走日字的.一个马的管辖范围指的是当前位置以及一步之内能走到的位置,下图的绿色旗子表示马能走到的位置. ...
图相关算法~从头学算法【广搜、深搜、拓扑排序、并查集、弗洛伊德算法、迪杰斯特拉算法】
图的相关主流算法主要有: 广度优先搜索深度优先搜索拓扑排序并查集多源最短路径(弗洛伊德算法) 单源最短路径(迪杰斯特拉算法) 其中呢,最基本的是前两种,也就是平时常用的广搜和深搜,本文中将概要 ...

UPC-6467 Many Formulas(深搜暴力)

UPC-6467 Many Formulas(深搜暴力)相关推荐

最新文章

热门文章