解题思路:
题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs
参考代码:
#include<iostream> using namespace std; int N, K; int ans = 0; void dfs(int x, int cnt) { if (cnt == N) { ans++; return; } for (int i = 0; i < K; ++i) { if (x == 0 && i == 0)//连续两次零,直接忽略 continue; else dfs(i, cnt + 1); } } int main() { scanf("%d %d", &N, &K); for (int i = 1; i < K; ++i) { dfs(i, 1);//首位不为零 } cout << ans; return 0; }
0.0分
8 人评分
人见人爱A+B (C语言代码)浏览:625 |
字符串对比 (C语言代码)浏览:1398 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1029 |
剪刀石头布 (C语言代码)浏览:1747 |
WU-拆分位数 (C++代码)浏览:779 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:504 |
1011题解浏览:760 |
1050题解(结构体数组与结构体指针的使用)浏览:1106 |
图形输出 (C语言代码)浏览:937 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:946 |