AtCoder ABC 165 D Floor Function résolue en Ruby, Perl, Java et Python

introduction

AtCoder Beginner Contest 165 a eu lieu. Je suis un peu coincé dans ce problème D, alors je voudrais revoir ~~ vengeance ~~.

Ce thème

AtCoder Beginner Contest 165 D - Floor Function Difficulty: 505

Ce thème, fonction de sol Ruby Vérifiez l'exemple d'entrée 1 avec M. Excel. 20200503.png Vous pouvez voir que le cycle est exactement ** 7 **. Si vous y réfléchissez bien, ce sera parce qu'il est divisé par ** 7 **, donc si n est b -1 ou plus, la valeur maximale que la fonction f peut prendre, si elle est inférieure à, n est une fonction (car c'est une simple augmentation) La valeur attribuée à f est la réponse.

ruby.rb


a, b, n = gets.split.map(&:to_f)
if n >= b - 1
  puts (a - a / b).floor
else
  puts ((a * n / b).floor - a * (n / b).floor).floor
end

f.rb


a, b, n = gets.split.map(&:to_f)

J'ai codé gets.split.map (&: to_i) comme d'habitude, donc j'étais impatient car le calcul ne correspondait pas.

python.py


a, b, n = map(int, input().split())
if n >= b - 1:
    print(int(a - a / b))
else:
    print(int(a * n / b) - a * int(n / b))

perl.pl


chomp (my ($a, $b, $n) = split / /, <STDIN>);
if ($n >= $b - 1) {
  print int($a - $a / $b), "\n";
} else {
  print (int($a * $n / $b) - $a * int($n / $b)), "\n";
}

java.java


import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = Integer.parseInt(sc.next());
        Double b = Double.parseDouble(sc.next());
        Double n = Double.parseDouble(sc.next());
        sc.close();
        if (n >= b - 1) {
            System.out.println((int) (a - a / b));
        } else {
            System.out.println((int) (a * n / b) - a * (int) (n / b));
        }
    }
}
Ruby Python Perl Java
Longueur du code 138 Byte 129 Byte 169 Byte 517 Byte
Temps d'exécution 53 ms 23 ms 2 ms 102 ms
Mémoire 14204 KB 9016 KB 4788 KB 35648 KB

Résumé

Recommended Posts

AtCoder ABC 165 D Floor Function résolue en Ruby, Perl, Java et Python
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 131 D Tri des tableaux
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 065 C-th power
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 107 B Manipulation de chaînes
Résolution avec Ruby et Python AtCoder ABC178 D Méthode de planification dynamique
Résolution avec Ruby et Python AtCoder ABC151 D Recherche de priorité de largeur
Résolution avec Ruby, Perl, Java et Python AtCoder ATC 002 A
Résolution avec Ruby, Perl, Java et Python AtCoder ATC 002 B
Résolution avec Ruby et Python AtCoder ABC138 D Liste adjacente
Résolution en Ruby, Python et Java AtCoder ABC141 D Priority Queue
Résolution avec Ruby, Python et networkx AtCoder ABC168 D Liste adjacente
Résolution avec Ruby, Perl, Java et Python AtCoder AGC 033 A Recherche de priorité de largeur
Résolution avec Ruby, Perl, Java et Python AtCoder ARC 098 C Somme cumulative
Résolution avec Ruby, Perl, Java et Python AtCoder CADDi 2018 C factorisation premier
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 047 C Expression régulière
Résolution avec Ruby et Python AtCoder ABC133 D Somme cumulée
Résolution avec Ruby et Python AtCoder AISING2020 D Méthode carrée itérative
Résolution avec Ruby et Python AtCoder ABC011 C Méthode de planification dynamique
Résolution avec Ruby et Python AtCoder ABC153 E Méthode de planification dynamique
Résolution avec Ruby, Perl, Java et Python AtCoder Diverta 2019 Concours de programmation Manipulation de chaînes C
Résolution avec Ruby, Python et numpy AtCoder ABC054 B Calcul de la matrice
Résolution avec Ruby et Python AtCoder ABC057 C Décomposition du facteur premier Recherche complète de bits
Résoudre avec Ruby et Python AtCoder ABC084 D Somme cumulative des nombres premiers
Résolution avec Ruby, Perl, Java et Python AtCoder ARC 066 C Hash carré itératif
Résolution avec Ruby et Python AtCoder ARC 059 C Méthode du carré minimum
Résolution avec Ruby et Python AtCoder ARC067 C factorisation premier
Résoudre AtCoder ABC168 avec python (A ~ D)
AtCoder ARC104 B Somme cumulative résolue en Ruby, Python et Java
AtCoder ABC130 D Dichotomie de la somme cumulée résolue par Ruby et Python
Résolution avec Ruby et Python AtCoder Tenka1 Programmer Contest C Somme cumulative
Manipulation de chaîne C AtCoder ABC110 à résoudre dans Ruby
Résolution avec Ruby, Perl, Java et Python AtCoder ARC 086 C Hash Sorting
Résolution avec Ruby et Python AtCoder CODE FESTIVAL 2016 qual C B Priority Queue
Simulation AtCoder ARC080 D résolue avec Ruby et Python
Résolvez AtCoder ABC166 avec python
AtCoder ABC 182 Python (A ~ D)
AtCoder ABC155 Problème D Pairs Review Note 2 NumPy et Python
AtCoder ABC168 Une expression de cas résolue en Ruby et Python
Scraping avec Node, Ruby et Python
Résoudre ABC166 A ~ D avec Python
Résolu AtCoder ABC 114 C-755 avec Python3
Répertorier les chaînes de fractionnement et de jointure avec fractionnement et jointure (Perl / PowerShell / Java / Kotlin / Python)
Apprendre Python! Comparaison avec Java (fonction de base)
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Crypter avec Ruby (Rails) et décrypter avec Python
Scraping Web facile avec Python et Ruby
Résolution avec Ruby et Python AtCoder ABC172 C Dichotomie de somme cumulée
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
MessagePack-Try pour lier Java et Python avec RPC
AtCoder ABC 174 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!
J'ai essayé la synthèse de fonctions et le curry avec python
Résolution du modèle Lorenz 96 avec Julia et Python
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
AtCoder ABC 175 Python
Tendances 2014 du cadre d'application Web (PHP / Java / Ruby / Python / Perl)