欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF104337B(众数)

2023-05-30 10:03 作者:Clayton_Zhou  | 我要投稿


https://codeforces.com/gym/104337/problem/B

题意:

Walk Alone设计了一个关于众数的数字函数。

设f(x)是数字x的十进制表达式中的数字中的最大出现次数。例如,f(133)=2,因为数字3

出现两次,而f(213)=f(0)=1, 因为每个数字在两个数字中恰好出现一次。

Walk Alone为您提供了计算函数f的 任务,即∑i=lr f(i).


题解:

 [b0, b1, ...b18] 表示出现 i 次的数字有 bi 种,那么众

数次数就是i最大的非零 bi,i>0。

∑i=0,18 bi = 10 ,表示一共只有 10 种数,即 0 至 9。

∑i=1,18 i*bi = len<= 18 ,表示位数小于等于 18。


1120  对应 [7, 2,1,0, ...,0]

 7 + 2 + 1=10

 1*2 + 2*1 =4, 表示位数为4


CF竞赛题目讲解_CF104337B(众数)的评论 (共 条)

分享到微博请遵守国家法律