zoukankan      html  css  js  c++  java
  • E

    **一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。

    当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。

    Input
    单组测试数据。
    第一行给出一个整数n (1<=n<=1,000,000)
    Output
    输出答案占一行。
    Sample Input
    9
    Sample Output
    9**

    思路:找到输入的数n所有位数中的最大值max,因为最少都得由max个权势二进制数组成n。比如15361,从右到左,第二位上的值最大为6,按照题目要求,6最少都得由6个1组成,所以最少都得有6个权势二进制数从右到左的第二位上的数为1,这样才能使和为6.

    AC代码

    #include<stdio.h>
    
    int main()
    {
        int n,m,max=0;
        scanf("%d",&n);
        while(n)
        {
            m = n%10;
            if(max < m)
                max = m;
            n/=10;
        }
        printf("%d
    ",max);
        return 0;
    }
  • 相关阅读:
    IntelliJ Idea 快捷键列表
    mysql索引类型和方式
    基本git指令
    idea中deBug方法
    BeanUtils.copyProperties(A,B)使用注意事项
    MySQL字段类型
    JAVA常识1
    Redis在windows下的安装下载
    Netty
    IDEA工具
  • 原文地址:https://www.cnblogs.com/hellocheng/p/7350145.html
Copyright © 2011-2022 走看看