OJ刷題---猜算式
阿新 • • 發佈:2017-06-24
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刷題---猜算式