第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的正整数
	    	int sum = 0;
	    	for (int i = 0; Math.pow(3, i)<=Math.pow(10, 10); i++) {
	    		sum += Math.pow(3, i);
				if (N <= sum) {
					System.out.println(i+1);
					break;
				}
			}
		}
}