Uva - 725 - Division

来源：互联网发布：超级基因优化液txt全集下载编辑：程序博客网时间：2024/04/28 01:38

暴力求解，枚举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;}

0 0