解题思路:
题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接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 人评分
假币问题 (C++代码)(向上取整的一种处理方式)浏览:1659 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:593 |
C二级辅导-求偶数和 (C语言代码)浏览:625 |
简单的a+b (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:956 |
简单的a+b (C语言代码)浏览:335 |
printf基础练习2 (有点不明白)浏览:836 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:624 |
WU-链表数据求和操作 (C++代码)浏览:1310 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:622 |