阶段性胜利

最近在找实习，感觉自己没有特别的优势，终于腾讯到了hr面还因为非全被打了回来。

我有时候就想，是不是我的运气太差，考研报考的时候哪一个选择变化的话都能考上全日制。

我又觉得这是上天的安排。

最后还是回归理性，是我准备的还不够，觉得差不多够了的时候就有些松懈，我文科和理科发展的也差距有些大。

理性告诉我，我应该更努力的学。

懒惰也催促我快些玩耍，放松。

我偶尔回忆经历过的一些小小的“成功”与“失败”。

我发现成功不过几年，失败也并不绝对。

现在有些焦虑，焦虑看不到后面的路。

虽然我知道，后面总有路。

全都是阶段性胜利和失败。

胜利的欢呼能振奋人心。

失败的沮丧别打垮你的信心。

祝你幸福，人们。

Continue Reading

n的阶乘在m进制下末尾有多少零

 题目来源于CSDN，只是改编为Java版本

推荐看看简单版本：n的阶乘末尾有多少零

代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    // 寻找的质数的范围，即 [2, maxn]
    static int maxn = 10010;
    // 存所有质数
    static int[] prime;
    static boolean[] isPrime;
    // a存所求数的所有质因子
    static int[] a;
    // b存每个质因子的个数
    static int[] b;
    // num是maxn范围内素数的个数
    static int num, cnt;

    public static void init(){
        a = new int[maxn+1];
        b = new int[maxn+1];
        prime = new int[maxn+1];
        isPrime = new boolean[maxn+1];
        num = 0;cnt = 0;

        // 这里是寻找 maxn 以内的质数
        Arrays.fill(isPrime, true);
        for (int i = 2; i <= maxn; i++) {
            if(isPrime[i]){
                prime[num++] = i;
                for (int j = i*i; j <= maxn; j+=i) {
                    isPrime[j] = false;
                }
            }
        }
    }

    // 找到所有可疑的质数
    private static void decom(int m){
        cnt = 0;
        for (int i = 0; i < num; i++) {
            if(prime[i] > m) break;
            int d = m;
            while (d%prime[i] == 0){
                a[cnt] = prime[i];
                b[cnt]++;
                d /= prime[i];
            }
            if(d < m)
                cnt++;
        }
    }

    // 计算 n! 里面有多少 x，比如8!里面有7个2
    private static long cal(long n, long x){
        if(n == 0 || n == 1){
            return 0;
        }
        long answer = 0;
        while(n != 0){
            answer += n/x;
            n /= x;
        }
        return answer;
    }

    private static long solve(long n, int m){
        decom(m);
        long answer = Long.MAX_VALUE;
        for (int i = 0; i < cnt; i++) {
            long t = cal(n, a[i]);
            answer = Math.min(answer, t/b[i]);
        }
        return answer;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()){
            String[] tmp = in.nextLine().split(" ");
            long n = Long.parseLong(tmp[0]);
            int m = Integer.parseInt(tmp[1]);
            init();
            System.out.println(solve(n,m));
        }
    }
}

Continue Reading