hdu5938 Four Operations 贪心

最新推荐文章于 2022-12-03 19:48:18 发布

kyoma

最新推荐文章于 2022-12-03 19:48:18 发布

阅读量731

点赞数

分类专栏： ------------解题报告------------- 贪心

本文链接：https://blog.csdn.net/kyoma/article/details/52966937

版权

------------解题报告------------- 同时被 2 个专栏收录

208 篇文章 0 订阅

订阅专栏

贪心

12 篇文章 0 订阅

订阅专栏

Four Operations

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 104 Accepted Submission(s): 49

Problem Description

Little Ruins is a studious boy, recently he learned the four operations!

Now he want to use four operations to generate a number, he takes a string which only contains digits '1' - '9', and split it into

5 intervals and add the four operations '+', '-', '*' and '/' in order, then calculate the result(/ used as integer division).

Now please help him to get the largest result.

Input

First line contains an integer

T , which indicates the number of test cases.

Every test contains one line with a string only contains digits '1'- '9'.

Limits

1≤T≤105

5≤length of string≤20

Output

For every test case, you should output 'Case #x: y', where x indicates the case number and counts from 1 and y is the result.

Sample Input

Sample Output

  
  
   
   Case #1: 1

Source

2016年中国大学生程序设计竞赛（杭州）

俺のバカバカバカバカ！！！！

ああああああああああああああああああああああああああああああああ

こんな簡単な問題！！！！！！！

然后我编不下去了。。。。

继续写zyyyyy的故事好了。。。。

奶奶的。。。。我的初始最小值开太小了。。。。

自己对于自己写的程序感觉完全没有问题的啊！！！！居然是初始最小值开太小了啊啊啊啊啊啊啊啊啊

时间回到我吧红薯给了zyyyyy一个，他和想飞菜鸡1：3分了一下，想飞菜鸡把红薯都瞎jb吃到裤子上，感觉他没吃多少啊，明明这玩意儿很好吃的。。。。

然后zyyyyy好像吃到一半也吃不动了，（奶奶的题倒是做的动）

期间一直咳嗽，嗯。。很虚弱的样子

说话也没有了平日的气焰，反正就一副讲一句话扣一滴血的样子

还没有结束他就收拾电脑幽幽地说：“我先走了。。。。。。”

就在我还对着电脑傻逼的时候，重现也快要结束了。。。

然后zyyyyy在群里突然来了一句：“我在医务室。。。她说我40度了。。。”

卧槽？！40度，那人不是傻了嘛？？

脑袋里的第一反应是zyyyyy傻掉以后吃饭都吃不好把饭吃到脖子上面一脸智障地问acm是什么的样子wwwwwwww

然后第二反应是想起了高中化学老师口中说的某位同学的母亲因发烧去世。。。。

反正就觉得很严重啊！！我就赶紧拍拍mirror58229和她说她男神发烧了

mirror58229也开q群看

然后我就回想他走的时候带着电脑和书包，不然咱们过去帮他把东西带回宿舍？？？

zyyyyy是mirror58229男神嘛。。。她当然同意喽，我们就赶快收拾收拾准备往校医院走

zhangjiatao1是默默地和我们一起行动的人

跑到实验室放了个东西，因为我们动静太大把洛学长和小萌学姐也吸引过来了

小萌学姐打给zyyyyy电话问了他情况，结果他已经往同仁医院跑啦！

我们决定跑去医院看望大佬（顺便改善伙食）

洛学长还提了他的水果，很有探病的样子(●°u°●) 」

zhangjiatao1换完衣服后，咱们就打了的往医院去了

洛学长还请我们吃了烤肠和豆奶。。。

洛学长真的是很有意思并且十分亲切的人！！！（为什么会没有女朋友呢）讲话也特别有意思啊

我们从急诊大门进去，哇，然后我就很期待会不会看到一堆医生护士匆匆忙忙给某人做心肺复苏的样子（因为很好奇啊！）。然而并没有

走过外科急诊，看到了很多白衣天使姐姐！

进入了输液室，就看到了zyyyyy的室友刘添和主攻

大概是这幅图：

zyyyyy看到我们的第一句话就是“卧槽你们来这里干什么”

wwwwww嘴上这么讲其实心里很开心吧wwwww这时候倒是个傲娇呢

换我我也开心啊！

看了看输液室里，大部分在输点滴的人都是一个人默默坐在位子上。。。。

而且年龄也都比我们大。。。。

我们就这样笑嘻嘻地围着zyyyyy，开一些有的没的的玩笑，zyyyyy也有点精神和我们应答着

护士姐姐好像也觉得我们这么一大群人挺有意思的wwwwww（护士姐姐！！！！啊！！！护士姐姐！！！！）

不知道周围一个人输点滴的人是怎么想呢，生活对每个人来说都并非易事，他们看着我们笑笑闹闹的，是会觉得打扰到了他们呢？或是会回想起自己年轻的时候。。。或是会想起谁呢？

也许在追忆似水流年。。。。

来啊来看那春天她只有一次啊

而秋天是假的收割多遥远啊

你不要不要脱下冬的衣裳

你可知春天如此短她一去就不再来

今晚感觉不错，虽然今天智障把本应该做出来的题死死地卡wa上。。。。但是我对同学的担心是真的，就像大老师所言：“俺は本物を欲しい”

我们一群人冲来捣乱和zyyyyy乱讲话

将一会儿发现好像并没有什么可做的事

我就提议去吃饭吧去吃饭吧，就拉着刘添和我们一起吃饭去

走了一段冷冷黑黑的路，路上看洛学长和小萌学姐说相声

洛学长虽然每天吐槽小萌学姐说相声，但其实你和她才是相声绝配啊啊啊啊啊啊！！洛学长！！！你没有发现你们两个相声度max嘛！！！！

吃了奶酪时光，期间感觉洛学长讲的东西特别有意思(●°u°●) 」刘添也很好玩，不过人多的时候没有像我那么野蛮乱讲话。。。

对我就是太野蛮了。。。。

吃完走着那条冷冷黑黑的路回到了输液区，看到潘庆豪和赵罗成也来了，这时候果然舍友最靠得住啊！

赵罗成给我的感觉就是很细心温柔的家伙，他在这里的话应该很靠得住！

然后又瞎jb聊了聊，大家对zyyyyy说了些话，就踏上归校之路

小萌学姐表示再过半年就要离开南京了，以后的时间南京这座城市会慢慢淡出她的生活吧，洛学长这么好的相声搭档还会有吗。。。

回来的路上小萌学姐和mirror58229交流感情问题，我也想起了。。。。。

真是奇怪呢，大家的技术博客里都写着自己的acm之路上的所思所想，而我却在写这样的日常。。。希望会越来越好吧

祝zyyyyy早日康复

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

写完之后还要写1006的想法吗的老子都不想打字了啊啊啊啊啊啊啊啊啊啊啊

反正那个+-*／是按顺序的嘛！！！

a+b-c*d／e呗！！！

那肯定要让-后面的东西最小呗！！！

那就枚举ab的长度呗！！！！而a+b的取值肯定是在这个长度里取第一个数和后面那一串相加或者最后一位数和前面一串相加两者中取最大值呗！！！

然后c和d要尽量小所以只能各分配一个数呗！！！！剩下的一串就是e了呗！！！！

然而一直wa啊啊啊啊啊啊啊啊

自己都不知道怎么回事。。。。原来我没有预料到结果会是小于0的数。。。最小值的初始值开了-1.。。。。

把最小值开小就行了。。。。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <sstream>
#include <queue>
using namespace std;
long long change(char *p,long long len){
    long long ans=0;
    for(long long i=len-1;i>=0;i--){
        ans += (*(p+i)-'0')*(long long)pow(10, len-i-1);
    }
    return ans;
}
int main(){
    int t,i,j;
    scanf("%d",&t);
    int rnd = 1;
    long long result;
    while(t--){
        result = -1000000000000000000;
        char in[30];
        scanf("%s",in);
        long long len = strlen(in);
        for(i=1;i<len-3;i++){
            long long ans1 = (in[0]-'0')+change(in+1, i);
            long long ans2 = change(in, i)+(in[i]-'0');
            
            long long ans = max(ans1,ans2);
            long long c = in[i+1]-'0';
            long long d = in[i+2]-'0';
            long long e = change(in+i+3, len-i-3);
            
            long long last = c*d/e;
            
            result = max(result,ans-last);
            
        }
        
        printf("Case #%d: %lld\n", rnd, result);
        rnd++;
        
    }
    return 0;
}