標題：9數算式
觀察如下的算式：
9213 x 85674 = 789314562
左邊的乘數和被乘數正好用到了1~9的所有數字，每個1次，
而乘積恰好也是用到了1~9的所有數字，并且每個1次，
請你借助計算機的強大計算能力，找出滿足如上要求的9數算式一共有多少個？
注意：
- 總數目包含題目給出的那個示例，
- 乘數和被乘數交換后作為同一方案來看待，
演算法+資料結構
全排列+check
Python
from itertools import permutations
def 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'], 0
for 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 * num2
if check(num):
print(f"{num1} * {num2} = {num}")
ans += 1
print(ans)
Answer：1625
Alex 007
CSDN認證博客專家
機器學習
NLP
TensorFlow
CSDN認證博客專家
機器學習
NLP
TensorFlow
我是 Alex 007，一個熱愛計算機編程和硬體設計的小白，為啥是007呢？因為叫 Alex 的人太多了，再加上每天007的生活，Alex 007就誕生了，如果你喜歡我的文章的話，給個三連吧！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/262913.html
標籤：其他
上一篇：2021-02-23