第五届蓝桥杯javaB组—切面条

/*

标题：切面条

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

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

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

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

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

*/

//思路：n为拉面折叠的次数，

//n=1,left=1, right=2

//n=2,left=2, right=3

//n=3,left=4, right=4

//n=n,left=2^(n-1),right=left+1

public class Cut_noodles

{
public static void main(String[] args) 
{
int n = 10;
int left = 0;
for(int i=1; i<=10; i++)
{
if(i==1)
{
left = 1;
continue;
}
left = left * 2;
}
int right = left + 1;
int sum = right+left;
System.out.println(sum);
}

}