zoukankan      html  css  js  c++  java
  • 阶乘中0的个数

    任何一个数分解质因数后,表达为2的x1次方   *     3的x2次方   *    5 的x3次方  等等   

    0的来源于2*5,x1》x2 ,所以阶乘中0的个数为5的个数,下面就很简单了。

    http://acm.nyist.net/JudgeOnline/problem.php?pid=84



    import java.util.Scanner;

    public class Main {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner scn=new Scanner(System.in);
    int len=scn.nextInt();
    while(len-->0)
    {





    System.out.println(fun1(scn.nextInt()));


    }


    }

    private static int fun1(int next) {
    // TODO Auto-generated method stub
    int count=0;
    int n=next;
    while(n!=0)
    {
    count+=(n/5);
    n=n/5;
    }



    return count;

    }
    }

  • 相关阅读:
    数组
    灰度转换
    类的定义和头文件
    读文件
    操纵元
    传递引用
    TensorFlow常用函数
    四、Item Pipeline
    三、Scrapy Shell
    二、Scrapy案例入门
  • 原文地址:https://www.cnblogs.com/hansongjiang/p/3913722.html
Copyright © 2011-2022 走看看