#Z01838. 设计砝码
设计砝码
题目描述
小匡学长家是卖豆腐的,有一天小匡学长的父母做了好多豆腐,有大有小,重量不一(但重量都是整数)。现在小匡学长已经知道了最重的豆腐重量,他要称出所有豆腐的重量,请你帮忙设计一套砝码,使得使用最少砝码就可以保证称出所有豆腐的重量的可能性。输出这写砝码的个数。
输入格式
给你一个整数N,表示最大的豆腐重量
输出格式
一个整数,表示砝码的最小个数
7
3
小匡学长家是卖豆腐的,有一天小匡学长的父母做了好多豆腐,有大有小,重量不一(但重量都是整数)。现在小匡学长已经知道了最重的豆腐重量,他要称出所有豆腐的重量,请你帮忙设计一套砝码,使得使用最少砝码就可以保证称出所有豆腐的重量的可能性。输出这写砝码的个数。
给你一个整数N,表示最大的豆腐重量
一个整数,表示砝码的最小个数
7
3
豫公网安备41072702000346号