任务一的训练是综合性的,5个示例+28个实习题也是很有代表性的,有时间有兴趣的话,最好都做一下。由于任务一的题基本上都能在网上找到现成的解决方案,因此,对大多数同学而言,这一综合性的设计题已经蜕变成一个验证性实验题,相信大家做任务一的压力并不大,但有没有真正消化吸收还是要打一个问号的。希望大家能从中领悟一些东西。
作为任务二的第1题,我还是要让大家放松一下,即出一个很简单的题目,让同学们体验一下指数爆炸的威力。有了这个体验以后,相信大家在写算法时会更加重视时间复杂度这个因素的。
问题如下:
假设现在有一张厚度为1mm的纸,纸质非常柔软,可以对折无数次。每对折1次,厚度便翻一番。
已知地球距月球约39万公里,请问至少对折多少次后厚度能超过地月距离呢?(在往下看之前,请你先大致猜一个数字,写下来。待解答后进行对比)
本题为了保证测试数据的多样性,地月距离可以在一个取值范围内任意输。
输入
以km为单位,输入一个地月距离值a
a大于等于1 km,且小于1 000 000 000
km。
输出
输出对折的最小次数。
样例输入
1
样例输出
20