切面条---第五届蓝桥杯

一根高筋拉面，中间切一刀，可以得到2根面条。 
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。

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

分析:

可以将此分为A和B两个部分;A部分代表有原始两头的那一方;

可以推断出,A部分每次的数量=原始两头+B部分折叠过来的数量

           总数量=A部分数量+B部分数量;

           通过分析可以知道B部分数量每次翻倍,而A部分中B部分的数量是依次累加的;

代码如下:

public static void main(String[] args) {
		// TODO Auto-generated method stub
		long start = System.currentTimeMillis();
		int a=2,b=1;
		int temp=0;//每次从b方向折叠过来的数量;
		for(int i=2;i<=10;i++)
		{
			temp=temp+b;
			b=b*2;//b的数量每次翻倍
		}
		print(2+temp+b);
		long end = System.currentTimeMillis();
		print("此程序运行,花费的时间是" + ((end - start) / 1000.0) + "秒.");
	}

	public static void print(Object o) {
		System.out.println(o.toString());
	}

答案:1025