藍橋杯 神奇算式(C )

2021-10-20 15:06:30 字數 1452 閱讀 5515

由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種情況,一共有多少種滿足要求的算式。請填寫該數字,通過瀏覽器提交答案,...