第五届蓝桥杯大赛省赛真题-填空题-切面条(Java实现)

切面条

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

解题思路:

可以拿张纸自己撕一下
n   0  1  2  3  4 …
sum  2  3  5  9  17 …
每次相加的都是2的整数次幂:第n项为2^(n-1),累加求和s
其实可以直接手算出来,不用写程序,求和s=2^n+1

package 第五届省赛;

public class _2切面条 {
    
    
	public static void main(String[] args) {
    
    
		int n = 10;
		int sum = 2; //最初的和为2
		for(int i=1; i<=n;i++)
			sum+= Math.pow(2, i-1);
		System.out.println(sum);
	}
}

结果

1025

猜你喜欢

转载自blog.csdn.net/bugle_call/article/details/113085339