九位数字按位分别被除

---

1-9的9个数字，每个数字只能出现一次，要求这样一个9位整数：
其第一位能被1整除，前两位能被2整除，前三位能被3整除，…..
直到九位能被9整除

/*1-9的9个数字，每个数字只能出现一次，要求这样一个9位整数：
其第一位能被1整除，前两位能被2整除，前三位能被3整除，.....
直到九位能被9整除*/

//采用枚举实现
#include<iostream>
#include<vector>  
using namespace std;
bool used[10];
vector<long long> v;
void dfs(int k, long long a)
{
    //判断是否可以被位数(k)整除，不可则结束
    if (k && a%k != 0)
        return;
    //第9位也符合条件则将数a保存
    if (9 == k)
    {
        v.push_back(a);
        return;
    }
    //递归过程
    for (int i = 1; i <= 9; i++)
    {
        if (!used[i])
        {
            //检查过则赋值为1
            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;
    system("pause");
    return 0;

}