除法(Division UVa 725)

除法(Division UVa 725)

输入正整数n，按从小到大的顺序输出所有行如

abcde / fghij =  n

的表达式，其中

a~j

恰好为数字0~9的一个排序（可以有前导0），2 <= n <= 79 （暴力破解法入门实战）

样例输入：

62

样例输出

79546 / 01283 = 62

94736 / 01528 = 62

分析：理解题目，其实发现只要求

fghij

就行，若

fghij

为

x

，则表达式可以改为

n * x / x = n

，我们枚举

x

即可。代码具体如下，思维很好理解

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int  cnt[10];
void reso(int i, int *a) {
int tmp;
while(i) {
tmp = i % 10;
++a[tmp];
i = i / 10;
}
}
int main() {
int n, pro, m = 0;
cin>>n;
for(int i = 1234; i < 50000; i++) {
memset(cnt, 0, sizeof(cnt));
bool flag = true;
pro = n*i;
if(pro > 98765) break;
if(i < 10000) ++cnt[0];
reso(i, cnt);
reso(pro, cnt);
for(int j = 0; j < 10; j++) {
if(cnt[j] != 1)
flag = false;
}
if(flag) {
if(m > 0)cout<<endl;
if(i < 10000)
cout<<pro<<" / 0"<<i<<" = "<<n;
else
cout<<pro<<" / "<<i<<" = "<<n;
m++;
}
}
return 0;
}