进制数位幸运数

[编程题] 幸运数

时间限制：1秒

空间限制：32768K

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，小于等于n的幸运数有多少个？

输入描述:

每组数据输入一个数n(n<=100000)

输出描述:

每组数据输出一行，小于等于n的幸运数个数。

输入例子1:

输出例子1:

#encoding:utf-8
_author_ = "Wang Wenchao"
import sys

def jinZhiSum(J,N):
    sum=0
    while N>0:
        sum+=N%J
        N=N//J
    return sum
def LuckNum(N):
    count=0
    for i in range(1,N+1):
        if jinZhiSum(10,i)==jinZhiSum(2,i):
            count+=1
    return count
for number in sys.stdin:
    number=int(number.strip())
    if number!=0:
        print LuckNum(number)

进制数位幸运数

输入描述:

输出描述:

输入例子1:

输出例子1:

推荐阅读