UVA725Division（紫书例题第七章1）

来源：互联网发布：高中编程编辑：程序博客网时间：2024/05/01 14:13

UVA725 Division（暴力破解法入门）

历史告诉我们就算是紫书上有翻译，只看紫书不看原文的输入输出要求是不行的。

#include<stdio.h>#include<string.h>int disnum(int a){    int c[5];    memset(c,0,sizeof(c));    int i,j;    for(i=0;i<5;i++){        c[i]=a%10;        a/=10;    }    for(i=0;i<5;i++){        for(j=0;j<5;j++)            if(c[i]==c[j]&&i!=j) return 0;    }    return 1;}int disnumTen(int a,int b){    int c[10];    memset(c,0,sizeof(c));    int i,j;    for(i=0;i<5;i++){        c[i]=a%10;        a/=10;    }    for(i=5;i<10;i++){        c[i]=b%10;        b/=10;    }    for(i=0;i<10;i++){        for(j=0;j<10;j++)            if(c[i]==c[j]&&i!=j) return 0;    }    return 1;}void division(int n){    int i,cnt=0;    for(i=1234;i<=98765;i++)        if(disnum(i)&&disnum(i*n)&&(i*n)<=98765&&disnumTen(i,i*n)){            printf("%d / %05d = %d\n",i*n,i,n);            cnt++;        }    if(cnt==0)        printf("There are no solutions for %d.\n",n);}int main(){    int n,cnt=0;    while(scanf("%d",&n)&&n){        if(cnt++) printf("\n");        division(n);    }    return 0;}

阅读全文

0 0