本文共 468 字,大约阅读时间需要 1 分钟。
题目:
假设你有1到N的N个整数,我们定义如果这N个整数可以组成数组后每第 i 位(1 ≤ i ≤ N)都满足下面两个要求之一就称其为漂亮的安排: 第 i 个位置的数字可以被 i 整除。 i 可以被第 i 个位置的数字整除。 现在给出N,你可以组成多少种漂亮的安排?思路:DFS
class Solution { public: int sum = 0; int back[20]; void dfs(int N,int l){ if(l>N){ sum++; return ; } for(int x=1;x<=N;x++){ int ok = 1; back[l] = x; if(!(back[l]%l == 0 || l%back[l] == 0)) continue; for(int y=1;y
转载地址:http://inrai.baihongyu.com/