整数拆分乘积最大

 

将一个整数拆分为若干个自然数的和，如果要使这些数的乘积最大，应该尽可能的拆分出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<x){sum+=Math.pow(3, times);times++;}System.out.println(times);}
}