9/1練習

a149: 乘乘樂

題目:輸入n個數字，輸出每個數字每個位數的總乘積。

思路:將字串轉乘int乘積之後輸出。

        for i in range(int(input())):
          a=1
          for j in input():
              a*=int(j)
          print(a)

a215: 明明愛數數

題目:輸入a,b(a小於b)，要求輸出a,a+1,a+2....的總和大於b時，總共有幾個數。

思路:用times代表加總次數,num代表目前總和，設計while迴圈:當num超過b時輸出結果。

        while True:
          try:
              a,b=input().split()
              a,b=int(a),int(b)
              times=0
              num=0
              while True :
                  num+=a
                  a+=1
                  times+=1
                  if num>b:
                      break
              print(times)
          except:
              break

a216: 數數愛明明

題目:有點複雜詳見此

思路:都利用table的演算法來解。首先fn比較簡單，設計一個都為0且長度為n+1的list，
          再來寫for迴圈滿足規則:f(n)=f(n-1)+n//那我們就寫f(n+1)=f(n)+n+1，不照著寫是因為字串為-1時會跳到最後一行，不太方便，最後輸出該答案。
          再來gn就在裡面先寫一個fn，在每一次gn運算時加上fn，最後輸出。

      def fn(n):
          table=[0 for i in range(n+1)]
          for j in range(n):
              table[j+1]+=table[j]+j+1
          return table[n]
      
      def gn(n):
          tablef=[0 for i in range(n+1)]
          tableg = [0 for i in range(n + 1)]
          for k in range(n):
              tablef[k+1]+=tablef[k]+k+1
          for j in range(n):
              tableg[j+1]+=tableg[j]+tablef[j+1]
          return tableg[n]
      
      while True:
          try:
              a=int(input())
              print(fn(a),gn(a))
          except:
              break

arrow_circle_left home arrow_circle_right