now code寒假练习赛2——处女座的砝码(找规律题+高精度题)
阅读原文时间:2023年07月10日阅读:1

#include
#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

1000

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

示例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个数最多能称出的重量为:σ

热门专题

PlSQL的database objects放在哪个目录下

element 全局配置

电信网络wifi用不了VPN

python图像去噪

FastJsonConfig 返回值顺序

latex更改top margin为0.7in

C#webapi需要传参 需要什么特性

小飞机 pac怎么编写

echarts的桑葚图中如何移除年份标识

avr 跳转 Boot 函数

flask 树莓派CPU温度监测

1100开头是哪一类地址

ansible 批量修改主机名

javaeeService业务层

void没有返回值如何结束循环

多因素方差分析为什么在spss里是一般线性

阿里云的oos便宜还是七牛云

echart legend 默认全部不选中

easyui表格隐藏字段

win10蓝牙只有删除设备没有连接

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章