题目:
切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
思路: 剪0刀:2^0+1,剪1刀:2^1+1,剪2刀:2^2+1,剪n刀:2^n+1(因为每对折一次就乘以2,再从中间剪一刀的话只能增加一条)
代码:
// 切面条
#include <bits/stdc++.h>
using namespace std;
int main()
{
cout << pow(2,10)+1 << endl;
return 0;
}