CF競賽題目講解_CF104337B(眾數(shù))
2023-05-30 10:03 作者:Clayton_Zhou | 我要投稿
https://codeforces.com/gym/104337/problem/B
題意:
Walk Alone設(shè)計了一個關(guān)于眾數(shù)的數(shù)字函數(shù)。
設(shè)f(x)是數(shù)字x的十進制表達式中的數(shù)字中的最大出現(xiàn)次數(shù)。例如,f(133)=2,因為數(shù)字3
出現(xiàn)兩次,而f(213)=f(0)=1, 因為每個數(shù)字在兩個數(shù)字中恰好出現(xiàn)一次。
Walk Alone為您提供了計算函數(shù)f的 任務(wù),即∑i=lr f(i).
題解:
?[b0, b1, ...b18] 表示出現(xiàn) i 次的數(shù)字有 bi 種,那么眾
數(shù)次數(shù)就是i最大的非零 bi,i>0。
∑i=0,18 bi = 10 ,表示一共只有 10 種數(shù),即 0 至 9。
∑i=1,18 i*bi = len<= 18 ,表示位數(shù)小于等于 18。
1120? 對應(yīng) [7, 2,1,0, ...,0]
?7 + 2 + 1=10
?1*2 + 2*1 =4, 表示位數(shù)為4
標簽: