蓝桥杯---神奇算式

Description

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

6 x 210 = 1260
8 x 473 = 3784
27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，请输出剩余的满足要求的算式且按照第一个因数从小到大排列，第一个因数相等，按照第二个因数从小到大排列

Input

Output

6 x 210 = 1260
8 x 473 = 3784
27 x 81 = 2187

分析：注意看清楚题，题上的一些数式不输出，我已经wrong了很多次，才过去，注意输出的乘号和空格的问题，乘号是小写的x而不是*，这次得长记性啦

#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<string>using namespace std;int a[10],b[10];int count1,count2;bool zhuanhua(int a[],int b[]){    int flag=1;    sort(a,a+count1);    sort(b,b+count2);    for(int i=0;i<count2;i++)    {        if(a[i]==a[i+1])           {              for(int j=i;j<count2;j++)                {                    a[j]=a[j+1];                    i--;                    count2--;                }           }    }    if(count1!=count2)        return false;    for(int i=0;i<count1;i++)    {        if(a[i]!=b[i])        {            flag=0;        }    }    if(flag)       {            return true;       }    else       return false;}int main(){    int sum;   for(int i=1;i<10;i++)   {       for(int j=100;j<=999;j++)       {            sum=i*j;             count1=0;             count2=0;        if(sum<1000||sum>9999||sum==1260||sum==3784)        {            continue;        }            a[count1++]=i%10;            a[count1++]=j%10;            a[count1++]=j/10%10;            a[count1++]=j/100;            b[count2++]=sum%10;            b[count2++]=sum/10%10;            b[count2++]=sum/100%10;            b[count2++]=sum/1000;           if(count1!=count2&&count2!=4)                continue;                if(zhuanhua(a,b))                    printf("%d x %d = %d\n",i,j,sum);        }   }        for(int i=10;i<100;i++)        {            for(int j=i;j<=100;j++)            {                count1=0;count2=0;                sum=i*j;                if(sum<1000|sum>9999||sum==2187)                    continue;                     a[count1++]=i%10;                     a[count1++]=i/10;                     a[count1++]=j%10;                     a[count1++]=j/10;                     b[count2++]=sum%10;                     b[count2++]=sum/10%10;                     b[count2++]=sum/100%10;                     b[count2++]=sum/1000;                    if(count1!=count2&&count2!=4)                       continue;                if(zhuanhua(a,b))                    printf("%d x %d = %d\n",i,j,sum);            }        }   return 0;}