AT_ttpc2015_f.レシート
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
太郎君购买了一件价格为 A 日元的商品。他可以支付任何不小于 A 的金额 X。在购物金额 A、支付金额 X 和找零 (X−A) 这三个数字中,我们希望找到十进制表示中匹配的位数最多的情况。
例如,当 A=1980, X=2970 时,百位的 9 和个位的 0 在两个数字中都相同:
A = 1980
X = 2970
X-A = 990
再看一个例子,当 A=1080,X=1080 时,仅个位匹配。从十位到千位,X−A 没有对应的数字,因此不能算作匹配。
A = 1080
X = 1080
X-A = 0
现在,给定 A,求太郎君可能使得三个数字中匹配的位数最大是多少。
输入格式
输入由以下格式提供:
A
- 第一行是一个整数 A(1≤A≤10100)。
输出格式
输出仅一行,表示太郎君可能匹配的最大位数。输出的末尾需要有一个换行符。
样例解释
样例 1
题目开头给出的例子。
样例 2
例如,当 X=2080 时,百位和个位这两位匹配,达到最大匹配数。如果选择 X=1080,则只有个位匹配。
样例 3
无论太郎君如何选择支付的金额,都无法匹配任何一位。
本翻译由 AI 自动生成
输入输出样例
输入#1
1980
输出#1
2
输入#2
1080
输出#2
2
输入#3
1234
输出#3
0
输入解题思路,AI测评打分。不知道怎么写?