邻之差为K
Link
解题思路
D
F
S
DFS
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);
}