最长公共前缀

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

long long sum = 0;

int i;
for(i = 1; i <= n; i ++)
     sum += lcp(i - 1,i)

给出n,求sum

lcp(i - 1,i)指的是两个数字的最长公共前缀,比如lcp(2,3) = 0,lcp(10,11) = 1,lcp(12345,12346) = 1234

Input
多组数据,每组数据一个n (1 <= n <= 10^9)
Output

对于每个n,输出一行,求得的sum

SampleInput
10
11
12
22
100
SampleOutput
0
1
2
13
405
Submit
题目统计信息详细
总AC数18
通过人数15
尝试人数20
总提交量38
AC率39.47%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: