【蓝桥杯2014_C++】t3：神奇算式

神奇算式

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

比如：

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

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

这题就是直接做，先把所有的四位数枚举出来，然后筛选出符合条件的。

上代码：

#include <iostream>
#include <cstring>
#include <sstream>
using namespace std;

string i2s(int i){
    stringstream ss;
    string s;
    ss<<i;
    ss>>s;
    return s;
}

void solve1(int i,int j,int k,int l){
    int a = i;
    int b = 100*j+10*k+l;
    int c = a*b;
    string s = i2s(c); 
    if(s.find(i+'0')!=string::npos && s.find(j+'0')!=string::npos && s.find(k+'0')!=string::npos && s.find(l+'0')!=string::npos)
        cout<<a<<"*"<<b<<"="<<c<<endl;
}
void solve2(int i,int j,int k,int l){
    int a = 10*i+j;
    int b = 10*k+l;
    if(a>=b) return;  //两位数相乘的情况会出现满足乘法交换律的两组算式，排除其中一组 
    int c = a*b;
    string s = i2s(c);
    if(s.find(i+'0')!=string::npos && s.find(j+'0')!=string::npos && s.find(k+'0')!=string::npos && s.find(l+'0')!=string::npos)
        cout<<a<<"*"<<b<<"="<<c<<endl;
}

int main(){
    for(int i=1;i<=9;i++)
        for(int j=0;j<=9;j++)
            for(int k=0;k<=9;k++)
                for(int l=0;l<=9;l++){
                    if(i!=j&&i!=k&&i!=l&&j!=k&&j!=l&&k!=l){
                        solve1(i,j,k,l);
                        solve2(i,j,k,l);    
                    }
                }
    
    return 0;
}

代码看起来很长，其实solve1和solve2几乎都是重复的，作为填空题无脑解法，写起来还是很快的。。

一开始两位数相乘那边忘了考虑乘法交换律，算出来有18组，把算式打印出来看了一下发现有重复的，于是又加了乘数a<b的条件。

string里找子串可以用str.find("xxx")!=string::npos; 还真忘了。。还查了下c++ reference来着orz。还看到有先把两个字符串排序再比较的，

还有就是'0'-'9'以内的字符和0-9以内的数字转换可以用char = int +'0';  int = char -'0'的方法~强转还是不太安全的，至少在devc++里会打印出奇怪的东西。。

打印出来有12组：

答案是12。