9/13練習

b557: 直角三角形

題目:詳見此

思路:原本用P n取3 再一一檢查，TLE。後來改成P n取2，找第三邊符合條件的數量就過了。

          for j in range(int(input())):
          qua=int(input()) #數字數量
          nums=[int(i) for i in input().split()] #數字串列
          nums.sort()
          memo={}
          times=0
          for first in range(qua-1):
              for second in range(first+1,qua):
                  a,b=nums[first],nums[second]
                  c=(a**2+b**2)**0.5
                  if c%1==0:c=int(c)
                  if c in nums:
                      times+=nums.count(c)
          print(times)

b558: 求數列第n項

題目:詳見此

思路:先寫好table再一一輸出(題目只到500)。

          table=[0 for i in range(501)]
          table[0]=1
          for i in range(500):
              table[i+1]=table[i]+i
          while True:
              try:
                  print(table[int(input())])
              except:break

b572: 忘了東西的傑克

題目:詳見此

思路:很簡單，計算時間，加總依規則輸出。

          for j in range(int(input())):
          H1,M1,H2,M2,T=[int(i) for i in input().split()]
          start=H1*60+M1
          end=H2*60+M2
          if start+T<=end:
              print('Yes')
          else:print('No')

arrow_circle_left home arrow_circle_right