征战蓝桥 —— 2014年第五届 —— C/C++A组第3题——神奇算式

题目

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

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

都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

代码

#include <iostream> #include <sstream> #include <string> #include <algorithm>bool check(int src, int r);using namespace std; int ans;int main(int argc, const char *argv[]) {for (int i = 1; i < 10; ++i) {for (int j = 0; j < 10; ++j) {if (i != j)for (int k = 0; k < 10; ++k) {if (k != i && k != j)for (int l = 0; l < 10; ++l) {if (l != i && l != j && l != k) {int src = i * 1000 + j * 100 + k * 10 + l;//ijkl四位数//验证if (j != 0) {int r1 = i * (j * 100 + k * 10 + l);//乘法结果if (check(src, r1)) {printf("%d * %d\n", i,j * 100 + k * 10 + l);ans++;}}//验证if (k != 0) {int r2 = (i * 10 + j) * (k * 10 + l);//乘法结果if ((i * 10 + j)< (k * 10 + l)&&check(src, r2)) {printf("%d * %d\n", i * 10 + j, k * 10 + l);ans++;}}}}}}}cout << ans << endl;return 0; }bool check(int src, int r) { // 先转字符串，排序，比较string src_str, r_str;stringstream ss;ss << src;ss >> src_str;stringstream ss1;ss1 << r;ss1 >> r_str;sort(r_str.begin(), r_str.end());sort(src_str.begin(), src_str.end());if (r_str == src_str) {return true;}return false; }

简洁代码

#include <iostream> #include <sstream> #include <algorithm> using namespace std; bool check(int num0,int num) {string s1,s2;stringstream ss0;ss0<<num0;ss0>>s1;stringstream ss1;ss1<<num;ss1>>s2;sort(s1.begin(),s1.end());sort(s2.begin(),s2.end());if(s1==s2) return true;else return false; } int main() {int ans=0;for(int a=1;a<10;a++){for(int b=0;b<10;b++){if(b!=a){for(int c=0;c<10;c++){if(c!=a&&c!=b){for(int d=0;d<10;d++){if(d!=a&&d!=b&&d!=c){int num0=a*1000+b*100+c*10+d;int num1=a*(b*100+c*10+d);int num2=(a*10+b)*(c*10+d);if(check(num0,num1)){cout<<a<<" * "<<b*100+c*10+d<<" num1="<<num1<<endl;ans++;}if(((a*10+b)<(c*10+d))&&check(num0,num2)){cout<<a*10+b<<" * "<<c*10+d<<" num2="<<num2<<endl;ans++;}}}}}}}}cout<<"ans="<<ans<<endl;return 0; }

总结

以上是生活随笔为你收集整理的征战蓝桥 —— 2014年第五届 —— C/C++A组第3题——神奇算式的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。