[ブルーブリッジカップJavaBグループの実際の質問の詳細な説明]スライスヌードル(2014)

タイトル説明

カットヌードル
高グルテンラーメン1本を真ん中でカットすると2本ゲットできます。
半分に折って真ん中で切ると麺が3本もらえます。
半分に2つ折りにして真ん中で切ると5本の麺ができます。
では、半分に10回折り、真ん中で切ると、いくつの麺がもらえるのでしょうか。

回答は整数ですので、ブラウザから送信してください。冗長なコンテンツを入力しないでください。

問題解決のアイデア

a(0)= 2、a(1)= 3、a(2)= 5、a(3)= 9、a(4)= 17のシーケンスを簡単に取得できます...私たちが考えることができる
ここに画像の説明を挿入
最初の方法
これはアナログの等比数列であり、a(n)= 2 n +1、次にa(10)= 2 10 + 1 = 1025と見なすことができます。

2番目の方法で
は、a(1)= 2a(0)-1、a(2)= 2a(1)-1 ...を
合計すると、a(n)= 2a(n-1 )であることがわかります。)-1

参照コード

public class Test {
    
    
	 
	public static void main(String[] args) {
    
    
		int count = 2;
		int n=10;
		for (int i = 1; i < n+1; i++) {
    
    
			count=2*count-1;
		}
		System.out.println(count);
	}
}

回答:1025

おすすめ

転載: blog.csdn.net/m0_46226318/article/details/113210650