黎明


私信TA

用户名:uq_81163127720

访问量:270

签 名:

等  级
排  名 1457
经  验 1819
参赛次数 7
文章发表 4
年  龄 19
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

    题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接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分

2 人评分

  评论区