1-9这9个数字组成并且都只出现一次，第一位能被1整除，前两位能被2整除

96 阅读 0 评论 64 点赞

我是靠谱客的博主炙热老鼠，这篇文章主要介绍1-9这9个数字组成并且都只出现一次，第一位能被1整除，前两位能被2整除，现在分享给大家，希望可以做个参考。

1-9这9个数字组成并且都只出现一次，这个九位数的第一位能被1整除，前两位能被2整除，前三位能被3整除...前九位能被9整除.

解题需要注意的地方：

1.设置全局数组实现回溯；

2.在每一次调用里再次for循环，实现对每个位置每个数字的枚举。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<vector>
using namespace std;
bool used[10];
vector<long long> v;
void dfs(int k,long long a)
{
	if(k && a%k != 0)
		return;
	if(9 == k)
	{
		v.push_back(a);
		return ;
	}
	for(int i = 1;i <= 9;i++)
	{
		if(!used[i])
		{
			used[i] = 1;
			dfs(k+1,a*10+i);
			used[i] = 0;
		}
	}
}
int main()
{
	dfs(0,0);
	for(int i = 0;i < v.size();++i)
		cout << v[i] << endl;
	
}