uva 471 - Magic Numbers(搜索）

题目连接：uva 471 - Magic Numbers

题目大意：给出一个数n，问有多少组数满足ans / i = n，要求说ans和i为Magic Number，即组成的数字没有重复的。

解题思路：因为Magic Number组成的数字互相不想同，所以最大的情况也就9876543210，检索的范围大大减小了。

#include <stdio.h>
#include <string.h>

typedef long long ll;
const ll INF = 9876543210;

bool judge(ll c) {
int v[15];
memset(v, 0, sizeof(v));
while (c) {
int t = c % 10;
if (v[t]) return false;
v[t]++;
c /= 10;
}
return true;
}

int main () {
int cas;
ll n, ans;
scanf("%d", &cas);
while (cas--) {
scanf("%lld", &n);
for (ll i = 1; i <= INF; i++) {
ans = i * n;
if (ans > INF) break;
if (judge(ans) && judge(i))
printf("%lld / %lld = %lld\n", ans, i, n);
}
if (cas) printf("\n");
}
return 0;
}