UVA 725 Divisions 除法（暴力，0 ms）

原创于 2019-08-11 23:00:37 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#暴力

ACM-ICPC 专栏收录该内容

238 篇文章

订阅专栏

本文提供了一段AC代码，用于解决一个特定的数学问题，通过使用位集和循环来查找满足条件的数字组合。代码使用了C++语言，并包含了标准输入输出、数学运算、位操作等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题较为简单，将不会编写算法分析说明与代码编写指导。
AC 代码（0 ms）：

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<bitset>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
bitset<10> appeared;
int main() {
	unsigned n, D; bool first = true, nosolution;
	for (;;) {
		scanf("%u", &n); if (n == 0)return 0;
		if (first == true)first = false;
		else putchar('\n');
		nosolution = true;
		for (unsigned d = max((unsigned)1234, 10000 / n);; ++d) {
			D = d * n; if (D > 98765)break;
			appeared.reset(); if (d < 10000)appeared[0] = 1;
			for (unsigned i = D; i != 0; i /= 10) { appeared[i % 10] = 1; }
			for (unsigned i = d; i != 0; i /= 10) { appeared[i % 10] = 1; }
			if (appeared.all() == true) { nosolution = false; printf("%u / %05u = %u\n", D, d, n); }
		}
		if (nosolution == true)printf("There are no solutions for %u.\n", n);
	}
}