UVa 471 - Magic Numbers

題目：已知一個數字N，構造出s1與s2使得s1 / s2 = N，其中s1和s2各自數位上的數字不同。

分析：搜索，枚舉。直接枚舉N的倍數判斷是否合法即可（數據中沒有1╮(╯▽╰)╭）。

說明：╮(╯▽╰)╭又是好久沒刷題了。

#include <cstdio>

int bits_count[11];
int check(long long value)
{
	for (int i = 0; i <= 9; ++ i) {
		bits_count[i] = 0;
	}
	while (value) {
		if (bits_count[value%10LL]) {
			return 0;
		}
		bits_count[value%10LL] ++;
		value /= 10LL;
	}
	return 1;
}

int main()
{
	int  T, length;
	long long base;
	scanf("%d",&T);
	while (T --) {
		scanf("%lld",&base);
		for (long long i = 1; i <= 9876543210; ++ i) {
			if (base*i > 9876543210) {
				break;
			}
			if (check(base*i) && check(i)) {
				printf("%lld / %lld = %lld\n",base*i,i,base);
			}
		}
		
		if (T) puts("");
	}
	return 0;
}