now code寒假练习赛2——处女座的砝码(找规律题+高精度题）

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    long double n ;
    cin>>n;
    ,count1=;
    while(sum<n){
        sum = sum* + ;
        count1+=;
    }
    cout<<count1<<endl;
    ;
}

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

输入描述:

一行，一个正整数n

1<=n<=10

¹⁰⁰⁰

输出描述:

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

示例1

输入

复制

20

输出

复制

4

说明

你可以选择1，2，6，111=12=23=1+24=6-25=6-16=67=6+18=6+29=6+2+110=11-111=1112=11+113=11+214=11+2+115=11+6-216=11+6-117=11+618=11+6+119=11+6+220=11+6+2+1

每个砝码可以放左边，不放和右边，很容易联想到三进制，所以按照3 进制排列即可，选择砝码如下：1,3,9,27,… 选m个数最多能称出的重量为：σ