Réapprendre Python (algorithme I)

Un rappel pour réapprendre Python à partir de zéro. Je voudrais obtenir des résultats qui s'attaquent aux problèmes fondamentaux.

Problème FizzBuzz

fizz_buzz_problem Le problème le plus élémentaire qu'un programmeur peut écrire.

Énoncé du problème

Créez un programme qui génère des nombres de 1 à 100 dans l'ordre. Cependant, quand c'est un multiple de 3, il sort "Fizz" au lieu d'un nombre, quand c'est un multiple de 5, il sort "Buzz" au lieu d'un nombre, et quand c'est un multiple de 3 et 5, il sort "FizzBuzz". Et.

Programme de création

#Créez un programme qui génère des nombres de 1 à 100 dans l'ordre.
#Cependant, quand c'est un multiple de 3, il sort "Fizz" au lieu d'un nombre, quand c'est un multiple de 5, il sort "Buzz" au lieu d'un nombre, et quand c'est un multiple de 3 et 5, il sort "FizzBuzz". Et.
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 

Problème de changement de distributeur automatique

vending_machine_problem

Énoncé du problème

Il existe un distributeur automatique pouvant contenir jusqu'à 10 000 yens. À ce stade, créez un programme qui produit le changement avec le moins de pièces et de billets.

Programme créé

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

Matériel de référence

[Introduction aux algorithmes commençant par Python](https://www.amazon.co.jp/Python%E3%81%A7%E3%81%AF%E3%81%98%E3] % 82% 81% E3% 82% 8B% E3% 82% A2% E3% 83% AB% E3% 82% B4% E3% 83% AA% E3% 82% BA% E3% 83% A0% E5% 85 % A5% E9% 96% 80-% E4% BC% 9D% E7% B5% B1% E7% 9A% 84% E3% 81% AA% E3% 82% A2% E3% 83% AB% E3% 82% B4% E3% 83% AA% E3% 82% BA% E3% 83% A0% E3% 81% A7% E5% AD% A6% E3% 81% B6% E5% AE% 9A% E7% 9F% B3% E3% 81% A8% E8% A8% 88% E7% AE% 97% E9% 87% 8F-% E5% A2% 97% E4% BA% 95-% E6% 95% 8F% E5% 85% 8B- ebook / dp / B0822N5RMS / ref = sr_1_4? __mk_ja_JP =% E3% 82% AB% E3% 82% BF% E3% 82% AB% E3% 83% 8A & crid = 38MY4D6L4UM7I & dchild = 1 & mots-clés = python +% E3% 82% A2 & mots-clés = python +% E3% 82% A2 % 83% AB% E3% 82% B4% E3% 83% AA% E3% 82% BA% E3% 83% A0 & qid = 1603601139 & sprefix = python + arugori% 2Caps% 2C291 & sr = 8-4)

Mon URL github https://github.com/jin237/algorism_python

Recommended Posts

Réapprendre Python (algorithme I)
Mémorandum Python (algorithme)
J'ai commencé Python
Algorithme A * (édition Python)
J'ai essayé Python> autopep8
Algorithme génétique en python
Algorithme en Python (méthode Bellman-Ford, Bellman-Ford)
J'ai essayé Python> décorateur
Pourquoi j'ai choisi Python
J'ai comparé Python more-itertools 2.5 → 2.6
Algorithme en Python (Dijkstra)
J'ai essayé d'implémenter GA (algorithme génétique) en Python
J'ai essayé fp-growth avec python
J'ai écrit python en japonais
Algorithme en Python (jugement premier)
J'ai fait un blackjack avec du python!
J'ai comparé Java et Python!
Algorithme de recherche utilisant word2vec [python]
Reproduire la méthode de division mutuelle euclidienne en Python
Algorithme en Python (dichotomie)
[Python3] Méthode Dikstra avec 14 lignes
J'ai essayé l'extension C de Python
J'ai fait un texte Python
Implémenter l'algorithme de Dijkstra en python
J'ai exécuté python sur Windows
J'ai essayé gRPC avec Python
J'ai essayé de gratter avec du python
Je comprends Python en japonais!
J'ai fait un blackjack avec Python.
Ce que j'ai appris en Python
J'ai appris la grammaire de base de Python
J'ai créé wordcloud avec Python.
J'ai téléchargé la source python
J'ai essayé d'implémenter l'algorithme de calcul séquentiel non biaisé de Donald Knuth en Python
Algorithme en Python (recherche de priorité de largeur, bfs)
J'ai fait un Line-bot avec Python!
Python
Algorithme de tri et implémentation en Python
pyenv-vertualenv n'installe pas correctement la série python3
J'ai vérifié la construction de l'environnement Mac Python
J'ai essayé webScraping avec python.
Je ne me souviens pas des expressions régulières Python
J'ai créé ma propre bibliothèque Python
Notation que j'ai rencontrée lors de l'apprentissage de Python
[Python] J'ai essayé d'implémenter un échantillonnage de Gibbs marginalisé
Ecrire des algorithmes A * (A-star) en Python
J'ai fait une loterie avec Python.
Développons un algorithme d'investissement avec Python 2
Algorithme en Python (recherche de priorité en profondeur, dfs)
J'ai envoyé un SMS avec Python
J'ai écrit Fizz Buzz en Python
J'ai suivi le cours d'apprentissage Python I de Progete
J'ai essayé d'utiliser Thonny (Python / IDE)
J'ai essayé Grumpy (allez exécuter Python).
J'ai aimé le tweet avec python. ..
J'ai essayé d'étudier le processus avec Python
Scikit-learn ne peut pas être installé en Python
J'ai joué avec PyQt5 et Python3
J'ai écrit la file d'attente en Python