第二题:切面条(5' )
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案为:1025
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
解题思路:本道题就是找规律的题目,第一次画图都画错了,我也是佩服我的智商。。。
找到的规律就是下一次对折比上一次对折要多出2的n-1次方,n是对折次数。
绿色圈出来的就是多出来的
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int a[11];
a[0] = 2;
a[1] = 3;
for(int i = 2;i <= 10;i++)
{
a[i] = a[i-1] + pow(2,i-1);
}
cout<<a[10]<<endl;
return 0;
}
答案为:1025