整数拆分乘积最大

 

将一个整数拆分为若干个自然数的和，如果要使这些数的乘积最大，应该尽可能的拆分出3。

任意一个数字可以由多个3的n次方的和（差）表示。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long x=scan.nextInt();
        long sum=0,times=0;
        while(sum