題目描述:
牛牛想對一個數(shù)做若干次變換,直到這個數(shù)只剩下一位數(shù)字。?
變換的規(guī)則是:將這個數(shù)變成 所有位數(shù)上的數(shù)字的乘積。比如285經(jīng)過一次變換后轉(zhuǎn)化成2*8*5=80.?
問題是,要做多少次變換,使得這個數(shù)變成個位數(shù)。
輸入描述:?
輸入一個整數(shù)。小于等于2,000,000,000。
輸出描述:?
輸出一個整數(shù),表示變換次數(shù)。
輸入例子:?
285
輸出例子:?
2?
?
我的代碼:
#coding=utf-8
# 求將輸入的一個數(shù)進行多少次變換變成個位數(shù)的次數(shù)
def zhuanhuan(input_a,temp):
input_a = str(input_a)
k = int(input_a[0])
for i in range(1, len(input_a)):
#把大于10的數(shù)拆分為各個位數(shù)乘的新數(shù)
k *= int(input_a[i])
temp += 1
#求新數(shù)// 10 的整數(shù)商,如果為0說明新數(shù)已經(jīng)是個位數(shù),return出temp
if k // 10 == 0:
return temp
else:#如果不是,則遞歸繼續(xù)轉(zhuǎn)換
return zhuanhuan(k, temp)
input_a = int(input())
#計數(shù)器變量--是公共變量放在函數(shù)外面,初始值是0
temp = 0
if input_a < 10:
print(0)
else:
ret = zhuanhuan(input_a,temp)
print(ret)
測試用例:
說明:我的用例是用python3.5版本實現(xiàn)的,如果python是2.7版本則要按py2版本寫
更多文章、技術(shù)交流、商務合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
