由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。
比如:210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187
都符合要求。
如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。
直接暴力然後再驗證。
等式分兩位數相乘和三位數乘兩位數,其中兩位數相乘存在滿足乘法交換律的兩個式子,注意不要記錄兩次。
#include using namespace std;
int rep(int p); /*判斷陣列p的組成是否重複*/
int com(int a, int b); /*返回整數ab*/
int com(int a, int b, int c); /*返回整數abc*/
int ver(int r, int p); /*判斷整數r的組成成分是否和陣列p的成員一致*/
int main()}}
}}
}} }
cout << "s = " << ( s1 / 2 + s2);
return 0;
}int rep(int p)
, i;
for (i = 0; i < 4; ++i)
else
}return 1;
}int com(int a, int b)
int com(int a, int b, int c)
int ver(int r, int p)
, i;
for (i = 0; i < 4; ++i)
while (r)
for (i = 0; i < 10; ++i) }
return 1;
}
15 * 93 = 1395
201 * 6 = 1206
210 * 6 = 1260
21 * 60 = 1260
21 * 87 = 1827
27 * 81 = 2187
30 * 51 = 1530
351 * 9 = 3159
35 * 41 = 1435
41 * 35 = 1435
473 * 8 = 3784
501 * 3 = 1503
510 * 3 = 1530
51 * 30 = 1530
60 * 21 = 1260
81 * 27 = 2187
87 * 21 = 1827
93 * 15 = 1395
s = 12
--------------------------------
process exited after 0.02892 seconds with return value 0
藍橋杯 神奇算式
由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 6 x 210 1260 8 x 473 3784 27 x 81 2187 都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,請輸出剩餘的滿足要求的算式且按照第乙個因數從小到大排列,第乙個...
神奇算式 藍橋杯
原創 神奇算式 藍橋杯 摘要 本題是2014年第五屆藍橋杯全國軟體大賽預賽a組第3題。由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 210 x 6 1260 8 x 473 3784 27 x 81 2187都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含...
藍橋杯 2014 神奇算式
由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 210 x 6 1260 8 x 473 3784 27 x 81 2187 都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。請填寫該數字,通過瀏覽器提交答案,...