算法题（斯特林公式求N的阶乘，在B进制下的位数）

最新推荐文章于 2020-10-10 09:48:08 发布

悲伤的小霉

最新推荐文章于 2020-10-10 09:48:08 发布

阅读量299

点赞数 2

分类专栏：算法基础题java篇文章标签：算法题 java

本文链接：https://blog.csdn.net/qq_44900959/article/details/102956494

版权

算法基础题java篇专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

样例

在这里插入图片描述

解题思路

1、这道题是ACM题，有点难度，需要运用数学知识，k进制下的n的阶乘的位数=logk(n)=log10(n)/(log10(k))，a先保持浮点类型的，最后结果再上取整，下面直接给出代码。

参考代码

package Test;

import java.util.Scanner;

public class h {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {
			int n=sc.nextInt();
			int b=sc.nextInt();
			int ans=0;
			double a=0;
			
		//	int sum=1;
			for(int i=1;i<=n;i++) {
				a+=Math.log(i);		//logk(n)用换底公式表示
		//		sum=sum*i;			//这样做小的样例能通过，大的就会溢出，所以采用上面的方法，这是对数的运算规则
			}
			//	a=Math.log(sum);
			a/=Math.log(b);			//logk(n)用换底公式表示
			ans=(int)a;				//logk(n)+1就是答案
			System.out.println(ans+1);
		
		}
	}

}