第12届蓝桥杯 第七题：《最少砝码》— javaB组

第七题：java《最少砝码》
题目大意

解题思路
重量： 1 2 3 4 5 6 7 8 9
需要的砝码数： 1 2 2 2 3 3 3 3 3
可以计算出：
重量： 1 需要的砝码数：1 共1个数 重量： 2-4 需要的砝码数：2 共3个数 重量： 5-13 需要的砝码数：3 共9个数
判断对任意n，只需满足 3 ^ 0 + 3 ^ 1+…+3 ^ k <= n < 3 ^ 0+3 ^ 1…+3 ^ (k+1)即可。 完整代码
import java.util.*;
//背包
public class 草稿纸 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();//小于等于N的正整数

第12届蓝桥杯 第七题：《最少砝码》— javaB组最先出现在Python成神之路。