1. 程式人生 > >OJ刷題---猜算式

OJ刷題---猜算式

include 沒有 enter iostream spa names ace log 自己

題目要求:

技術分享


輸入代碼:

#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;//自己加入還統計個數的
}

執行結果:

技術分享


總結:

解這樣的類似數學的題目沒有其它更好的辦法,僅僅能用窮舉法暴力破解

OJ刷題---猜算式