图片被删除,或者路径改变
问题1471--Lucky Number For You

1471: Lucky Number For You

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

题目背景:

Belinra想要努力守护好身边的人,于是他创立了一份档案,在里面记录身边人的幸运数字,当他们在做的事与自己的幸运数字有一丝一缕的联系时,就会事半功倍。但每个人的幸运数字不尽相同,还有重复的概率,于是Belinra决定自己给他们分配幸运数字,使得每个人都有一个属于自己的特殊幸运数字。

Belinra决定将所有二进制下只包含 0 或者只包含 1 的数字作为特殊幸运数分配给身边的人,但他不知道自己已经分配了多少个幸运数字,只知道自己已经把从0到n之间的所有幸运数字都记录在档案中了,你可以帮他计算一下他已经记录了多少个幸运数字吗?

                                                                                                                                                                                                                                        ——2023.09.25


题面描述:

给定一个非负整数n(十进制),表示Belinra现在已经把[0,n]中的所有幸运数字记录在了档案中

请你计算他当前已经记录了多少个幸运数字(二进制形式下只包含 0 或者只包含 1 的数字)并输出

输入

输入一个非负整数 n (n <= 1000000000000000000,即 n <= 1e18)

输出

一个整数,表示Belinra当前已经记录的幸运数字的数量

样例输入 Copy

13

样例输出 Copy

4

提示

样例输入2
144
样例输出2
8
注意,统计时不要漏掉 n

来源/分类