Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
35165 | byxx2023 | 【搜索与回溯】选书(例题) | C++ | 无测评数据 | 0 MS | 0 KB | 964 | 2023-12-29 17:19:56 |
#include<bits/stdc++.h> using namespace std; int fy[6][6]={{0,0,0,0,0,0}, {0,0,0,1,1,0}, {0,1,1,0,0,1}, {0,0,1,1,0,0}, {0,0,0,0,1,0}, {0,0,1,0,0,1}}; int a[555]; bool c[555]; int sum=0; void che(int x) { if(x==1) { printf("A\n"); } else if(x==2) { printf("B\n"); } else if(x==3) { printf("C\n"); } else if(x==4) { printf("D\n"); } else if(x==5) { printf("E\n"); } } void print() { printf("answer %d:\n",sum); printf("Student Zhang:"); che(a[1]); printf("Student Wang:"); che(a[2]); printf("Student Liu:"); che(a[3]); printf("Student Sun:"); che(a[4]); printf("Student Li:"); che(a[5]); } void fun(int k) { for(int i=1;i<=5;i++) { if(c[i]==false&&fy[k][i]==1) { a[k]=i; c[i]=true; if(k==5) { sum+=1; print(); } fun(k+1); c[i]=false; } } } int main() { fun(1); return 0; }