2014蓝桥杯--神奇算式

这道题严格来说不是一道难题，期间的思路是字符串与数字之间的转换和组合，刚开始不会用字符串转换的几个函数，用判断数字是几位数然后拆分比较的方法，试了几次结果不对，后来看别人的代码了解了sprintf，strcat，strcmp，的使用方法，然后结合自己的思路A了。

题意：

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

比如：

6 x 210 = 1260

8 x 473 = 3784

27 x 81 = 2187

都符合要求。

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

本题意义：学习几个字符串处理函数的使用

思路：利用双重for循环来解决输入问题，并判断乘积是否4位数，然后进行数与字符串的转换比较，按要求输出结果

代码解释：

#include <iostream>

#include <algorithm>

#include <string.h>

using namespace std;

int main()

{
int i,j,sum,k;
char s1[4], s2[4],s3[6];
for(i=1;i<=999;i++) //两个数相乘，其中一个必定不超过4位数
{
for(j=1;j<=999;j++)
{
sum=i*j;
if(sum>=1000&&sum<=9999&&i<j) //确定乘积是一个四位数
{
if((i==6&&sum==1260)||(i==8&&sum==3784)||(i==27&&sum==2187)) //判断条件中已经给出的，不再输出
continue;
sprintf(s3,"%d",sum); //把乘积转换为字符串，并排序
sort(s3,s3+4);         
k=1;
for(;k<4;k++) //判断乘积字串中的数都不相同
{
if(s3[k-1]==s3[k])
break;
}
if(k==4)       //如果乘积是由四个不同的数字组成
{
sprintf(s1,"%d",i); //把第一个数转换为字串
sprintf(s2,"%d",j); //把第二个数转换为字串
strcat(s1,s2);      //把两个字串合并为一个
sort(s1,s1+4);      //排序
if(strcmp(s1,s3)==0) //比较两个字串是否相同，如果相同则输出
printf("%d * %d = %d\n",i,j,sum);
}
}
}
}
return 0;

}