騰訊筆試程式設計題

2021-09-27 04:36:41 字數 817 閱讀 3075

題目需求:

對於乙個十進位制的正整數, 定義f(n)為其各位數字的平方和,如:

f(13) = 1**2 + 3**2 = 10

f(207) = 2**2 + 0**2 + 7**2 = 53

下面給出三個正整數k,a, b,你需要計算有多少個正整數n滿足a<=n<=b,

且k*f(n)=n

輸入:第一行包含3個正整數k,a, b, k>=1,  a,b<=10**18, a<=b;

輸出:輸出對應的答案;

範例:

輸入: 51 5000 10000 #51 * f(n) =n  5000<=n<=10000

輸出: 3

#第一步:定義fun函式,用來算f(n)

def fun(n):

num = 0

n = str(n)

for i in n:

num += int(i) ** 2

return num

#第二步:

#將輸入的資料進行分離,然後存入列表中,取出三個值

s =

l = input("")

for i in l.split():

k, a, b = s

yy = 0

#第三步:

#進行判斷,是否滿足在【a,b】之間......

for i in range(a, b + 1):

if k * fun(i) == i:

yy += 1

print(yy)

騰訊2016秋招筆試程式設計題

有乙個由很多木棒構成的集合,每個木棒有對應的長度,請問能否用集合中的這些木棒以某個順序首尾相連構成乙個面積大於 0 的簡單多邊形且所有木棒都要用上,簡單多邊形即不會自交的多邊形。初始集合是空的,有兩種操作,要麼給集合新增乙個長度為 l 的木棒,要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告...

騰訊2017秋招筆試程式設計題

1 程式設計題 編碼 假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index...

騰訊2017秋招筆試程式設計題

五筆的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把五筆的編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy,其中a的index為0,aa的index為1,aaa的index為...