切面条

切面条

时间: 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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注