nyoj256C小加 之 级数求和（精度问题）

C小加 之 级数求和

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

最近，C小加 又遇到难题了，正寻求你的帮助。

已知：Sn= 1＋1／2＋1／3＋…＋1／n。

显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn＞K。

输入

第一行是一个整数t (1 <= t <= 100),表示有t组测试数据;
接下来的 t 行，每行包括一个 整数k

输出

输出包括 t行 ，每行 屏幕输出 符合题意的 n

样例输入

2
1
2

样例输出

2
4

来源

RQNOJ

上传者

唐博

这题解法没有问题！以 简单的double累加就可以了，但是当在所求的数很大时（那时n也很大，若n的位数达到了16以后） 会出现 精度不足 ， 会导致结果 不正确！ 那时 分数化简约分才算是正解！

似乎欧拉公式也可以，不过没有试过

import java.util.Scanner;
public class nyoj256精度求解 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		double s;
		
		int[]arr = new int[200];
		for(int x=1 ; x<=15 ; x++){
	           s=1;		    
			for(int i=2 ; ; i++){
		         s +=1.0/i;//精度会丢失很多，但是对于像15这样的小的数据，精度还是够得，除非他的 n 达到了16位以后。
		         if(s>x){
		        	 arr[x]=i;
		        	// System.out.println(x+" / "+i);
		        	 break;
		         }			 
		 }}	
		int n = sc.nextInt();
		while(n-->0){		
				int mm = sc.nextInt();	
		       System.out.println(arr[mm]);
		}
	}
}