题解（DFS枚举法）

解题思路：
个人采用深度优先搜索（DFS）枚举所有0-9数字的排列。由于a和b都是五位数，共10位，所以枚举10个位置。前5位构成被除数a（divide），后5位构成除数b（dividen）。枚举过程中使用数组st记录数字是否被使用，以及用数组my_pow（表示万位、千位、百位、十位、个位的权重）来快速计算当前数字的值。

程序说明：

1. 定义全局变量：
   • n：输入的整数
   • flag：标记是否有解
   • st[10]：标记0-9数字是否被使用
   • divide：当前枚举的被除数a（由前5位数字构成）
   • dividen：当前枚举的除数b（由后5位数字构成）
   • my_pow[5]：权重数组，用于计算数字的值（[10000, 1000, 100, 10, 1]）
2. DFS函数：
   • 参数pos：当前枚举的位置（0_{9），其中0}4位置用于a，5~9位置用于b。
   • 当pos>=10时，说明已经枚举完10个数字，检查条件：divide除以dividen的余数为0且商等于n，则输出（注意输出格式为5位，不足补0），并将flag置为true。
   • 如果pos<5，说明当前在枚举a（被除数）的第pos位（0为最高位，4为最低位）。遍历0-9，如果数字i未被使用，则标记为已使用，并更新divide（加上i*my_pow[pos]），然后递归下一层。回溯时恢复divide和st。
   • 如果pos>=5，说明当前在枚举b（除数）的第pos-5位（即b的第0位到第4位）。同样遍历0-9，标记后更新dividen，然后递归，回溯时恢复。
3. 主函数：
   • 读入n
   • 调用dfs(0)从位置0开始枚举
   • 如果没有解（flag为false），输出"No answer."

代码：

#include<bits/stdc++.h>
using namespace std;

int n;  // 输入的整数N
bool flag;  // 标记是否有解
bool st[10]; // 标记0-9数字是否被使用，st[i]=true表示数字i已被使用
int divide; // 被除数a的值（由前5位数字组成）
int dividen; // 除数b的值（由后5位数字组成）
int my_pow[5] = {10000, 1000, 100, 10, 1}; // 数字在各位的权重（万位到个位）

// 深度优先搜索函数
// pos：当前处理的数字位置（0-9，前5位是a，后5位是b）
void dfs(int pos) {
    // 递归终止条件：已处理完10个数字
    if(pos >= 10) {
        // 检查条件：a能被b整除且商等于N
        if(divide % dividen == 0 && divide / dividen == n) {
            // 输出满足条件的组合（格式化为5位数，不足补0）
            printf("%05d / %05d\n", divide, dividen);
            flag = true; // 标记已找到解
        }
        return;
    }
    
    // 处理被除数a的位数（0-4位）
    if(pos < 5) {
        for(int i = 0; i < 10; i++) {
            if(!st[i]) { // 数字i尚未使用
                st[i] = true; // 标记数字i已使用
                divide += i * my_pow[pos]; // 将数字i添加到a的当前位
                dfs(pos + 1); // 递归处理下一位
                // 回溯：恢复状态
                divide -= i * my_pow[pos];
                st[i] = false;
            }
        }
    }
    // 处理除数b的位数（5-9位）
    else {
        for(int i = 0; i < 10; i++) {
            if(!st[i]) { // 数字i尚未使用
                st[i] = true; // 标记数字i已使用
                // 将数字i添加到b的当前位（位置映射：5→0,6→1,...9→4）
                dividen += i * my_pow[pos - 5]; 
                dfs(pos + 1); // 递归处理下一位
                // 回溯：恢复状态
                dividen -= i * my_pow[pos - 5];
                st[i] = false;
            }
        }
    }
}

int main() {
    cin >> n; // 读入整数N
    dfs(0); // 从位置0开始深度优先搜索
    
    // 如果没有找到任何解
    if(!flag) {
        cout << "No answer."; // 输出无解信息
    }
    return 0;
}

缺点： dfs耗时大，可通过仅枚举被除数的方式，判断剩下的数字是否能够组成满足题目要求的除数，即可大量减少运算次数