解题思路:
题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接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语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:605 |
矩形面积交 (Java代码)浏览:1213 |
C语言训练-求素数问题 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
三角形 (C++代码)递推浏览:755 |
【金明的预算方案】 (C++代码)浏览:838 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:682 |
模拟计算器 (C++代码)浏览:800 |
C二级辅导-进制转换 (C语言代码)浏览:660 |