最少砝码数量

2026 青少年信息素养大赛 复赛卷六 C++ 编程题

题目描述

丝路新城物资中心需要设计一套砝码。砝码可以放在天平任意一侧：放在砝码侧表示重量相加，放在物资侧表示重量相减。请计算能称出 1 到 N 所有整数重量所需的最少砝码个数。

输入格式

输入一个正整数 N，表示最大称重重量。

输出格式

输出一个整数，表示最少砝码数量。

样例输入

10

样例输出

3

数据范围

1 <= N <= 1000000000