進製數字幸運數

2022-09-05 16:09:18 字數 1082 閱讀 6299

[程式設計題] 幸運數

時間限制:1秒

空間限制:32768k

小明同學學習了不同的進製之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進位制數,而在計算機中,二進位制數也很常用。現在對於乙個數字x,小明同學定義出了兩個函式f(x)和g(x)。 f(x)表示把x這個數用十進位制寫出後各個數字上的數字之和。如f(123)=1+2+3=6。 g(x)表示把x這個數用二進位制寫出後各個數字上的數字之和。如123的二進位制表示為1111011,那麼,g(123)=1+1+1+1+0+1+1=6。 小明同學發現對於一些正整數x滿足f(x)=g(x),他把這種數稱為幸運數,現在他想知道,小於等於n的幸運數有多少個? 

輸入描述:

每組資料輸入乙個數n(n<=100000)

輸出描述:

每組資料輸出一行,小於等於n的幸運數個數。

輸入例子1:

21

輸出例子1:

3
#encoding:utf-8

_author_ = "

wang wenchao

"import sys

def jinzhisum(j,n):

sum=0

while n>0

: sum+=n%j

n=n//

jreturn

sumdef lucknum(n):

count=0

for i in range(1,n+1

):

if jinzhisum(10,i)==jinzhisum(2

,i):

count+=1

return

count

for number in

sys.stdin:

number=int

(number.strip())

if number!=0

: print lucknum(number)

python幸運數字判斷 幸運數字 小程式

問題描述 1 n個數字,每個數字的範圍 9999到9999,把這n個數字排序後,刪除奇數字的數,然後把剩餘的數按原位置排序後繼續刪除奇數字,直到剩餘乙個數為止,剩餘的數就是幸運數,輸出幸運數和它最初的位置。程式的輸入為兩個引數 數字的數量 n 具體的資料 以空格隔開 比如 6 66 666 6666...

幸運數字2

題目 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說,47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l,r,請求出next l next l 1 next r 1 next r include include include...

幸運數字(luckly)

題目描述 a國共有 nn 座城市,這些城市由 tex parse error misplaced 條道路相連,使得任意兩座城市可以互達,且路徑唯一。每座城市都有乙個幸運數字,以紀念碑的形式矗立在這座城市的正中心,作為城市的象徵。一些旅行者希望遊覽a國。旅行者計畫乘飛機降落在 xx 號城市,沿著 xx...