1-9这9个数字组成并且都只出现一次 ,第一位能被1整除,前两位能被2整除
1-9这9个数字组成并且都只出现一次,这个九位数的第一位能被1整除,前两位能被2整除,前三位能被3整除...前九位能被9整除.解题需要注意的地方:1.设置全局数组实现回溯;2.在每一次调用里再次for循环,实现对每个位置每个数字的枚举。#include#includeusing namespace std;bool used[10];vector v;void dfs(i