最大和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个整数 ,你需要对这个数进行 次操作。其中 为当前需要操作的数的位数(默认自然数 是一位数),且可能随着 的改变而改变。
第 次操作有以下三种选择:
- 。
- 。
- 不变。
要求最大化操作后的各个数位上数字之和。
输入格式
本题一个测试点中含有多组测试数据。
第一行一个正整数 ,代表有 组数据。
接下来的 行,每行包含一个整数 。
输出格式
共 行,每行一个整数,表示每组数据的 经操作后最大的各个数位上数字之和。
样例
4
33
2023
10
0
8
18
9
1
提示
【样例解释】
- 对于 ,每次操作都选择操作 ,得到最大值 。
- 对于 ,第一、二、四次操作都选择操作 ,第三次操作选择操作 ,得到 。
- 对于 ,选择操作 ,得到 ,此时 变为 。因为已经操作了一次,所以不再操作。
- 对于 ,选择操作 即可。
【数据范围】
对于 的数据,,。
【CPR-4-Div.1】Code Paradise 八月月赛 I
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2023-8-22 8:00
- 结束于
- 2023-8-26 8:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 11