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

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