標題：9數算式

觀察如下的算式：

9213 x 85674 = 789314562

左邊的乘數和被乘數正好用到了1~9的所有數字，每個1次。

而乘積恰好也是用到了1~9的所有數字，并且每個1次。

請你借助計算機的強大計算能力，找出滿足如上要求的9數算式一共有多少個？

注意：

總數目包含題目給出的那個示例。

乘數和被乘數交換后作為同一方案來看待。

算法+數據結構

全排列+check

Python

from itertools import permutationsdef check(n: int) -> bool:return len(set(list(str(n)))) == 9 and '0' not in str(n)if __name__ == '__main__':nums, ans = ['1', '2', '3', '4', '5', '6', '7', '8', '9'], 0for item in permutations(nums):for i in range(1, len(item)):num1 = int(''.join(item[:i]))num2 = int(''.join(item[i:]))if num2 > num1:num = num1 * num2if check(num):print(f"{num1} * {num2} = {num}")ans += 1print(ans)

Answer：1625

總結

以上是生活随笔為你收集整理的2017/Province_Java_A/2、9数算式的全部內容，希望文章能夠幫你解決所遇到的問題。

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