這是一家有著無數間房間的飯店,住的客人都必須遵守店規,n個客人住n間房間住n天。好吧,其實這個題目是要考你梯形公式,最困難的地方應該是閱讀規則。
import sys
def inp():
sinp=sys.stdin.readline()
while(sinp!=""):
gro,day=map(int,sinp.replace("\n","").split())
#print(gro,day)#
sizeOf(gro,day)#主程式
sinp=sys.stdin.readline()
def sizeOf(g,d):
'''#一開始硬算,但是會超時
sumg=g
while(sumg<d):
g+=1
sumg+=g
print(g)
'''
formu=d*2+g**2-g#後來改第二個方法,這一串是梯形公式推導出來的
ans=int(formu**(1/2))
if((ans*(ans+1))<formu):
ans+=1
print(ans)
inp()
對於刷題感到吃力,關於這二類題型[進位制轉換]、[質數因數與倍數],嘗試許久都解不開。
所以修正目標,一邊學演算法;一邊刷題。
感謝撥冗閱讀,我們下週見