统计1~n中出现次数最多的数字(次数相同取最大值)

gu369881 程序题 共 个子题

题目描述

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 位的正整数)

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧