【51nod】2596 邻之差为K

邻之差为K

Link

---

解题思路

$DFS$ 暴力跑。

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);
}