水题

发布时间: 2017年6月22日 19:15   最后更新: 2017年11月15日 15:38   时间限制: 1000ms   内存限制: 128M

给一个数n,求0~n内有多少个数满足其二进制形式不存在相邻的1

比如 0,1,2是可以的,3不可以。

多组输入,每组输入一个数n, $n < 2 ^ {63}$。

输出答案。

复制
0
1

数位DP

数据已加强

输入数据量较大,建议使用scanf读入

dp

onisac