建站
咨詢
售后
建站咨詢
新聞中心
本篇內(nèi)容介紹了“如何解決調(diào)手表問題”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
創(chuàng)新互聯(lián)建站專注于雙橋網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供雙橋營(yíng)銷型網(wǎng)站建設(shè)，雙橋網(wǎng)站制作、雙橋網(wǎng)頁(yè)設(shè)計(jì)、雙橋網(wǎng)站官網(wǎng)定制、微信小程序服務(wù)，打造雙橋網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供雙橋網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。
問題描述
小明買了塊高端大氣上檔次的電子手表，他正準(zhǔn)備調(diào)時(shí)間呢。
在 M78 星云，時(shí)間的計(jì)量單位和地球上不同，M78 星云的一個(gè)小時(shí)有 n 分鐘。
大家都知道，手表只有一個(gè)按鈕可以把當(dāng)前的數(shù)加一。在調(diào)分鐘的時(shí)候，如果當(dāng)前顯示的數(shù)是 0 ，那么按一下按鈕就會(huì)變成 1，再按一次變成 2 。如果當(dāng)前的數(shù)是 n - 1，按一次后會(huì)變成 0 。
作為強(qiáng)迫癥患者，小明一定要把手表的時(shí)間調(diào)對(duì)。如果手表上的時(shí)間比當(dāng)前時(shí)間多1，則要按 n - 1 次加一按鈕才能調(diào)回正確時(shí)間。
小明想，如果手表可以再添加一個(gè)按鈕，表示把當(dāng)前的數(shù)加 k 該多好啊……
他想知道，如果有了這個(gè) +k 按鈕，按照最優(yōu)策略按鍵，從任意一個(gè)分鐘數(shù)調(diào)到另外任意一個(gè)分鐘數(shù)最多要按多少次。
注意，按 +k 按鈕時(shí)，如果加k后數(shù)字超過n-1,則會(huì)對(duì)n取模。
比如，n=10, k=6 的時(shí)候，假設(shè)當(dāng)前時(shí)間是0，連按2次 +k 按鈕，則調(diào)為2。
輸入：一行2個(gè)整數(shù)n，k
輸出：一行一個(gè)整數(shù)
解決方案
廣搜，每次一層算一次，每一層加入每個(gè)點(diǎn)+1和+k中未訪問的數(shù)值
代碼清單 調(diào)手表Python代碼
Courier New字體，23磅行間距
n, k = map(int, input().split())
ans = [] count = count_ =0
for i in range(1, n):
if i % k != 0: count += 1 else: count = 0 count_ += 1 ans.append(count + count_)
print(max(ans))
|
“如何解決調(diào)手表問題”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
本文名稱：如何解決調(diào)手表問題
URL鏈接：http://fisionsoft.com.cn/article/jhcgpg.html
