2024年1月15日 星期一

h631. 美麗人生

         白話來說,就是把測資去掉所有2、3、5的因數後,如果只剩下1,就顯示ugly,反之顯示beautiful,這邊就運用while來重複檢測輸入是否尚能被2、3、5整除,如果可以就將其整除後再檢查一次,直到不能在除2、3、5為止。

        程式碼如下:

def t():
    n = int(input())
    while n % 2 == 0:
        n //= 2
    while n % 3 == 0:
        n //= 3
    while n % 5 == 0:
        n //= 5
    if n == 1:
        print('ugly')
    else:
        print('beautiful')
        
t()

沒有留言:

張貼留言

h206. 強者就是要戰,但......什麼才是強者呢?

         這題是很好的遞迴問題,每次遞迴的時候都要帶入此次遞迴的左右邊界、及這次是要取區間最大還是取區間最小的flag。         完整程式如下: def t (l , r , isBig) : if l == r -1 : retur...