Javaの爆弾の最小数

ここでの問題の説明は、爆撃の回数を最小限に抑えて、建物の部屋にいる悪党を殺すことです。部屋には1からnのラベルが付いています。悪党は最初の爆撃攻撃で負傷し、2回目で死亡します。部屋が爆撃されると、悪党は建物の最も近い部屋、特に隣の部屋に駆けつけます。建物内のすべての悪党を殺すために部屋を爆撃するのに必要な爆撃の数を計算する必要があります。

例を挙げて理解しましょう

入力 −int部屋数=3

出力 -必要な爆撃の総数

4

2 1 3 2

説明 −ここで必要な爆弾の最小数は4です。最初に2番目の部屋を爆撃し、自分たちを救うために1番目または3番目の部屋に急いで行きます。次に、最初の部屋を爆撃します。ここでは、2番目の部屋の攻撃で負傷したグーンの一部が死亡し、1番目の部屋に隠れていたグーンが負傷し、最も近い2番目の部屋に急いで行きます。ここで3番目の部屋を爆撃します。2番目の部屋の爆撃からのgoonsが隠れていたので、3番目の部屋の爆撃で死亡しました。また、3番目の部屋に隠れていたgoonsは、最も近い部屋、つまり2番目の部屋に急いで爆撃します。ここの2番目の部屋は3番目と1番目の部屋から負傷した爆弾が殺され、これで私たちの使命は完了です。

入力 −部屋の整数数=2

出力 -必要な爆撃の総数

3

2 1 2

説明 −ここで必要な爆弾の最小数は3です。最初に2番目の部屋を爆撃し、自分たちを救うために1番目の部屋に急いで行きます。次に、最初の部屋を爆撃します。ここでは、2番目の部屋の攻撃で負傷したグーンの一部が死亡し、1番目の部屋に隠れていたグーンが負傷し、最も近い2番目の部屋に急いで行きます。ここで2番目の部屋を爆撃します。隠れていた第1の部屋の爆撃からの悪党が殺され、これで私たちの使命が完了します。

以下のプログラムで使用されるアプローチは次のとおりです-

• まず、部屋の数がユーザーからの入力として取得されます。

• 必要な爆弾の数は（n + n / 2）として計算され、後で印刷されます。

• 次に、建物のすべての偶数の部屋を爆撃し、印刷します。

• この後、建物の奇妙な部屋を爆撃し、続いてそれらを印刷します。

• 最後に、建物の偶数の部屋を再度爆撃して爆撃プロセスを終了し、結果をユーザーに印刷します。

例

public class TP{
   public static void main(String[] args){
      int n = 8;
      System.out.println("Total Bombings required");
      System.out.println(n + n / 2);
      for (int i = 2; i <= n; i += 2)
         System.out.print(i + " ");
      for (int i = 1; i <= n; i += 2)
         System.out.print(i + " ");
      for (int i = 2; i <= n; i += 2)
         System.out.print(i + " ");
   }
}

出力

上記のコードを実行すると、次の出力が生成されます

Total Bombings required
12
2 4 6 8 1 3 5 7 2 4 6 8