poj3331--------------------高精度

最新推荐文章于 2022-10-25 21:35:59 发布

原创最新推荐文章于 2022-10-25 21:35:59 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一个使用Java实现高精度计算的示例代码。该示例通过BigInteger类完成大数阶乘计算，并统计特定字符出现次数。适用于需要处理大整数运算的场景。

一直觉得高精度麻烦，一直在找各种高精度的解决办法，网上搜了一下，java写太帅了！！！！太神奇了

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
    static public void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int t = cin.nextInt();
        while (t-- != 0)
        {
            int a = cin.nextInt();
            String s = cin.next();
            char ch = s.charAt(0);
            BigInteger ans = new BigInteger("1");
            for (int i = 2; i <= a; i++)
                ans = ans.multiply(BigInteger.valueOf(i));
            s = ans.toString();
            int len = s.length();
            int x = 0;
            for (int i = 0; i < len; i++)
                if (s.charAt(i) == ch)
                    x++;
            System.out.println(x);
        }
    }
}