P1249 最大乘积 JAVA大数

题意：给出一个数n，让我们把他拆分成若干个不相同的数相加的形式，最后权值为这些数相乘

　　　求最大值

思路：贪心做法+高精度

　　　我们从2开始枚举数，并且把它纳入拆分n的队列（在代码中用vis标记为1的就是在队列中）中，直到纳入的数相加起来大于等于n的时候，我们停止

　　　然后求出目前与n的差值

　　　如果差值等于0，不用操作

　　　如果差值等于1，就舍去2，然后最大的数+1；

　　　如果差值超过1，就直接舍去队列中这个差值的数

　　　最后再把所有的数相乘即可

import java.io.*;
import java.util.*;
import java.math.*;


public class Main {
    public static void main(String[] args) {
        int []vis = new int[10010];
        int []res = new int[10010];
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        if(n==3){
            System.out.println("1 2");
            System.out.println(2);
        }
        else {
            int num = 0;
            int flag=0;
            for (int i = 2; i <= n; i++) {
                num += i;
                vis[i]=1;
                if(num>=n){
                    flag=num-n;
                    if(flag>=2){
                        vis[flag]=0;
                    }
                    if(flag==1){
                        vis[2]=0;
                        vis[i]=0;
                        vis[i+1]=1;
                    }
                    break;
                }
            }
            int index = 0;
            BigInteger ans= BigInteger.ONE;
            for(int i=2;i<=n;i++){
                if(vis[i]==1){
                    res[++index]=i;
                    BigInteger tmp = BigInteger.valueOf(i);
                    ans=ans.multiply(tmp);
                }
            }
            for(int i=1;i<index;i++){
                System.out.print(res[i]+" ");
            }
            System.out.println(res[index]);
            System.out.println(ans);

        }
    }
}