本文主要是介绍切面条 蓝桥杯,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是对折的次数。
Output
每行一组数据,输出得到的面条数。
Sample Input
3 0 1 2
Sample Output
2 3 5#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 ****************************************************************/
这篇关于切面条 蓝桥杯的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!