#P1220. 2023.04.23-春招-第二题-整数最小和
2023.04.23-春招-第二题-整数最小和
Related
In following contests:
模拟,从左往右扫。每扫到一个 '+' '-' 或者 数字,就往后截取出合法的整数。
对于负数,我们考虑全部加上
塔子哥是一个喜欢破解密码的人,他经常在网上寻找各种有趣的密码挑战。他最近发现了一个神秘的网站,网站上只有一个输入框和一个提交按钮,没有任何提示。塔子哥好奇地输入了一些内容,发现网站会返回一个字符串 s ,只包含 a-z
,A-Z
, +-
和一些合法整数
合法整数为正整数和负整数,如 0 2 -0 -012 -000213
等。
塔子哥仔细观察了字符串 s ,发现它里面隐藏着一些整数,有正有负,有些整数前面还有字母。塔子哥猜测这些整数可能是密码的组成部分,他想要把它们都找出来,并计算它们的和。但他想知道,在保证找出所有整数的情况下,他需要输出这些整数的最小和是多少。
输入为一个包含数字的字符串 s(1≤∣s∣≤1000) 。
输出为所有整数的最小和。
输入
bb12342aa
样例解释
有整数12342,我们把他变成1 , 2 , 3 , 4 , 2 .相加为12,这是最小答案
输出
12
输入
bb12-34aa
输出
-31
样例解释
有整数12和-34,我们把他变成1 , 2 , -34 .相加为-31,这是最小答案
In following contests:
本题属于以下题库,请选择所需题库进行购买