【51nod】2596 邻之差为K

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法

51nod 同时被 2 个专栏收录

26 篇文章

订阅专栏

DFS

15 篇文章

订阅专栏

本文介绍了一个特定的编程问题——邻之差为K的数字解决方案。该问题通过深度优先搜索（DFS）的方法进行求解，利用递归的方式生成所有可能的n位数，并确保相邻两位数之间的差值等于给定的K值。代码使用C++编写，通过枚举每一位上的数字来构建满足条件的所有数字。

邻之差为K

Link

在这里插入图片描述

解题思路

$D F S$ 暴力跑。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,m;

void dfs(int dep,int s)
{
	if(dep==n)
	{
		cout<<s<<" ";
		return;
	}
	if(s%10-m>=0)
		dfs(dep+1,s*10+s%10-m);
	if(s%10+m<=9)
		dfs(dep+1,s*10+s%10+m);
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=9;i++)
		dfs(1,i);
}