新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）-B-杨老师游戏

1. 题目链接:杨老师游戏
2. 题目分析：将9个数字分成3块，分块枚举，话句话说，9个数字的所有排列组合，如果满足N=a*b-c就是一个答案，暴力枚举Orz.
3. 代码如下: 

   #include<iostream>
   using namespace std;
   bool flag[10];
   int que[10];
   int ans, num;
   void check() {
       int Li, Lk, Lj, di, dj, i;
       for (di = 1; di < 9; ++di) {
           Li = 0;
           for (i = 1; i <= di; ++i) {
               Li = Li * 10 + que[i];
           }
           for (dj = 1; di + dj < 9; ++dj) {
               Lj = 0;
               for (i = di + 1; i <= di + dj; ++i) {
                   Lj = Lj * 10 + que[i];
               }
               Lk = 0;
               for (i = di + dj + 1; i < 10; ++i) {
                   Lk = Lk * 10 + que[i];
               }
               if (Li * Lj - Lk == num) {
                   ++ans;
               }
           }
       }
   }
   void dfs(int number) {
       if (number > 9) {
           check();
       }
       int i;
       for (i = 1; i < 10; ++i) {
           if (!flag[i]) {
               flag[i] = true;
               que[number] = i;
               dfs(number + 1);
               flag[i] = false;
           }
       }
   }
   int main()
   {
       cin >> num;
       dfs(1);
       cout << ans << endl;
       return 0;
   }