zoukankan      html  css  js  c++  java
  • 进制数位幸运数

    [编程题] 幸运数

    时间限制: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:
    21
    

    输出例子1:
    3
    #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)

     

  • 相关阅读:
    Qt第一个小程序(使用vs2017开发)
    Qt资料大全
    Win10+MSVC2017+QT5.9.4开发环境
    小波去噪的基本知识
    RxJava Map操作详解
    Tomcat提示Null component
    章节目录
    BeanDefinition的载入和解析
    org.springframework.util.Assert
    使用Eclipse maven构建springmvc项目
  • 原文地址:https://www.cnblogs.com/BetterThanEver_Victor/p/7487239.html
Copyright © 2011-2022 走看看