Briser de force le problème C "* 3 ou / 2" de [AtCoder Problem-ABC100] avec Java [Code]

introduction

J'ai percé de force, alors je vais en garder une trace.

problème

L'énoncé du problème étant long, veuillez ici

code

TorT.java


import java.util.Scanner;

public class TorT{
  public static void main(String[] args){

    Scanner sc = new Scanner(System.in);

    int N = sc.nextInt();
    int count = 0;

    for(int i = 0; i < N; i++){
      int a = sc.nextInt();
      while(true){
      if(a % 2 == 0){
        a = a / 2;
        count = count + 1;
      }else{
        break;
      }
    }
  }
   System.out.println(count);
  }
}

Si la variable a est paire, tournez l'instruction for jusqu'à ce qu'elle soit divisible par 2 et comptez le nombre de fois. S'il s'agit d'un nombre impair, interrompez-le et quittez l'instruction for. Le phénomène de "multiplication de 3" n'a rien à voir avec "divisible par 2", donc je pense qu'il vaut mieux l'ignorer.

$ java TorT
> 10 
>2184
>2126
>1721
>1800
>1024
>2528
>3360
>1945
>1280
>1776
39

J'ai pu répondre à tous les cas de test avec "AC".

Recommended Posts

Briser de force le problème C "* 3 ou / 2" de [AtCoder Problem-ABC100] avec Java [Code]
AtCoder Beginner Contest 167 Problème C (Java)
Lier le code Java et C ++ avec SWIG
[swift5] Comment changer la couleur de TabBar ou la couleur de l'élément de TabBar avec le code
Calculer le score de similarité des chaînes de caractères avec JAVA
[AtCoder Problem-ABC001] Observation du vent C-Do en Java [Code]
Première touche de la classe Files (ou Java 8)
La procédure que j'ai effectuée lorsque j'ai préparé l'environnement pour gradle + Java avec VS Code (Windows 10)
CI l'architecture des applications Java / Kotlin avec ArchUnit
Résolution avec Ruby, Perl et Java AtCoder ABC 128 C
Langage Java du point de vue de Kotlin et C #
Surveillez l'état interne des programmes Java avec Kubernetes
Implémentez iOS14 UICollectionView avec le code minimum requis.
Vérifiez le comportement de Java Intrinsic Locks avec bpftrace
L'histoire de la création de DTO, semblable à Dao avec Java, SQLite
Remplacez seulement une partie de l'hôte URL par java
Exemple de code pour obtenir les valeurs des principaux types SQL dans Java + Oracle Database 12c
Que ce soit pour faire du côté serveur au moment de la reconstruction du système avec Kotlin ou Java
Problème atcoder ABC113 C
problème atcoder ABC115 C
Code du port C avec de nombreux typecasts vers Swift
[Java] Simplifiez la mise en œuvre de la gestion de l'historique des données avec Reladomo
Spécifiez le code de caractère de la source lors de la construction avec Maven
Réécrire les affectations de langage C de l'université avec Node.js
Assurez-vous de comparer le résultat Java compareTo avec 0
Résolution avec Ruby, Perl et Java AtCoder ABC 129 C (Partie 1)
Solution de contournement temporaire pour le problème d'échec avec «aucune signature de code trouvée». Lors du démarrage du Xcode12 réel