切面条

切面条

时间： 1ms        内存：128M

描述：

    一根高筋拉面，中间切一刀，可以得到2根面条。
    如果先对折1次，中间切一刀，可以得到3根面条。
    如果连续对折2次，中间切一刀，可以得到5根面条。
    那么，连续对折10次，中间切一刀，会得到多少面条呢？

输入：

包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次数。

输出：

每行一组数据，输出得到的面条数。

示例输入：

3
0
1
2

示例输出：

2
3
5

提示：

参考答案（内存最优[748]）：

#include<stdio.h> 
int k(int n) 
{ 
    if(n==0) 
        return 2; 
    if(n==1) 
        return 3; 
    else
        return k(n-1)*2-1; 
} 
int main() 
{ 
    int T,n; 
    scanf("%d",&T); 
    while(T--) 
    { 
        scanf("%d",&n); 
        printf("%d\n",k(n)); 
    } 
    return 0; 
}

参考答案（时间最优[0]）：

#include<stdio.h>
//#include<stdlib.h>
#include<math.h>
int main(){
	int T,n,a;
	while(scanf("%d",&T)!=EOF){
	while(T--){
		scanf("%d",&n);
		a=pow(2,n)+1;
		printf("%d\n",a);

	}
}
return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。