牛客刷題 自守數(程式設計題)

2021-09-25 09:29:27 字數 562 閱讀 6775

自守數是指乙個數的平方的尾數等於該數自身的自然數。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。請求出n以內的自守數的個數

int型整數

n以內自守數的數量。

2000
8
while true:

try:

n=int(input())

res=0

for i in range(n):

if str(i)==(str(i**2))[len(str(i**2))-len(str(i)):]:

res+=1

print(res)

except:

break

1. 這道題最關鍵的地方就在判定語句那裡,我寫成:

if str(i)==(str(i**2))[len(str(i**2))-len(str(i)):]
我的意思是,判斷一開始輸入的數的字串形式是否等於輸入的數的平方和的字串形式後幾位。這裡面還需要有乙個統計字串長度的關鍵點,這有這樣才知道從**開始切分進行對比。

牛客刷題 發工資(程式設計題)

對於財務處的工作人員來說,發工資那天是最忙碌的。財務處的nowcoder最近在考慮乙個問題 如果每個員工的工資額都知道,最少需要準備多少張人民幣,才能在給每位同事發工資的時候都不用找零呢?這裡假設員工的工資都是正整數,單位元,人民幣一共有100元 50元 20元 10元 5元 2元和1元七種。輸入資...

牛客網刷題 醜數

題目描述 把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。考慮醜數和醜數之間的關係 把醜數按大小順序排序,第1500個即是所求。思考過程 第乙個醜數是1 第二個醜數是 1 2...

牛客刷題 兩數之和

題目 給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,你給出的函式twosum 需要返回這兩個數字的下標 index1,index2 需要滿足 index1 小於index2.注意 下標是從1開始的 假設給出的陣列中只存在唯一解 例如 給出的陣列為 目標值為90 輸出 index1 1,i...