浙大PAT練習題1016

2021-10-21 11:55:15 字數 571 閱讀 6416

nowcoder總是力爭上游,凡事都要拿第一,所以他對「1」這個數情有獨鍾。愛屋及烏,他也很喜歡包含1的數,例如10、11、12……。不僅如此,他同樣喜歡任意進製中包含1的數。當然,其中包含1的個數越多他越喜歡。你能幫他統計一下某個數在特定的進製下1的個數嗎?

輸入有多組資料,每組資料報含乙個正整數n (1≤n≤2147483647)和乙個正整數r (2≤r≤16)。

其中n為十進位制整數,r為目標進製。

對應每組輸入,輸出整數n轉換成r進製之後,其中包含多少個「1」。

輸出示例

1 2

123 16

輸出示例

1

0

#include

intmain()

num = num/jz;

}printf

("%d\n"

,res);}

return0;

}

浙大PAT練習題1003

乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。某人領養了乙隻小兔子,請問第n天以後,他將會得到多少只兔子。對應輸出第n天有幾隻兔子 假設沒有兔子死亡現象 include typedef long long ll const int m 100 ll f m 第0天0只,第1天總共1只,...

浙大PAT練習題1005

nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他,我們隨便出乙個數n,讓他說出第n個斐波那契數。當然,斐波那契數會很大。因此,如果第n個斐波那契數不到6位,則說出該數 否則只說出最後6位。對應每一組輸入,輸出第n個斐波那契數的最後6位。輸入例子 123 410000...

浙大PAT練習題1007

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。輸入例子 245 輸出例子 246 為方便使用者輸入的年份和列表序號相同 序號0我們也整個即第0年我們...