3
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

Pythonの学習し直し(アルゴリズムⅠ)

Posted at

Pythonをしっかりと根本面での学習をしなおそうという備忘録。
基本的な問題などに取り組んでいるものを成果として上げていこうと思う。

FizzBuzz問題

fizz_buzz_problem
プログラマが書ける最も基本的とも言っていい問題。
###問題文
1から100までの数を順に出力するプログラムを作成しなさい。
ただし、3の倍数の時は数の代わりに「Fizz」を5の倍数の時は数の代わりに「Buzz」を、3と5の両方の倍数の場合には、「FizzBuzz」を出力するものとする。

###作成プログラム

#1から100までの数を順に出力するプログラムを作成しなさい。
#ただし、3の倍数の時は数の代わりに「Fizz」を5の倍数の時は数の代わりに「Buzz」を、3と5の両方の倍数の場合には、「FizzBuzz」を出力するものとする。
for i in range(1, 101):
    if i % 3 == 0 and i % 5 == 0:
    #if (i % 3 == 0) and (i % 5 == 0):
        print('FizzBuzz', end = ' ')
    elif i % 3 == 0:
        print('Fizz', end = ' ')
    elif i % 5 == 0:
        print('Buzz', end = ' ')
    else:
        print(i, end = ' ')
1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz 
Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 32 Fizz 34 Buzz Fizz 37 38 
Fizz Buzz 41 Fizz 43 44 FizzBuzz 46 47 Fizz 49 Buzz Fizz 52 53 Fizz Buzz 56 
Fizz 58 59 FizzBuzz 61 62 Fizz 64 Buzz Fizz 67 68 Fizz Buzz 71 Fizz 73 74 
FizzBuzz 76 77 Fizz 79 Buzz Fizz 82 83 Fizz Buzz 86 Fizz 88 89 FizzBuzz 91 
92 Fizz 94 Buzz Fizz 97 98 Fizz Buzz 

自動販売機のお釣り問題

vending_machine_problem

問題文

1万円札まで入れることのできる自動販売機があります。この時、お釣りを最も少ない硬貨及び紙幣で出力するプログラムを作成しなさい。

作成したプログラム

import sys


insert_price = int(input('insert:'))
product_price = int(input('product:'))
change = insert_price - product_price
if change >= 0:
    print('change:', change)
else:
    print('Not enough money.')

#=>insert:1000
#=>product:239
#=>change: 761


coin = [10000, 5000, 1000, 500 , 100, 50, 10, 5 ,1]

for i in coin:
    r = change // i
    change %= i
    print(str(i) + ':' + str(r) + 'coins')

#=> 10000:0coins
#=> 5000:0coins
#=> 1000:0coins
#=> 500:1coins
#=> 100:2coins
#=> 50:1coins
#=> 10:1coins
#=> 5:0coins
#=> 1:1coins

参考資料

Pythonではじめるアルゴリズム入門 伝統的なアルゴリズムで学ぶ定石と計算量

僕のgithub URL
https://github.com/jin237/algorism_python

3
3
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
3
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?