第十二届蓝桥杯JavaB组省赛真题 - 最少砝码
·


解题思路:
开始以为是一道动态规划,结果是贪心(此题是找规律)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int res = 1;
int cur = 1;
int total = 1;
while (total < n) {
res++;
cur *= 3;
total += cur;
}
System.out.print(res);
}
}
更多推荐
所有评论(0)