暴力求解之一除法

最新推荐文章于 2022-01-19 10:36:51 发布

原创最新推荐文章于 2022-01-19 10:36:51 发布 · 523 阅读

CC 4.0 BY-SA版权

本文介绍了一个利用枚举法解决特定数学问题的C++程序实例。该程序的目标是找出所有形如abcde/fghij=n的表达式，其中a~j为0~9数字的一个全排列，且n为给定的正整数。文章通过遍历可能的数值组合，并检查每一对数值是否满足题目条件来寻找答案。

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

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

样例输入：

样例输出：

79546 / 01283 = 62

94736 / 05128 = 62

枚举其实挺难得的很难满足不重样想了一晚怎么去构建一个这个数

不要想着去构建这个数，而是去一批数中捞一些数！

想法是从 1234 到 5000就行了因为要举出很多然后判断符合不

这才够暴力，但是尽量考虑时间复杂度！！！！

#include"bits/stdc++.h"  // 通用头  PAT 牛客亲测能用
using namespace std; 
int main () 
{
	int i,j,n,s1,s2,flag[10];
    while(scanf("%d",&n))
    {
        for(i=1234;i<50000;i++)
        {
            memset(flag,0,sizeof(flag));
            /*flag保存每一位数字*/
            s1=i;
            s2=i*n;
            while(s1||s2)
            {
                if(!flag[s1%10])
                {
                    flag[s1%10]=1;
                    s1/=10;
                }
                else
                    break;
                if(!flag[s2%10])
                {
                    flag[s2%10]=1;
                    s2/=10;
                }
                else
                    break;
            }
            for(j=0;j<10;j++)
              if(!flag[j])
                  break;  /*判断是否是10个各不相同的数字*/
            if(j==10&&i*n<=98765) /*如果数字各不相同*/
            {
                if(i<10000) /*除数是一个四位数，有前导0*/
                  printf("%d / 0%d = %d\n",i*n,i,n);
                else
                  printf("%d / %d = %d\n",i*n,i,n);
            }
        }
    }
	
	
	
 }