題目

由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题——神奇算式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。