#Z01838. 设计砝码

设计砝码

题目描述

小匡学长家是卖豆腐的,有一天小匡学长的父母做了好多豆腐,有大有小,重量不一(但重量都是整数)。现在小匡学长已经知道了最重的豆腐重量,他要称出所有豆腐的重量,请你帮忙设计一套砝码,使得使用最少砝码就可以保证称出所有豆腐的重量的可能性。输出这写砝码的个数。

输入格式

给你一个整数N,表示最大的豆腐重量

输出格式

一个整数,表示砝码的最小个数

7
3