指数爆炸 体验幂的可怕

题目描述

本题是一个很简单的题目，目的是让同学们体验一下指数爆炸的威力。有了这个体验以后，相信大家在写算法时会更加重视时间复杂度这个因素的。

问题如下：

假设现在有一张厚度为1mm的纸，纸质非常柔软，可以对折无数次。每对折1次，厚度便翻一番。

已知地球距月球约39万公里，请问至少对折多少次后厚度能超过地月距离呢？（在往下看之前，请你先大致猜一个数字，写下来。待解答后进行对比）

本题为了保证测试数据的多样性，地月距离可以在一个取值范围内任意输。

输入

以km为单位，输入一个地月距离值a

a大于等于1 km，且小于1 000 000 000 km。

输出

输出对折的最小次数。

样例输入

1

样例输出

20

思路：看到题目很容易想到用等比数列的公式来算折n次的厚度，然后用数组储存，再挨个比较，最后即可算出

#include <iostream>#include<cstdio>#include<cmath>using namespace std;long long str[1000];void cal(){    for(int i=1;i<=500;i++)    {        str[i]=(pow(2,i)-1);    }}int main(){    long long a,n;    cal();    scanf("%lld",&a);    n=a*1000000;    for(int i=1;i<=500;i++)        if(str[i]>=n){          printf("%d\n",i);          break;        }     return 0;}