Java 中的最少炸弹数

这里的问题陈述是以最少的爆炸次数杀死建筑物房间中的暴徒。房间被标记为1到n。暴徒在第一次爆炸袭击中受伤，在第二次爆炸中死亡。当房间被炸毁时，暴徒会冲到建筑物中最近的房间，特别是隔壁房间。我们必须计算轰炸房间所需的轰炸次数，以杀死建筑物中的所有暴徒。

让我们用例子来理解

输入 -int房间数=3

输出- 所需的总轰炸次数

4

2132

说明 -这里所需的最少炸弹数量是4.Let我们考虑首先轰炸第二个房间，暴徒会冲到第一个或第三个房间以自救。然后我们轰炸第一个房间，这里一些被第二个房间袭击的受伤的暴徒会死，躲在第一个房间的暴徒受伤并冲向离他们最近的第二个房间。现在我们在这里轰炸第三个房间，第二个房间爆炸的暴徒躲藏起来，所以他们在第三个房间的爆炸中丧生，而躲在第三个房间的暴徒也会冲到最近的i.e第二个房间，最后我们轰炸了第二个房间，第三个房间和第一个房间里受伤的暴徒被杀，这就完成了我们的任务。

输入 -int房间数=2

输出- 所需的总轰炸次数

3

212

说明 -这里所需的最少炸弹数量是3.Let我们考虑首先轰炸第二个房间，暴徒会冲到第一个房间以自救。然后我们轰炸第一个房间，在这里，第二个房间的一些受伤的暴徒会死，躲在第一个房间的暴徒受伤并冲到离他们最近的第二个房间。现在我们轰炸这里的第二个房间。躲在第一个房间爆炸的暴徒被杀，这完成了我们的任务。

以下程序中使用的方法如下-

首先，房间的数量作为用户的输入。

所需的炸弹数量按(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