2014年蓝桥杯省赛A组c++第2题(推公式)

/*
标题：切面条       
一根高筋拉面，中间切一刀，可以得到2根面条。       
如果先对折1次，中间切一刀，可以得到3根面条。       
如果连续对折2次，中间切一刀，可以得到5根面条。       
那么，连续对折10次，中间切一刀，会得到多少面条呢？   
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
*/

#include<cstdio>  
#include<cstring>  
#include<algorithm>  
#include<iostream>  
#include<string>  
#include<vector>  
#include<stack>  
#include<bitset>  
#include<cstdlib>  
#include<cmath>  
#include<set>  
#include<list>  
#include<deque>  
#include<map>  
#include<queue>
using namespace std;

static int i;

int main()
{
    while(scanf("%d",&i)==1)
    {
        cout<<pow(2,i)+1<<endl;
    }
    return 0;
}

 

推出计算公式的主要思想是：

 

 

 

tz@COI HZAU

2018/3/14