切面条 蓝桥杯
Description
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
Input
包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次数。
Output
每行一组数据，输出得到的面条数。
Sample Input
|
1 2 3 4 |
3 0 1 2 |
Sample Output
|
1 2 3 |
2 3 5 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
#include<iostream> using namespace std; int main() { int a[1000],n,m,i,s; a[0]=2; a[1]=3; cin>>m; s=1; for(i=2;i<1000;i++) {s=s*2;;a[i]=a[i-1]+s;} while(m--) {cin>>n; cout<<a[n]<<endl; } return 0; } /************************************************************** Problem: 2506 User: 201358505136 Language: C++ Result: Accepted Time:4 ms Memory:1268 kb ****************************************************************/ |
This article is automatically posted by WP-AutoPost : WordPress自动采集发布插件
插件特色,WP-AutoPost
