1 条题解
信息
- ID
- 790
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 45
- 已通过
- 18
- 上传者
分析题目,可以知道,题目让我们求下不等式的最小整数解
0.088×2n>d×106
其中n为折纸次数,d为距离(由于题目所给距单位为km换算成mm需要乘10的6次方)
将0.088除过去得
2n>88d×109
两边取对数得
n>log288d×109=ln2lnd+ln109−ln88
所以有
nmin=[ln2lnd+ln109−ln88]+1
由此写出程序
#include<bits/stdc++.h>
using namespace std;
int main(){
int d,n;
cin>>d;
n=(log(d)+log(1e9)-log(88))/log(2)+1;
cout<<n<<endl;
}
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。