UVa 725

　　题目大意：给你一个数n(2 <= n <= 79)，将0-9这十个数字分成两组组成两个5位数a, b（可以包含前导0，如02345也算），使得a / b = n；列出所有的可能答案。

　　暴力枚举，从小到达枚举a，除以n找到b，然后判断a和b是否满足条件。题中要求应该是按a，b以此排序吧（可是也看到有代码先按b排，然后按a排的，不知道这种方法是否正确，没有验证），注意枚举顺序。

#include <cstdio>
#include <cstring>

bool vis[10];
char str[15];

bool check(int a, int b)
{
    sprintf(str, "%05d%05d", a, b);
    memset(vis, 0, sizeof(vis));
    for (int i = 0; i < 10; i++)
    {
        if (vis[str[i]-'0'])  return false;
        vis[str[i]-'0'] = true;
    }
    return true;
}

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n;
    bool first = true;
    while (scanf("%d", &n) && n)
    {
        bool exist = false;
        if (first)  first = false;
        else  printf("
");
        for (int i = 1234; i <= 98765; i++)
        {
            int ans;
            if (i % n == 0)
            {
                ans = i / n;
                if (ans < 1234)  continue;
                if (check(i, ans))
                {
                    exist = true;
                    printf("%05d / %05d = %d
", i, ans, n);
                }
            }
        }
        if (!exist)  printf("There are no solutions for %d.
", n);
    }
    return 0;
}