将一个整数拆分为若干个自然数的和,如果要使这些数的乘积最大,应该尽可能的拆分出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);
}
}