Résolu AtCoder ABC 114 C-755 avec Python3

J'ai essayé de résoudre le problème 755 C d'AtCoder en Python. C'est un problème facile à résoudre à l'aide d'une fonction récursive.

J'ai fait référence à un article de M. Kencho, qui est bien connu dans le monde de la programmation compétitive japonaise. Article de référence: https://drken1215.hatenablog.com/entry/2019/04/03/125400

C'est toujours gênant, j'ai donc eu du mal à comprendre la différence entre un opérateur logique et un opérateur de bits. Cliquez ici pour les articles qui m'ont aidé à les comprendre ↓ http://ings.sakura.ne.jp/prog/bitoperator.html

N = int(input())

def func(cur, use, counter):
  if cur > N: return
  if use == 0b111: counter.append(1)  #Augmentez la réponse
    
  #Ajouter 7
  func(cur * 10 + 7, use | 0b001, counter)
  #Ajouter 5
  func(cur * 10 + 5, use | 0b010, counter)
  #Ajouter 3
  func(cur * 10 + 3, use | 0b100, counter)
  
res = []
func(0, 0, res)
print(sum(res))

Le résultat ressemble à ceci. J'ai pu AC en toute sécurité. Screen Shot 2020-05-10 at 13.42.52.png

Recommended Posts

Résolu AtCoder ABC 114 C-755 avec Python3
Résolvez AtCoder ABC166 avec python
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
Résoudre ABC163 A ~ C avec Python
Résoudre ABC168 A ~ C avec Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
Résoudre ABC158 A ~ C avec Python
AtCoder ABC 175 Python
[Explication AtCoder] Contrôle ABC180 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC158 Problèmes A, B, C avec Python!
Résolution avec Ruby et Python AtCoder ABC011 C Méthode de planification dynamique
[Explication AtCoder] Contrôle ABC164 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC168 Problèmes A, B, C avec Python!
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Résoudre AtCoder ABC168 avec python (A ~ D)
Résolvez AtCoder 167 avec python
ABC147 C --HonestOrUnkind2 [Python]
[Commentaire d'AtCoder] Gagnez le problème ABC165 C "Many Requirements" avec Python!
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 065 C-th power
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
Manipulation de chaîne C AtCoder ABC110 à résoudre dans Ruby
[Explication AtCoder] Contrôlez les problèmes A, B, C d'ABC182 avec Python!
Résolution avec Ruby et Python AtCoder ABC172 C Dichotomie de somme cumulée
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 047 C Expression régulière
[Explication AtCoder] Contrôle ABC184 Problèmes A, B, C avec Python!
AtCoder ABC 177 Python (A ~ E)
Bleu clair avec AtCoder @Python
AtCoder ABC 178 Python (A ~ E)
Atcoder ABC164 A-C en Python
Mémorandum ABC [ABC163 C --managementr] (Python)
AtCoder ABC 176 Python (A ~ E)
Atcoder ABC167 A-D en Python
Atcoder ABC165 A-D en Python
Atcoder ABC166 A-E en Python
AtCoder ABC 182 Python (A ~ D)
Atcoder ABC169 A-E en Python
AtCoder ABC177 A-D avec python
Résoudre Atcoder ABC176 (A, B, C, E) en Python
[Explication AtCoder] Contrôlez les problèmes A, B, (C), D de ABC165 avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
Mémorandum ABC [ABC159 C - Volume maximum] (Python)
Appeler C depuis Python avec DragonFFI
Créer Awaitable avec l'API Python / C
Résolution avec Ruby et Python AtCoder ABC178 D Méthode de planification dynamique
Explication ABC127 A, B, C (python)
Résolution avec Ruby et Python AtCoder ABC151 D Recherche de priorité de largeur
atCoder 173 Python
Résoudre ABC166 A ~ D avec Python
Résolution avec Ruby et Python AtCoder ABC133 D Somme cumulée
ABC166 en Python A ~ C problème
Résoudre Atcoder ABC169 A-D avec Python
Atcoder ABC125 C --GCD sur tableau noir
Mémorandum ABC [ABC161 C --Replacing Integer] (Python)