AT_arc061_a.[ABC045C] たくさんの数式
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个只包含 1 到 9 的数字的字符串 S。你可以在这些数字之间的若干个位置插入加号 +,也可以一个都不插入。但不能有连续的 +。
将所有通过上述方式得到的字符串视为算式,计算它们的和。
请输出所有可能的算式的值的总和。
输入格式
输入为一行,包含一个字符串 S。
输出格式
输出所有可能的算式的值的总和,结果占一行。
输入输出样例
输入#1
125
输出#1
176
输入#2
9999999999
输出#2
12656242944
说明/提示
限制条件
- 1≤∣S∣≤10
- S 中的每个字符都是 1 到 9 的数字
样例解释 1
所有可能的算式有:125、1+25、12+5、1+2+5,共 4 种。它们的计算结果分别为:
- 125
- 1+25=26
- 12+5=17
- 1+2+5=8
它们的总和为 125+26+17+8=176。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?