9/11練習

b374: 眾數

題目:詳見此

思路:用couter來製造計數的字典，再來從字典的值中找出最大值max，輸出每個max值的key。

          from collections import Counter
          day=int(input())
          inpnumbers=[int(i) for i in input().split()]
          coutlist=Counter(inpnumbers)
          value=coutlist.values()
          ans=[]
          max=max(value)
          for keys in coutlist:
             if coutlist[keys]==max:
                ans.append(keys)
          ans.sort()
          for ansers in ans:
             print(f'{ansers} {max}')

b510: M皇后N城堡

題目:詳見此

思路:很難，還沒想到，目前思路:填入一格->畫棋盤->判斷有無空格//有則重複，沒有則False，最後計算能填完的次數。

b511: 換銅板

題目:詳見此

思路:運用DFS，窮舉每個硬幣的可能性直到滿足條件:
          例如有四個硬幣，先由小到大排，再來從0,0,0,0開始，(其中個別硬幣上限是目標對每個硬幣的整數除法+1，例如51元對5元硬幣最多就到10)
          如果滿足就輸出，如果不滿足繼續加到上限為止，假設到0,0,0,3超過而0,0,0,2不滿足，就往下走，從0,0,1,0...繼續。
          最後把所有答案排序輸出。

          lens = int(input())   #數量
          coin = [int(i) for i in input().split()]   # 錢
          target = int(input())    # 總金額
          ans = []               # 結果的串列
          def howsum(path):
              global a,coin,target
              if len(path) == lens:
                  if sum([a*b for a, b in zip(path, coin)]) == target:
                      ans.append(path)
                  return
              for i in range(target//coin[len(path)]+1):
                  howsum(path+[i])
          howsum([])
          ans.sort()
          for ansers in ans:
            print('(', end='')
            print(*ansers, sep =',', end=')')
            print()

arrow_circle_left home arrow_circle_right