python

python練習 フィボナッチ数列

適当にフィボナッチ数列数列書いてみた 実はプログラミングコンテストの答えだったりする。提出してないからあってるかは不明 http://tenka1-2012-quala.contest.atcoder.jp/tasks/tenka1_2012_qualA_1 l = [1, 1]for x in range(44): x = x + 2 l.append(l[…

python-貪欲法

私はPythonほとんど使えてないので参考にしないでください。 def solve(A): ans = 0 for x in range(5,0,-1): t = min(A / V[x], C[x]) A -= t * V[x] ans += t print ansV = [1,5,10,50,100,500]C=[]for x in range(6): C.append(input())A = input()solve(…