OJ刷题---猜算式

Posted 2020-09-24 llguanli

  题目要求：

输入代码：

#include<iostream>
using namespace std;
void Calc();
int main()
{
    Calc();
    return 0;
}
void Calc() //解题函数
{
    int count=0,m,n,x,y;
    for(int a=1; a<10; a++)
        for(int b=1; b<10; b++)
            for(int c=1; c<10; c++)
                for(int d=1; d<10; d++)
                    for(int e=1; e<10; e++)
                        for(int f=1; f<10; f++)
                            for(int g=1; g<10; g++)
                                for(int i=1; i<10; i++)
                                    for(int j=1; j<10; j++)
                                    {
                                        //9个数各不相等
                                        if (a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=i&&a!=j&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=i&&b!=j&&c!=d&&c!=e&&c!=f&&c!=g&&c!=i&&c!=j&&d!=e&&d!=f&&d!=g&&d!=i&&d!=j&&e!=f&&e!=g&&e!=i&&e!=j&&f!=g&&f!=i&&f!=j&&g!=i&&g!=j&&i!=j)
                                        {
                                            m=a*10+b;
                                            n=c*10+d;
                                            x=e*10+f;
                                            y=g*100+i*10+j;
                                            if (m*n==x*y)
                                            {
                                                count++;
                                                cout<<m<<"x"<<n<<"="<<x<<"x"<<y<<endl;
                                            }
                                        }
                                    }
    cout<<"共同拥有:"<<count<<"种"<<endl;//自己加入还统计个数的
}

执行结果：

总结：

解这样的类似数学的题目没有其它更好的办法，仅仅能用穷举法暴力破解