AtCoder Beginner Contest 175 Explication d'un problème "Saison des pluies" (C ++, Python3, Java)

C'est Rute.

AtCoder Beginner Contest 175 A Je vais vous expliquer le problème de la «saison des pluies».

URL du problème: https://atcoder.jp/contests/abc175/tasks/abc175_a

Résumé du problème

Affiche le nombre maximum de caractères consécutifs pour «« R »».

Contrainte

|S| = 3 -Chaque caractère dans $ S $ est `` S'ou'R'`

Commentaire

Définissez ls = []. Reçoit $ S $ sous forme de chaîne. Définir maintenant = 0. Cela sera utilisé plus tard. Effectuez le traitement itératif suivant. ・ Si S [i](i lettre de S) est "R" Ajoutez 1 à maintenant. · Si non Insérez la valeur de now dans ls et définissez la valeur de now sur 0. Enfin, insérez la valeur de now dans ls après l'itération. Parmi les nombres de ls, le plus grand nombre est la réponse, vous pouvez donc le sortir.

Ou, comme la contrainte est assez petite, il semble que vous puissiez calculer à l'avance le nombre de caractères `` R '' dans chaque chaîne de caractères et sortir à chaque fois avec un branchement conditionnel.

Exemple de réponse pour chaque langue

Python3 est une méthode utilisant une boucle, et C ++ et Java sont résolus par une méthode de branchement conditionnel avec toutes les chaînes de caractères. Il est également possible d'effectuer un AC en utilisant une boucle en C ++ et Java, et un branchement conditionnel dans toutes les chaînes de caractères en Python3.

Exemple de solution en Python3

{ABC175A.py}


S = input()
ls = []
now = 0
for i in range(3):
    if S[i] == "R":
        now += 1
    else:
        ls.append(now)
        now = 0
ls.append(now)
print(max(ls))
Exemple de solution en C ++

{ABC175A.cpp}


#include<bits/stdc++.h>
using namespace std;
int main(){
  string S;
  cin >> S;
  if (S == "RRR"){
    cout << 3 << endl;
  }else if (S == "RRS"){
    cout << 2 << endl;
  }else if (S == "SRR"){
    cout << 2 << endl;
  }else if (S == "SRS"){
    cout << 1 << endl;
  }else if (S == "RSR"){
    cout << 1 << endl;
  }else if (S == "RSS"){
    cout << 1 << endl;
  }else if (S == "SSR"){
    cout << 1 << endl;
  }else{
    cout << 0 << endl;
  }
}
Exemple de solution en Java

{ABC175A.java}


import java.util.Scanner;
public class Main{
  public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    String s = scan.next();
    if (s.equals("RRR")){
      System.out.println(3);
    }else if (s.equals("RRS")){
      System.out.println(2);
    }else if (s.equals("SRR")){
      System.out.println(2);
    }else if (s.equals("RSR")){
      System.out.println(1);
    }else if (s.equals("RSS")){
      System.out.println(1);
    }else if (s.equals("SRS")){
      System.out.println(1);
    }else if (s.equals("SSR")){
      System.out.println(1);
    }else{
      System.out.println(0);
    }
  }
}

Comparer si les chaînes sont les mêmes à l'aide de `` '==' 'peut entraîner une branche conditionnelle différente de la sortie attendue par la référence Java. Pour plus de détails, veuillez consulter ici.

Recommended Posts

AtCoder Beginner Contest 175 Explication d'un problème "Saison des pluies" (C ++, Python3, Java)
AtCoder Beginner Contest 166 A Explication du problème "A? C" (Python3, C ++, Java)
AtCoder Beginner Contest 167 Explication d'un problème "enregistrement" (Python3, C ++, Java)
AtCoder Beginner Contest 169 Explication du problème "Multiplication 1" (Python3, C ++, Java)
AtCoder Beginner Contest 176 A Explication du problème "Takoyaki" (Python3, C ++, Java)
AtCoder Beginner Contest 174 Explication d'un problème "Climatiseur" (C ++, Python, Java)
AtCoder Beginner Contest 176 Explication de l '«étape» du problème C (Python3, C ++, Java)
AtCoder Beginner Contest 177 Explication du problème "Ne soyez pas en retard" (Python3, C ++, Java)
AtCoder Beginner Contest 165 Un problème Explication "We Love Golf" (Python3, C ++, Java)
AtCoder Beginner Contest 174 B Explication du problème "Distance" (C ++, Python, Java)
AtCoder Beginner Contest 177 B Explication du problème "Sous-chaîne" (Python3, C ++, Java)
AtCoder Beginner Contest 169 B Problème Explication "Multiplication 2" (Python3, C ++, Java)
AtCoder Beginner Contest 175 B Explication du problème "Making Triangle" (C ++, Python3, Java)
AtCoder Beginner Contest 176 B Problème Explication "Multiple of 9" (Python3, C ++, Java)
AtCoder Beginner Contest 174 C Problème (Python)
AtCoder Beginner Contest 173 B Problème Explication du "Récapitulatif de l'état du juge" (Python3, C ++, Java)
AtCoder Beginner Contest 170 B Problème Explication "Crane and Turtle" (Python3, C ++, Java)
AtCoder Beginner Contest 177 Explication du problème C "Somme des produits de paires" (Python3, C ++, Java)
AtCoder Beginner Contest 167 B Problème Explication de "Programmation linéaire facile" (Python3, C ++, Java)
AtCoder Beginner Contest 175 Tâche A - Réponse vivante de la saison des pluies (Python)
AtCoder Beginner Contest # 002 Problème C
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
AtCoder Regular Contest # 002 Problème C
Concours Atcoder Débutant 152 Kiroku (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!
[Explication AtCoder] Contrôle ABC164 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC168 Problèmes A, B, C avec Python!
Explication ABC127 A, B, C (python)
ABC166 en Python A ~ C problème
Explication ABC126 A, B, C (python)
Mémo Atcoder débutant Python @ Keyence 2020, problème ABC
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Concours pour débutants AtCoder: Réponses aux problèmes D Python
[Explication AtCoder] Contrôlez les problèmes A, B, C d'ABC182 avec Python!
[Explication AtCoder] Contrôle ABC184 Problèmes A, B, C avec Python!
Concours AtCoder Débutant 177
Concours AtCoder Débutant 179
Concours AtCoder Débutant 172
Concours AtCoder Débutant 180
Concours AtCoder Débutant 173
Concours Atcoder Débutant 153
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec 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'ABC183 avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
Critique du concours AtCoder Beginner Contest 152
Concours AtCoder Débutant 181 Remarque
Critique du concours AtCoder Débutant 160
Critique du concours AtCoder Débutant 178
Concours AtCoder Débutant 180 Remarque
Critique du concours AtCoder pour débutant 166
AtCoder Débutant Contest 167 Évaluation
Concours AtCoder Débutant 182 Remarque
Critique du concours AtCoder
AtCoder Débutant Contest 169 Évaluation
Critique du concours AtCoder Débutant 181