作业帮 > 数学 > 作业

指数爆炸问题数据结构假设现在有一张厚度为1mm的纸,纸质非常柔软,可以对折无数次.每对折1次,厚度便翻一番.已知地球距月

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/04 15:31:39
指数爆炸问题数据结构
假设现在有一张厚度为1mm的纸,纸质非常柔软,可以对折无数次.每对折1次,厚度便翻一番.
已知地球距月球约39万公里,请问至少对折多少次后厚度能超过地月距离呢?(在往下看之前,请你先大致猜一个数字,写下来.待解答后进行对比)
本题为了保证测试数据的多样性,地月距离可以在一个取值范围内任意输.
输入以km为单位,输入一个地月距离值a
a大于等于1 km,且小于1 000 000 000 km.
输出
输出对折的最小次数.样例输入1样例输出20
指数爆炸问题数据结构假设现在有一张厚度为1mm的纸,纸质非常柔软,可以对折无数次.每对折1次,厚度便翻一番.已知地球距月
当a=390000时,可是要对折39次哦.
main()
{
double a,d=1e-6;
int i=0;
scanf("%lf",&a);
for(i=0;d