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