您的位置:首页 > 编程语言 > C语言/C++

Division UVA - 725

2017-01-20 16:47 232 查看
#include <string.h>
#include <stdio.h>
int a[10];
int fun(int x, int y)
{
if(x < 10000)
a[0] ++;
if(y < 10000)
a[0] ++;
int i;
while(x > 0){
a[x % 10] ++;
x /= 10;
}
while(y > 0){
a[y % 10] ++;
y /= 10;
}
for(i = 0; i <= 9; i++){
if(a[i] > 1)
return 0;
}
return 1;
}
int main(void)
{
int n;
int flag = 0;
while(scanf("%d", &n) == 1 && n){
if(!flag)
flag = 1;
else
printf("\n");
int i, num, count = 0;
for(i = 1234; i < 98765; i++){
memset(a, 0, sizeof(a));
num = n * i;
if(num > 98765)
break;
if(fun(num, i)){
printf("%05d / %05d = %d\n", num,  i, n);
count++;
}
}
if(!count)
printf("There are no solutions for %d.\n", n);
}
return 0;
}

暴力枚举分母,分子大于98765时跳出循环

注意格式啊!

除号打成反斜杠也是没谁,还有 " . "

最后多输出一个空行的话会提示格式错误

都是细节
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言 算法 uva