两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2612 問(wèn)題 I: 藍(lán)橋杯2021年第十二屆省賽真題-最少砝碼

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1998 解決: 933
題目描述
你有一架天平?,F(xiàn)在你要設(shè)計(jì)一套砝碼,使得利用這些砝碼可以稱出任意小于等于 N 的正整數(shù)重量。那么這套砝碼最少需要包含多少個(gè)砝碼?
注意砝碼可以放在天平兩邊。
輸入
輸入包含一個(gè)正整數(shù) N。
輸出
輸出一個(gè)整數(shù)代表答案。
樣例輸入
7
樣例輸出
3
提示
【樣例說(shuō)明】
3 個(gè)砝碼重量是 1、4、6,可以稱出 1 至 7 的所有重量。
1 = 1;
2 = 6 4 (天平一邊放 6,另一邊放 4);
3 = 4 1;

4 = 4;

5 = 6 1;
6 = 6;
7 = 1 + 6;
少于 3 個(gè)砝碼不可能稱出 1 至 7 的所有重量。
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于所有評(píng)測(cè)用例,1 ≤ N ≤ 1000000000。

比賽公告

請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語(yǔ)言或