本人已参与[新人创作礼] 活动，一起开启掘金创作之路
第十二届 2021年蓝桥杯青少年组省赛
第2题 剪绳子
把一段绳子从中间剪开,能分成两段,如果先对折一次再从中间剪开就分成了3段， 如果先对折两次再从中间剪开， 那么就把这根绳子分成了？
一根绳子连续对折N次，从中剪M刀，则绳子被剪成（2^N×M+1）段 此题带入得：（2^2×1+1）=5段 输入对折次数 n 输出 多少段
对折N次，2的N次方+1根。
用数学归纳法解答。
第一次，一根绳子对折2段，从中间剪断；2的一次方+1=3根；
第2次，一根绳子对折4段，从中间剪断；2的2次方+1=5根；
第3次，一根绳子对折8段，从中间剪断；2的3次方+1=9根；
对折8次，答案是2的8次方+1=257根。
所以公式就是：对折N次，就是（2的N次方+1）根。
#include < iostream >
#include < cstdio >
#include <bits/stdc++.h> using namespace std; int main() { int n;
cin>>n;
int ans=pow(2,n)+1;
cout<<ans<<endl;
return 0;
}
