题意:
s1/s2=N ,s1、s2、N都是各个位数上数字不相同的整数。
给定N,求有多少个这样的式子并输出。
思路:
其实最大的数只能是9876543210,所以我们只要暴力枚举s2,枚举过程中判断s1、s2是否符合题目要求即可。
AC代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
typedef long long ll;
const ll MAX = 9876543210;
ll num;
bool vis[10];
bool judge(ll x) {
if(x > MAX) return false;
memset(vis, false, sizeof(vis));
while(x) {
if(vis[x%10]) return false;
vis[x%10] = true;
x /= 10;
}
return true;
}
int main() {
int T;
ll div, factor;
scanf("%d", &T);
while(T--) {
scanf("%lld", &num);
div = 0;
for(ll i = 1; div <= MAX; i++) {
factor = i, div = factor*num;
if(judge(div) && judge(factor))
printf("%lld / %lld = %lld\n", div, factor, num);
}
if(T) puts("");
}
return 0;
}