末尾0的个数(等价转化复杂问题)

末尾0的个数

链接：https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a
来源：牛客网

时间限制：1秒 空间限制：32768K

输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2
输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

示例1
输入

10

输出

2

比如100/5=20，即有20个数包含因数5：5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100。这20个数中又有20/5=4个包含因数5:25,50,75,100 (继续运算，4/5=0结束)（可以把前面的20个数看成5*1，5*2，5*3，5*4，5*5，5*6，5*7，5*8，5*9，5*10,，5*11，5,12，5*13，5*14，5*15，5*16，5*17，5*18，5*19，5*20），然后这4个数中的因数5又被计算过了，即可。
也就是说1-100，100个数中，总共多少个5因子。例25，有5，10，15，20，25（这个包含两个5），也就是6个5因子，就是6个0

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = 0;
        for(int i = n; i >= 5; i--) {
            int tmp = i;
            while(tmp % 5 == 0) {
                res++;
                tmp /= 5;
            }
        }
        System.out.println(res);
    }
}

#include<iostream>
#include<iomanip>
#include<string>
#include<vector>
using namespace std;
int main()
{
    int n, counter=0;
    cin >> n;
    while (n/=5)
    {
        counter += n;
    }
    cout << counter;
    return 0;
}

等价转换复杂问题
约瑟夫环问题的非链表解法及简便解法：http://blog.csdn.net/wdays83892469/article/details/78991195
末尾0的个数http://mp.blog.csdn.net/mdeditor/index/79117995
算存水量：http://mp.blog.csdn.net/mdeditor/index/78991195