问题描述
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路
有点像dp+dfs,从arr[1][0]开始一个点一个点往下走,即arr[1][0],arr[1][1],arr[1][2],arr[1][3],arr[2][0],...,arr[4][0]。同时每个点会改变&、|、^三种运算状态。最后判断arr[4][0],若为1则计数sum++。
AC代码
public class Main {
public static void main(String[] args) {
for (int kk = 0; kk < 3; kk++) {
dfs(1, 0, kk);
}
System.out.println(sum);
}
static int sum = 0;
static int[][] arr = { { 1, 0, 1, 0, 1 }, { 0, 0, 0, 0, 0 }, { 0, 0, 0, 0, 0 }, { 0, 0, 0, 0, 0 },
{ 0, 0, 0, 0, 0 } };
static void dfs(int i, int j, int k) {
//测试用,查看当前层数状态
// System.out.println(i + " " + j + " " + k);
if (k == 0) {
arr[i][j] = arr[i - 1][j] & arr[i - 1][j + 1];
} else if (k == 1) {
arr[i][j] = arr[i - 1][j] | arr[i - 1][j + 1];
} else if (k == 2) {
arr[i][j] = arr[i - 1][j] ^ arr[i - 1][j + 1];
}
//若arr[4][0]为1则计数sum++
if (i == 4 && j == 0) {
if (arr[i][j] == 1) {
sum++;
// System.out.println(sum);
}
return;
}
//移动到下一个位置
if (j == 4 - i) {
i++;
j = 0;
} else {
j++;
}
//切换三种运算状态
for (int kk = 0; kk < 3; kk++) {
dfs(i, j, kk);
}
}
}
相关知识
dp、dfs
(by 归忆)