zoukankan      html  css  js  c++  java
  • 阶乘相关的问题

    1.N的阶乘,末尾0的个数

        void nStepMultiply(int Num)
        {
            int result = 0;
            while (Num)
            {
                result += Num / 5;
                Num /= 5;
            }
            cout << result << endl;
        }
    0的个数

    2.N的阶乘,二进制中的最后一个1的位置

        int positionOfLastOne(int Num)
        {
            int result = 1;
            while (Num)
            {
                result += Num / 2;
                Num /= 2;
            }
            return result;
        }
    最后一个二进制1的位置
  • 相关阅读:
    Vijos1986
    vijos1790
    洛谷1005
    洛谷3381
    bzoj4034
    bzoj1564
    bzoj2648
    洛谷3348
    jzoi4964
    codevs3990
  • 原文地址:https://www.cnblogs.com/shihaochangeworld/p/5674713.html
Copyright © 2011-2022 走看看