uva 725 Division

- 日理万妓 2022-06-10 01:57 154阅读 0赞

题目大意：

题目的大概意思就是，给你一个数，这个数是可以用两个五位数相除得到的，这两个五位数由0-9组成，且不重复，abcde/fghij形成这样的模式，abcdef的范围均是0-9；

题目解析：

这是一个十分简单的模拟题，但是注意一下输出格式，我就因为格式PE了两次，大家要注意一下；

代码：

#include<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
        //freopen("in.txt","r",stdin);
        int n,flag,ans1,ans2,cas=0;
        while(cin>>n&&n)
        {
          cas++;
          if(cas!=1)
            cout<<endl;
            flag=0;
            for(int i=0; i<=9; i++)
                for(int j=0; j<=9; j++)
                    for(int k=0; k<=9; k++)
                        for(int h=0; h<=9; h++)
                            for(int e=0; e<=9; e++)
                            {
                                if(j!=i&&k<=9&&k!=j&&k!=i&&h!=k&&h!=j&&h!=i&&e!=h&&e!=k&&e!=j&&e!=i)
                                    if((i*10000+j*1000+k*100+h*10+e)%n==0)
                                    {
                                        ans1=i*10000+j*1000+k*100+h*10+e;
                                        ans2=ans1/n;
                                        if(ans2/10000!=i&&ans2/1000%10!=i&&ans2/100%10!=i&&ans2/10%10!=i&&ans2%10!=i)
                                            if(ans2/10000!=j&&ans2/1000%10!=j&&ans2/100%10!=j&&ans2/10%10!=j&&ans2%10!=j)
                                                if(ans2/10000!=k&&ans2/1000%10!=k&&ans2/100%10!=k&&ans2/10%10!=k&&ans2%10!=k)
                                                    if(ans2/10000!=h&&ans2/1000%10!=h&&ans2/100%10!=h&&ans2/10%10!=h&&ans2%10!=h)
                                                        if(ans2/10000!=e&&ans2/1000%10!=e&&ans2/100%10!=e&&ans2/10%10!=e&&ans2%10!=e)
                                                            if((ans2/1000%10!=ans2/10000&&ans2/100%10<=9&&ans2/100%10!=ans2/1000%10&&ans2/100%10!=ans2/10000&&ans2/10%10!=ans2/100%10&&ans2/10%10!=ans2/1000%10&&ans2/10%10!=ans2/10000&&ans2%10!=ans2/10%10&&ans2%10!=ans2/100%10&&ans2%10!=ans2/1000%10&&ans2%10!=ans2/10000))
                                                            {
                                                                if(ans2/10000==0)
                                                                    cout<<ans1<<" / 0"<<ans2<<" = "<<n<<endl;
                                                                else cout<<ans1<<" / "<<ans2<<" = "<<n<<endl;
                                                                flag=1;
                                                            }
                                    }
    
                            }
            if(!flag)
                cout<<"There are no solutions for "<<n<<"."<<endl;
        }
        return 0;
    }