解题思路:
注意事项:
参考代码:
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<cctype> #include<cstdlib> using namespace std; char *sz,*line; int count1 = 0; int n; bool judge(char a,int n) { for(int i=1;i<n;i++) { if(line[i] == a) return false; } return true; } void dfs(int t) { if(t<=n){ for(int j=1;j<n;j++) { if(judge(sz[j],t)) { if(line[t-1]-sz[j]>=-2&&line[t-1]-sz[j]<=2) { line[t] = sz[j]; if(t==n-1) {count1++;} dfs(t+1); } } } } } int main() { cin>>n; sz = new(char [n+1]); line = new(char [n+1]); line[0] = '1'; int i = 0; for(char t='1';i<n;i++,t++) {sz[i] =t;line[i+1] = '\0';} sz[n] = '\0'; dfs(1); cout<<count1; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1435 |
程序员的表白 (C语言代码)浏览:1458 |
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1165 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1636 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:739 |
C语言训练-亲密数 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1457 |
C二级辅导-阶乘数列 (C语言代码)浏览:508 |