处女座的砝码 long double

链接：https://ac.nowcoder.com/acm/contest/327/C
来源：牛客网

题目描述

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

输入描述:

一行，一个正整数n
1<=n<=10^1000

输出描述:

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

输入

输出

说明

你可以选择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=11-1
11=11
12=11+1
13=11+2
14=11+2+1
15=11+6-2
16=11+6-1
17=11+6
18=11+6+1
19=11+6+2
20=11+6+2+1

题解

这道题用long double能过

关于 long double 精度范围 http://blog.sina.com.cn/s/blog_6ebd49350101gdgo.html

代码

#include<iostream>
using namespace std;
int main(){long double n;cin>>n;long double cnt=1,sum=1;int ans=1;while(sum<n){cnt*=3;sum+=cnt;ans++;}cout<<ans<<endl;return 0;
}

处女座的砝码 long double相关推荐

牛客寒假算法基础集训营2：处女座的砝码（初遇三进制）
牛客寒假算法基础集训营2:处女座的砝码(初遇三进制) 这是刷到牛客寒假集训营2里面的C题-处女座的砝码才知道的首先,了解一下知乎上一位大佬的想法地址:https://www.zhihu.com/q ...
牛客寒假算法基础集训营2 C处女座的砝码-梅氏砝码问题
链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客寒假算法基础集训营2（C 处女座的砝码）（数论）（梅氏砝码问题）
https://ac.nowcoder.com/acm/contest/327/C 数论内容:梅氏砝码问题假设第i个砝码的重量为a[i]且a[i]>=a[i-1].i-1个砝码可以表示[1,n ...
处女座与cf（思维题）
链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网题目描述处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量.处女座准备自己设计一 ...
牛客寒假算法基础集训营2 A处女座的签到题
处女座的签到题链接:https://ac.nowcoder.com/acm/contest/327/A 题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第 ...
马莉 - 人神共愤的处女座
2006年8月的一个周末,我和同事刘之琳通电话.她在清华大学搞活动,说是一个比赛,问我" 来吗".我答" 不来,周末".那时的我不知道,仅仅三个月后,我将接手这 ...
2B.处女座与cf（C++）
处女座与cf(C++) 点击做题网站链接题目描述众所周知,处女座经常通过打cf来调节自己的心情.今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名.你知道处女 ...
【视频版】有一种机房叫处女座的机房。。。
前段时间转发了一篇"有一种机房叫被人家的机房...",简直丧(gan)心(de)病(piao)狂(liang)! 今天,我们来全方位多角度来欣赏一下处女座的机房,来个视频版的... ...
DayDayUp：《复仇者联盟4：终局之战》娱乐闲谈——当灭霸碰上一个处女座的程序猿
DayDayUp:<复仇者联盟4:终局之战>娱乐之谈--当灭霸碰上一个处女座的程序猿目录 <复联4>简介 <复联4>相关-片段 <复联4>相关-网友搞 ...
处女座男生颜值测试软件,颜值在线又绅士的星座男(图)
颜值在线又绅士的星座男绅士气质还不够,还有颜值来加分--这样的男主,有多少等爱的小仙女在期盼?然而不是谁都符合有颜绅士的标准,如何才能找到最名副其实的呢?摘星工厂-星吧用星座来支招. 处女座时代在 ...

处女座的砝码 long double

题目描述

输入描述:

输出描述:

输入

输出

说明

题解

代码

处女座的砝码 long double相关推荐

最新文章

热门文章