iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 14
0
自我挑戰組

程式設計師大冒險系列 第 14

[14/150]_無限房間(Python)

  • 分享至 

  • xImage
  •  

這是一家有著無數間房間的飯店,住的客人都必須遵守店規,n個客人住n間房間住n天。好吧,其實這個題目是要考你梯形公式,最困難的地方應該是閱讀規則。

10170 - The Hotel with Infinite Rooms

程式碼

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() 

總結

對於刷題感到吃力,關於這二類題型[進位制轉換]、[質數因數與倍數],嘗試許久都解不開。
所以修正目標,一邊學演算法;一邊刷題。
感謝撥冗閱讀,我們下週見


上一篇
13/150_數字基本題型(Python)+10038 - Jolly Jumpers
下一篇
[15/150]_學習倦怠、圖解題目讓你專注於解題
系列文
程式設計師大冒險115
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言