1471: Lucky Number For You
[命题人 : ]
题目描述
题目背景:
Belinra想要努力守护好身边的人,于是他创立了一份档案,在里面记录身边人的幸运数字,当他们在做的事与自己的幸运数字有一丝一缕的联系时,就会事半功倍。但每个人的幸运数字不尽相同,还有重复的概率,于是Belinra决定自己给他们分配幸运数字,使得每个人都有一个属于自己的特殊幸运数字。
题面描述:
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