AT_ttpc2015_f.レシート

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

太郎君购买了一件价格为 AA 日元的商品。他可以支付任何不小于 AA 的金额 XX。在购物金额 AA、支付金额 XX 和找零 (X−A)(X - A) 这三个数字中,我们希望找到十进制表示中匹配的位数最多的情况。

例如,当 A=1980A = 1980, X=2970X = 2970 时,百位的 99 和个位的 00 在两个数字中都相同:

  A = 1980
  X = 2970
X-A =  990

再看一个例子,当 A=1080,X=1080A = 1080, X = 1080 时,仅个位匹配。从十位到千位,X−AX - A 没有对应的数字,因此不能算作匹配。

  A = 1080
  X = 1080
X-A =    0

现在,给定 AA,求太郎君可能使得三个数字中匹配的位数最大是多少。

输入格式

输入由以下格式提供:

AA

  • 第一行是一个整数 A(1≤A≤10100)A (1 \leq A \leq 10^{100})。

输出格式

输出仅一行,表示太郎君可能匹配的最大位数。输出的末尾需要有一个换行符。

样例解释

样例 1

题目开头给出的例子。

样例 2

例如,当 X=2080X = 2080 时,百位和个位这两位匹配,达到最大匹配数。如果选择 X=1080X = 1080,则只有个位匹配。

样例 3

无论太郎君如何选择支付的金额,都无法匹配任何一位。

本翻译由 AI 自动生成

输入输出样例

  • 输入#1

    1980

    输出#1

    2
  • 输入#2

    1080

    输出#2

    2
  • 输入#3

    1234

    输出#3

    0

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

首页