我是这个社区的新手，并且已经获得了很多 -1 票，所以我正在尽我最大的努力改进我提出问题的方式。
最近我在 CodeChef 尝试了这个问题。这就是问题定义。
这可能是这个问题集中最简单的任务。为了帮助您理解这项任务，让我们定义两个关键函数：f(n,k), (with k <= n) 它给出了我们可以从一组 n 个不同对象中抽取 k 个对象样本的方法的数量，其中绘图顺序并不重要，我们不允许重复。G(x1, x2, x3, ... , xn) 是完美整除所有 {x1, x2, x3, ... , xn} 的最大整数。给定一个整数 N，你的任务是计算 Y 的值，其中 Y = G( f(2*N,1), f(2*N,3), f(2*N,5), ... , f(2*N,2*N-1))。
输入
输入的第一行包含一个整数 T，表示测试用例的数量。T 测试用例的描述如下。每个测试用例的第一行也是唯一一行包含一个整数，表示给定的 N，如问题陈述中所述。
输出
对于每个测试用例，输出包含 Y 值的单行。
1 ≤ T ≤ 10000 2 ≤ N ≤ 10 11
例子
输入：
3
6
5
4
输出：
4
2
8
现在我用 Java 编写了一个代码，它运行得非常好，但是 CodeChef 在线判断给出了 TLE 错误，所以我尝试了几种不同的方法，但没有成功。所以我检查了其他人发布的一些解决方案，我不知道他们的算法做了什么，但神奇的是它总是得出正确的答案 所以我担心的是我应该参考哪些书来改进这些算法的编写方式。PS 是的，我读过科曼
其他一些解决方案做了一些正常的加减法和砰！他们的回答是正确的这是一个这样的解决方案
import java.util.*;
class Main
{
public static void main(String[] args) {
//public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
long T=scan.nextLong();
long fin;
while(T>0){
T--;
long N=scan.nextLong();
fin=-(-N^N);
System.out.println(fin);
}
}
}
我还展示了我的尝试：-
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
class Code1
{
static ArrayList<Long> combValues=new ArrayList<Long>();
static ArrayList<Long> input=new ArrayList<Long>();
static ArrayList<Long> output=new ArrayList<Long>();
public static void main(String args[])throws IOException
{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
//System.out.println("Enter the values of 'T' ");
//System.out.println("Input:");
int T=Integer.parseInt(br.readLine());
//System.out.println("Enter the value of 'N' ");
for(int i=1;i<=T;i++)
{
input.add(Long.parseLong(br.readLine()));
}
for(int i=0;i<T;i++)
{
output.add(computeFX(input.get(i)));
}
//System.out.println("Output:");
for(long i:output)
{
System.out.println(i);
}
}
public static long computeFX(long N)
{
combValues=new ArrayList<Long>();
for(int i=1;i<=2*N-1;i+=2)
{
combValues.add( factorial(2*N)/(factorial(2*N-i)*factorial(i)));
}
return computeGX();
}
public static long computeGX()
{
boolean flag=false;
long tempY=0;
long limit=combValues.get(0);
outer:for(int i=new Long(limit).intValue();i>=1;i--)
{
inner:for(int j=0;j<(combValues.size()/2)+1;j++)
{
if(combValues.get(j)%i!=0)
{
flag=false;
break inner;
}
else
{
flag=true;
}
}
if(flag)
{
tempY=i;
break outer;
}
}
return tempY;
}
public static long factorial(long n)
{
long fact=1L;
for(int i=1;i<=n;i++)
{
fact*=i;
}
return fact;
}
}
好的，这个问题可能是主观的，但我真的很想从哪里开始提出一些建议。