统计1~n中出现次数最多的数字(次数相同取最大值)
题目描述
xyy是个钓鱼者,在等待鱼上钩时感到无聊,于是在纸上写下了从 1 到 n 的所有数。他想要知道 0 到 9 这十个数字中,出现次数最多的是哪一个。如果出现次数最多的数字多于一个,请输出最大的那个。
输入描述
输入仅一行,包含一个正整数 n(长度最大为 100000 位)。
输出描述
输出仅一行,包含一个一位数字,表示所求结果。
输入样例
样例1
输入:
100
输出:
1
样例2
输入:
99
输出:
9
样例3
输入:
8
输出:
8
提示
- 对于 25% 的数据,
1 ≤ n ≤ 100 - 对于 50% 的数据,
1 ≤ n ≤ 1e6 - 对于 75% 的数据,
1 ≤ n ≤ 1e18 - 对于 100% 的数据,
1 ≤ n ≤ 1e100000(即 n 是长度不超过 100000 位的正整数)
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析