这个题题目大意不难懂,就是找到一堆数,使得这些个数得和等于这些个数的最小公倍数。
分析:这就是一个存粹得找规律题,找到规律之后再套上一个大整数得模板完美解决。但是这个规律是真的卡到我了。。。。但是找到之后才发现原来这个规律很简单:首先不难发现,只有两个数得时候会输出-1,n=3时可以找到1,2,3,n=4时可以找到1,2,6,9,n=5时可以找到1,2,6,18,27.。。。。之后可以继续找下去。一路找下去不难发现,在排除前两个数之后,除了第n个数之外,那些数都是前一个数的3倍,最后一个数是倒数第二个数除以2再乘以3而来的。
好了规律找到了,接下来就是套用大整数得板子了。。但我这里突然想到了java中的Bigteger类,这个类可以处理任意大得数(只要你的内存支持)而且精度上也不用担心,所以直接用得java交的,不过c++也是直接套板子就行,我这里没有实现,网上有很多c++大整数得板子,可以自己实现,不难。
java做法:
import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args){
BigInteger[] a1=new BigInteger[210];
BigInteger[] a2=new BigInteger[210];
Scanner in=new Scanner(System.in);
a1[1]=BigInteger.valueOf(1);
a1[2]=BigInteger.valueOf(2);
a1[3]=BigInteger.valueOf(6);
a2[3]=BigInteger.valueOf(3);
for(int i=4;i<=205;i++){
a1[i]=a1[i-1].multiply(BigInteger.valueOf(3));
a2[i]=a2[i-1].multiply(BigInteger.valueOf(3));
}
int N=in.nextInt();
while(true){
if(N==0)
break;
N--;
int n=in.nextInt();
if(n<3){
System.out.println("-1");
continue;
}
for(int i=1;i<n;i++)
System.out.println(a1[i]);
System.out.println(a2[n]);
}
in.close();
}
}