解题思路:
题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接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 for Input-Output Practice (IV) (C语言代码)浏览:484 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:463 |
1392题解(大数相加)浏览:601 |
A+B for Input-Output Practice (III) (C语言代码)浏览:418 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:473 |
买不到的数目 (C语言代码)浏览:3087 |
素数的个数 一直是超时浏览:666 |
明明的随机数 (C语言代码)浏览:613 |
哥德巴赫曾猜测 (C++代码)浏览:735 |