Gym - 102028E E - Resistors in Parallel

题目链接：https://vjudge.net/contest/397411#problem/E

题意：  要R尽量小  R从1到n 取倒数， 如果某一个数能被任意一个数的平方数除尽，这个电阻为正无穷

 

 

思路：找规律 发现 都是*2 *3 *5 *7 猜测是乘质数  答案 也是从1 开始 分子*2  分母*2+1 然后*3 *3+1  用java写即可

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
    static BigInteger f[]=new BigInteger[1010];
    static BigInteger x[]=new BigInteger[1010];
    static BigInteger y[]=new BigInteger[1010];
    static BigInteger g[]=new BigInteger[1010];
    static BigInteger gcd(BigInteger a,BigInteger b)
    {
        if(b==BigInteger.valueOf(0)) return a;
        return gcd(b,a.remainder(b));
        
    }
    public static void main(String[] args)
    {
        int t;
        Scanner cin=new Scanner(System.in);
        t=cin.nextInt();
        x[1]=BigInteger.valueOf(1);
        y[1]=x[1];
        
        int cnt=0;
        for(int i=2;i<=1000;i++)
        {
            int flag=0;
            for(int j=2;j*j<=i;j++)
            {
                if(i%j==0)
                    flag=1;
            }
            if(flag==0)
            {
                cnt++;
                g[cnt]=BigInteger.valueOf(i);
            }
        }
        for(int i=2;i<=150;i++)
        {
            x[i]=x[i-1].multiply(g[i-1]);
            y[i]=y[i-1].multiply(g[i-1].add(x[1]));
        }
        f[1]=BigInteger.valueOf(1);
        for(int i=2;i<=150;i++)
        {
            f[i]=f[i-1].multiply(g[i-1]);
        }
        for(int i=0;i<t;i++)
        {
            BigInteger n=cin.nextBigInteger();
            int index=0;
            for(int j=1;j<=150;j++)
            {
                if(n.compareTo(f[j])>=0)
                {
                    index=j;
                }
            }
            BigInteger c=x[index];
            BigInteger d=y[index];
            BigInteger e=gcd(c,d);
            c=c.divide(e);
            d=d.divide(e);
            System.out.println(c+"/"+d);
            
        }
        
    }
}