题解。2014、C/C++本科B组【切面条】



标题:切面条


    一根高筋拉面,中间切一刀,可以得到2根面条。


    如果先对折1次,中间切一刀,可以得到3根面条。


    如果连续对折2次,中间切一刀,可以得到5根面条。


    那么,连续对折10次,中间切一刀,会得到多少面条呢?


答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
#include<stdio.h>
#include<math.h>

int solve(int* n,int* m,int i){

	int sum=*n+*m+2;			//计算 连续对折i次,中间切一刀,会得到的面条数 
	
	*m=(int)(pow(2.0,i));		//计算  连续对折(i+1)次,右端的带圆弧的面条数 
	*n=*m-1;					//计算  连续对折(i+1)次,左端的带圆弧的面条数 
	 
	return sum;
}

int main(){
	int n=0,m=1;
	int sum=0;
	
	for(int i=0;i<=10;i++){
		sum=solve(&n,&m,i);		//计算 连续对折i次,中间切一刀,会得到的面条数
//		printf("%d\t%d\t%d\n",n,m,sum);						//测试输出 
	}
	printf("%d\n",sum);		//输出结果 
	
	return 0;
}
本题考察的是对规律的归纳能力,也可采用更好的方法进行计算。
如果能够看明白,并理解的话,会得到的结果是2^n+1.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值