码迷,mamicode.com
首页 > 编程语言 > 详细

算法入门经典-第七章 例题7-1 除法

时间:2017-09-03 20:19:17      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:bcd   div   输入   std   一个   ring   blog   img   class   

除法
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79.

样例输入: 62

样例输出:

79546/01238=62

94736/01528=62

#include<stdio.h>
#include<string.h>
int main()
{
    int n; //x/y=n x用abcde表示,若整除n,求出y,而后用fghij表示Y,看是否重复数字 
    while(~scanf("%d",&n))
    {
        int a,b,c,d,e;
        for(a=0;a<=9;a++)
            for(b=0;b<=9;b++)
                for(c=0;c<=9;c++)
                    for(d=0;d<=9;d++)
                        for(e=0;e<=9;e++)
                        {
                            int x=a*10000+b*1000+c*100+d*10+e;
                            if(!(x%n)){
                            int y=x/n;
                            int f=y/10000,g=y/1000%10,h=y/100%10,i=y/10%10,j=y%10;
                            int buf[10];
                            buf[0]=a,buf[1]=b,buf[2]=c,buf[3]=d,
                            buf[4]=e,buf[5]=f,buf[6]=g,buf[7]=h,
                            buf[8]=i,buf[9]=j;
                            for(int k=0;k<9;k++){
                                for(int t=k+1;t<10;t++)if(!(buf[k]-buf[t]))break;//只跳出了一个循环 
                                if(t!=10)break;//判断是不是中途中断了循环 
                            }
                            if(k==9)
                                printf("%d%d%d%d%d/%d%d%d%d%d=%d\n",a,b,c,d,e,f,g,h,i,j,n);
                            }
                        }
    }
    return 0;
}

技术分享

 

算法入门经典-第七章 例题7-1 除法

标签:bcd   div   输入   std   一个   ring   blog   img   class   

原文地址:http://www.cnblogs.com/is-Tina/p/7470669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!