核电站问题 (Java代码）
摘要：import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static voi……
核电站问题-题解（Java代码）直接用公式
解题思路:假设方案数是f(n)，第一个位置有两种状态，有或者无。1.无那么剩下n-1个位置随便放，即为f(n-1)；2.有此时分两种情况，即第二个位置无炸弹，方案数为f(n-2）；第二个位置有炸弹，由于不能三连放，那么第三个位置必定无炸弹，方案数为f(n-3)。
核电站问题-题解（Java代码）
解题思路:注意事项:我去，居然没有超时，看来输入数据都不算大。参考代码:importjava.util.*;publicclassTEST{publicstaticint[]a=newint[1000];//随便设一个全局变量publicstaticintc=0;//计数器publicstaticin