UVA 725 Division 除法

最新推荐文章于 2023-10-27 18:40:36 发布

原创最新推荐文章于 2023-10-27 18:40:36 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

枚举和回溯问题—刘汝佳（第7章暴力求解 +HDU POJ）专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的程序，该程序通过枚举法寻找特定数值条件下，使得两个数相乘后的组合包含从0到9的所有数字且每个数字只出现一次的解决方案。文章详细展示了如何检查数字是否符合这些条件，并通过具体实例演示了程序运行的过程。

通过枚举fghij并乘n来算abcde 然后判断数字是否0-9都有且不重复

#include <iostream>
#include <cstdio>
using namespace std;
int check(int m,int n)
{
    int a[10]={};
    while(n)
    {
        a[n%10]++;
        n/=10;
    }
    while(m)
    {
        a[m%10]++;
        m/=10;
    }
    for(int i=1;i<10;i++)
    {
        if(a[i]!=1)
            return 0;
    }
    return 1;
}
int main()
{
    //freopen("d:\\h.txt","w",stdout);
    int n,T=1;
    while(cin>>n&&n)
    {
        if(T++!=1)
            cout<<endl;
        int flag=0;
    for(int i=1234;i*n<=98765;i++)
    {
        if(check(i,i*n))
        {
            flag=1;
            printf("%05d / %05d = %d\n",i*n,i,n);
        }
    }
    if(flag==0)
        cout<<"There are no solutions for "<<n<<"."<<endl;
    }
    return 0;
}