数学思维

编程入门行业动态更新时间:2024-10-11 07:25:54

数学<a href=https://www.elefans.com/category/jswz/34/1770010.html style= 思维"/>

链接：
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。

一行，一个正整数n

1<=n<=101000

一个整数，表示最少的砝码数。

示例1

你可以选择1，2，6，11
1=1
2=2
3=1+2
4=6-2
5=6-1
6=6
7=6+1
8=6+2
9=6+2+1
10

更多推荐

数学思维

本文发布于:2024-02-27 00:52:52，感谢您对本站的认可！

思维数学

评论列表（有 0 条评论）