#include<cstdio> #include<iostream> using namespace std; char s[10]; int cnt=0, n , k ; void dfs(int cur) { if( cur == n) cnt++; else for(int i=0;i<k;i++){ s[cur]=i+'0'; if(s[0]=='0' || (s[cur]=='0' && s[cur-1]=='0') ) continue; else dfs(cur+1); } } int main(void ) { cin >> n >> k; dfs(0); cout << cnt ; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
【绝对值排序】 (C语言代码)浏览:713 |
【蟠桃记】 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:609 |
1128题解(返回值为数组的情况)浏览:450 |
小O的乘积 (C++代码)浏览:745 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:532 |
逆反的01串 (C语言代码)浏览:1435 |
C语言程序设计教程(第三版)课后习题8.4 (C++代码)浏览:444 |
回文数字 (Java代码)浏览:632 |