d087. 00107 - The Cat in the Hat
標籤 :
通過比率 : 184人/241人 ( 76% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:27

內容

一隻神奇聰明貓走進了一間亂七八糟的房間,他不想自己動手收拾,他決定要找幫手來工作。於是他從他的帽子中變出了N隻小貓來幫他(變出來的貓,高度為原來貓的 1/(N+1) )。這些小貓也有帽子,所以每一隻小貓又從他的帽子中變出N隻小小貓來幫他。如此一直下去,直到這些小小小....貓小到不能再小(高度=1),他們的帽子無法再變出更小的貓來幫忙,而這些最小的貓只得動手打掃房間。注意:所有貓的高度都是正整數。

在這個問題中,給你一開始那隻貓的高度,以及最後動手工作的貓的數目(也就是高度為1的貓的數目)。要請你求出有多少隻貓是沒有在工作的,以及所有貓的高度的總和。

輸入說明

每組測試資料一列,有2個正整數分別代表一開始那隻貓的高度,以及最後動手工作的貓的數目。0 0代表輸入結束。

輸出說明

每組測試資料輸出一列,包含2個正整數分別代表有多少隻貓是沒有在工作的,以及所有貓的高度的總和。

範例輸入 #1
216 125
5764801 1679616
64 1
0 0
範例輸出 #1
31 671
335923 30275911
6 127
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa107 [管理者: MAPLEWING (灆洢騎士) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」