核电站问题-题解（Java代码）

解题思路:

注意事项:
我去，居然没有超时，看来输入数据都不算大。
参考代码:

import java.util.*;

public class TEST {

public static int[]a=new int[1000];//随便设一个全局变量

public static int c=0;//计数器

public static int ok(int n)//很简单的暴力判定法：判定数组所代表的核反应堆会不会爆炸

{

if(n<=2)

return 1;

else

{

for(int i=1;i<=n-2;i++)

{

if(a[i]==1&&a[i+1]==1&&a[i+2]==1)//1代表放了核材料，0代表没有放。

return 0;//如果三连，直接爆炸，返回0

else {}

}

}

return 1;//不爆炸，返回1

}

public static void se(int n,int i)//递归搜索

{

for(a[i]=0;a[i]<=1;a[i]++)//数组0-1代表核材料的摆放

{

if(i<n)

se(n,i+1);

else

{

if(ok(n)==1)//如果反应堆不爆炸，那么c的值加一

c++;

else {}

}

}

}

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

int n;

while(sc.hasNext())

{

n=sc.nextInt();

se(n,1);

System.out.println(c);//输出的方法数目就是c的值。

c=0;//c是全局变量，用完一遍记得清零。

}

}

}