蓝桥杯试题：神奇算式(C/C++)

问题描述：

        由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。
比如：
        210 x 6 = 1260
        8 x 473 = 3784
        27 x 81 = 2187
        都符合要求。
        如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。
        请填写该数字，通过浏览器提交答案，不要填写多余内容。

问题分析：

可以使用枚举的方法进行三位数以内的相乘，将符合条件的两个数字单独拎出来，通过整型转换字符串的方式进行对比，最终得到想要的结果。

#include<bits/stdc++.h>
using namespace std;
char a[10],b[10],c[10];
int l,sum,ans;
int main(){
	for(int i=1;i<=999;i++){
		for(int j=1;j<=999;j++){
			sum=i*j;
			if(sum>1000&&sum<9999&&i<j){
					sprintf(a,"%d",sum);
					sort(a,a+4);
			}			
				for(l=1;l<4;l++){
					if(a[l-1]==a[l])
					break;
				}
				if(l==4){
					sprintf(b,"%d",i);
					sprintf(c,"%d",j);
					strcat(b,c);//将两者字符串连接
					sort(b,b+4);	
					if(strcmp(a,b)==0){
					ans++;
					cout<<i<<" "<<j<<" "<<sum<<endl;
				}
			}		
		}
	}
	cout<<ans;
}

运行结果：

 

 可得最后有12种