AT_arc061_a.[ABC045C] たくさんの数式

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个只包含 11 到 99 的数字的字符串 SS。你可以在这些数字之间的若干个位置插入加号 ++,也可以一个都不插入。但不能有连续的 ++。

将所有通过上述方式得到的字符串视为算式,计算它们的和。

请输出所有可能的算式的值的总和。

输入格式

输入为一行,包含一个字符串 SS。

输出格式

输出所有可能的算式的值的总和,结果占一行。

输入输出样例

  • 输入#1

    125

    输出#1

    176
  • 输入#2

    9999999999

    输出#2

    12656242944

说明/提示

限制条件

  • 1≤∣S∣≤101 \leq |S| \leq 10
  • SS 中的每个字符都是 11 到 99 的数字

样例解释 1

所有可能的算式有:125、1+25、12+5、1+2+5,共 44 种。它们的计算结果分别为:

  • 125125
  • 1+25=261+25=26
  • 12+5=1712+5=17
  • 1+2+5=81+2+5=8

它们的总和为 125+26+17+8=176125+26+17+8=176。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页