#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 人评分