H. 奇怪巧克力

题目要意:在xx以内有多少d(x)>d(x+1)d(x)>d(x+1),d(x)d(x)指的是数位和

预期通过数:48

实际通过数:49

关键词:数学,签到

显然O(Tn)=O(5∗108)O(Tn)=O(5*10^8)的复杂度是要TLETLE的,如果O(105)O(10^5)预处理了,就可以ACAC

这里还有另一种方法,事实上,当且仅当一个数以99结尾,会成为奇怪巧克力,所以答案是⌊n+110⌋\lfloor \frac{n+1}{10} \rfloor

0 条评论

目前还没有评论...

信息

ID
92
时间
ms
内存
MiB
难度
1
标签
(无)
递交数
67
已通过
92
上传者