HDU 5938 2016CCPC杭州 F: Four Operations

题意：

将+-x/四个符号按顺序塞入一串字符中，让它成为一个表达式

求表达式能得到的最大值

枚举'-'的位置，'x'一定挨着'-'的后面，'/'一定挨着'x'的后面

然后'+'的位置要不在'-'的前面一个，要不在第一个数后面

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
char str[25], ch;
int main(void)
{LL T, i, n, a, b, c, d, e, ans, cas = 1;scanf("%lld", &T);while(T--){ans = -5252532;scanf("%s", str+1);n = strlen(str+1);for(i=2;i<=n-3;i++){c = str[i+1]-'0';d = str[i+2]-'0';sscanf(str+i+3, "%lld", &e);a = str[1]-'0';ch = str[i+1];str[i+1] = 0;sscanf(str+2, "%lld", &b);str[i+1] = ch;ans = max(ans, a+b-c*d/e);ch = str[i];str[i] = 0;sscanf(str+1, "%lld", &a);str[i] = ch;b = str[i]-'0';ans = max(ans, a+b-c*d/e);}printf("Case #%lld: %lld\n", cas++, ans);}return 0;
}

HDU 5938 2016CCPC杭州 F: Four Operations相关推荐

HDU 5942 2016CCPC杭州 J: Just a Math Problem（莫比乌斯函数）
题意: 已知f(k)为k的质因子数求∑2^f(k) (1<=k<=n) 发现现在做什么题程序都特别慢...14866/15000ms真刺激因为f(k)是k的质因子个数那么2^f(k ...
HDU 5936 2016CCPC杭州 D: Difference（折半枚举）
题意: 给你x和k,问你有多少个y满足题上的两个公式 y的位数不会超过10位,因为如果超过十位的话f(y, k)-y一定是个负数比如假设y是11位,那么f(y, k)最大值是9^9*11它只有10位 ...
HDU 5937 2016CCPC杭州 E: Equation（DFS）
题意: 你有'0'-'9'这9个数字各xi个,问同时能用这些数字组成少个不同的等式等式形如:A+B=C,其中每个字母都是1个数字,并且1+2=3和2+1=3算不同情况总共只有36种不同算式,当数据 ...
HDU 5943 2016CCPC杭州 K: Kingdom of Obsession（二分匹配）
题意:给你一张二分图,左边是s+1到s+n这n个数,右边是1到n这n个数如果x在左边,y在右边,且x%y==0,那么x可以和y匹配,问这个二分图是否存在完美匹配如果左边有两个以上的质数出现,那么一 ...
HDU 5934 2016CCPC杭州 B: Bomb（Trajan强连通）
题意: 坐标系上有n个炸弹,每个炸弹都有不同的爆炸半径,并且爆炸会引起连锁反应,如果一个炸弹爆炸,那么在这个炸弹的爆炸半径内所有的炸弹都会跟着引爆,你要引爆所有的炸弹,引爆每个炸弹都有不同的引爆代价, ...
HDU 5935 2016CCPC杭州 C: Car
这题题意好难懂: 有一辆速度只会越来越快的车,一开始速度为0,并且在坐标为0的点上,之后开始向右加速中间会进行n次检查,第i次检查ci,表示在某个时间(刚好是整点)汽车刚好到了某个整点坐标上求汽车 ...
HDU 5933 2016CCPC杭州 A: ArcSoft's Office Rearrangement
题意: 有n个数,每次可以将相邻的两个数合并成一个更大的数,也可以将一个数拆分成两个不为0的数问至少经过多少次操作可以使最终序列为k个一样大的数,如果不可能做到输出-1 当所有数的和不是k的倍数就是 ...
HDU 5938 Four Operations 【字符串处理，枚举，把数字字符串变为数值】
Problem Description Little Ruins is a studious boy, recently he learned the four operations! Now he ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...

HDU 5938 2016CCPC杭州 F: Four Operations

HDU 5938 2016CCPC杭州 F: Four Operations相关推荐

最新文章

热门文章