暴力求解,枚举fghij, 然后乘n之后把abcde加上组成一个字符串,如果字符串长度超过10,退出循环。把字符串排序之后应该和字符0123456789一一对应,就成功了。
输入的时候注意要求两行输出有个空行,不要把空行在输出结果之后就打印,要在输入之前加一个判断,输出空行,这样最后输入0的时候就不会多打印一个空行。因为这个WA了两次,哭~~~
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <stack>
#include <queue>
#include <bitset>
#include <cassert>
using namespace std;
int main()
{
int n;
int kase = 0;
while (cin >> n && n) {
int cnt = 0;
char buf[99];
if (kase++) {
cout << endl;
}
for (int fghij = 1234;; fghij++) { // 从1234开始遍历
int abcde = fghij * n;
// 把数字合成字符串
sprintf(buf, "%05d%05d", abcde, fghij);
if (strlen(buf) > 10) { // 如果长度超过10,终止循环
break;
}
sort(buf, buf + 10);
// 排序之后应该和0123456789一一对应,才算成功
bool flag = true;
for (int i = 0; i < 10; i++) {
if (buf[i] - '0' != i) {
flag = false;
break;
}
}
if (flag) {
cnt++;
printf("%05d / %05d = %d\n", abcde, fghij, n);
}
}
if (!cnt) {
printf("There are no solutions for %d.\n", n);
}
}
return 0;
}