題目描述:
牛牛想對一個數做若干次變換,直到這個數只剩下一位數字。?
變換的規則是:將這個數變成 所有位數上的數字的乘積。比如285經過一次變換后轉化成2*8*5=80.?
問題是,要做多少次變換,使得這個數變成個位數。
輸入描述:?
輸入一個整數。小于等于2,000,000,000。
輸出描述:?
輸出一個整數,表示變換次數。
輸入例子:?
285
輸出例子:?
2?
?
我的代碼:
#coding=utf-8
# 求將輸入的一個數進行多少次變換變成個位數的次數
def zhuanhuan(input_a,temp):
input_a = str(input_a)
k = int(input_a[0])
for i in range(1, len(input_a)):
#把大于10的數拆分為各個位數乘的新數
k *= int(input_a[i])
temp += 1
#求新數// 10 的整數商,如果為0說明新數已經是個位數,return出temp
if k // 10 == 0:
return temp
else:#如果不是,則遞歸繼續轉換
return zhuanhuan(k, temp)
input_a = int(input())
#計數器變量--是公共變量放在函數外面,初始值是0
temp = 0
if input_a < 10:
print(0)
else:
ret = zhuanhuan(input_a,temp)
print(ret)
測試用例:
說明:我的用例是用python3.5版本實現的,如果python是2.7版本則要按py2版本寫
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元

