暴力除法

最新推荐文章于 2022-11-13 16:43:56 发布

原创最新推荐文章于 2022-11-13 16:43:56 发布 · 890 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#acm作业

本文介绍了一个程序设计问题，目标是找出所有可能的十进制数字排列，使得形如abcde/fghij=n的表达式成立，其中a~j是0~9的排列，n为给定的整数。文章提供了一段使用C语言实现的示例代码，通过循环遍历的方法来寻找满足条件的数字组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

输入包括多行，每行一个正整数n，2<=n<=79

输出

针对每个输入的n，从小到大输出该表达式，若没有表达式可以生成，则不输出。

样例输入
62
样例输出
79546/01283=62
94736/01528=62
提示

/*用分治法全排列因为递归时间太长所以用循环穷举*/

#include<stdio.h>
int main(){
    int a[10],x=0,y,visit=0;
    int num;
    int b[10]={0};
    while(scanf("%d",&num)!=EOF){
        x=1234*num;
        y=1234;
    while(x<98765){///while
         
        int y1=y;
        visit=0;
        for(int e=0;e<10;e++){
            b[e]=0;
        }
        for(int j=0;j<5;j++){//for  j
            a[j]=y1%10;
            if(b[a[j]]==1){
                y++;
                visit=1;
                break;
            }
            b[a[j]]=1;
            y1=y1/10;
        }//for  j
        if(visit==0){//if visit
            //x=num*y;
            int x1=x;
            for(int i=5;i<10;i++){
                a[i]=x1%10;
                if(b[a[i]]==1){
                    visit=1;
                    y++;
                    break;
                }
                b[a[i]]=1;
                x1=x1/10;
            }
            if(visit==0){
                printf("%d/",x);
                if(y<10000)
                    printf("0");
                printf("%d=%d\n",y,num);
                y++;
            }
        }//if visit
        x=num*y;
    }//while
    }
    return 0;
}