AtCoder ABC 165 D Bodenfunktion in Ruby, Perl, Java und Python gelöst

Einführung

Der AtCoder Beginner Contest 165 wurde abgehalten. Ich bin ein wenig in diesem D-Problem stecken geblieben, deshalb würde ich gerne ~~ Rache ~~ überprüfen.

Dieses Thema

AtCoder Beginner Contest 165 D - Floor Function Difficulty: 505

Dieses Thema, Bodenfunktion Ruby Überprüfen Sie das Eingabebeispiel 1 mit Mr. Excel. 20200503.png Sie können sehen, dass der Zyklus genau ** 7 ** ist. Wenn Sie sorgfältig darüber nachdenken, liegt es daran, dass es durch ** 7 ** geteilt wird. Wenn also n b -1 oder mehr ist, ist der Maximalwert, den die Funktion f annehmen kann, und wenn es kleiner als ist, ist n eine Funktion (weil es eine einfache Erhöhung ist). Der f zugewiesene Wert ist die Antwort.

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)

Ich habe gets.split.map (&: to_i) wie gewohnt codiert, war also ungeduldig, weil die Berechnung nicht übereinstimmte.

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
Codelänge 138 Byte 129 Byte 169 Byte 517 Byte
Ausführungszeit 53 ms 23 ms 2 ms 102 ms
Erinnerung 14204 KB 9016 KB 4788 KB 35648 KB

Zusammenfassung

Recommended Posts

AtCoder ABC 165 D Bodenfunktion in Ruby, Perl, Java und Python gelöst
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 131 D Sortieren von Arrays
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 065 C-te Potenz
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 107 B String-Manipulation
Lösen mit Ruby und Python AtCoder ABC178 D Dynamische Planungsmethode
Lösen mit Ruby und Python AtCoder ABC151 D Suche nach Breitenpriorität
Lösen mit Ruby, Perl, Java und Python AtCoder ATC 002 A.
Lösen mit Ruby, Perl, Java und Python AtCoder ATC 002 B.
Lösen mit Ruby und Python AtCoder ABC138 D Benachbarte Liste
Lösen in Ruby, Python und Java AtCoder ABC141 D Priority Queue
Lösen mit Ruby, Python und networkx AtCoder ABC168 D Benachbarte Liste
Lösen mit Ruby, Perl, Java und Python AtCoder AGC 033 Eine Suche mit Breitenpriorität
Lösen mit Ruby, Perl, Java und Python AtCoder ARC 098 C Kumulative Summe
Lösen mit Ruby, Perl, Java und Python AtCoder CADDi 2018 C Primfaktorisierung
Lösen mit Ruby, Perl, Java und Python AtCoder ABC 047 C Regulärer Ausdruck
Lösen mit Ruby und Python AtCoder ABC133 D Kumulative Summe
Lösen mit Ruby und Python AtCoder AISING2020 D Iterative Square-Methode
Lösen mit Ruby und Python AtCoder ABC011 C Dynamische Planungsmethode
Lösen mit Ruby und Python AtCoder ABC153 E Dynamische Planungsmethode
Lösen mit Ruby, Perl, Java und Python AtCoder diverta 2019 Programmierwettbewerb C String Manipulation
Lösen mit Ruby, Python und numpy AtCoder ABC054 B Matrixberechnung
Lösen mit Ruby und Python AtCoder ABC057 C Zerlegung des Primfaktors Bit vollständige Suche
Lösen mit Ruby und Python AtCoder ABC084 D Kumulative Summe der Primzahlen
Lösen mit Ruby, Perl, Java und Python AtCoder ARC 066 C Iterativer Square Hash
Lösen mit Ruby und Python AtCoder ARC 059 C Minimum-Quadrat-Methode
Lösen mit Ruby und Python AtCoder ARC067 C Primfaktorisierung
Löse AtCoder ABC168 mit Python (A ~ D)
AtCoder ARC104 B Kumulative Summe in Ruby, Python und Java gelöst
AtCoder ABC130 D Kumulative Summen-Dichotomie, gelöst durch Ruby und Python
Lösen mit Ruby und Python AtCoder Tenka1 Programmer Contest C Kumulative Summe
AtCoder ABC110 C-String-Manipulation zum Lösen in Ruby
Lösen mit Ruby, Perl, Java und Python AtCoder ARC 086 C Hash-Sortierung
Lösen mit Ruby und Python AtCoder CODE FESTIVAL 2016 qual C B Priority Queue
AtCoder ARC080 D Simulation mit Ruby und Python gelöst
Löse AtCoder ABC166 mit Python
AtCoder ABC 182 Python (A ~ D)
AtCoder ABC155 Problem D Pairs Review Note 2 NumPy und Python
AtCoder ABC168 Ein in Ruby und Python gelöster Fallausdruck
Scraping mit Node, Ruby und Python
Löse ABC166 A ~ D mit Python
AtCoder ABC 114 C-755 mit Python3 gelöst
Listen Sie Split- und Join-Zeichenfolgen mit Split und Join auf (Perl / PowerShell / Java / Kotlin / Python).
Python lernen! Vergleich mit Java (Grundfunktion)
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Mit Ruby (Rails) verschlüsseln und mit Python entschlüsseln
Einfaches Web-Scraping mit Python und Ruby
Lösen mit Ruby und Python AtCoder ABC172 C Kumulative Summen-Dichotomie
[AtCoder] Lösen Sie ein Problem von ABC101 ~ 169 mit Python
MessagePack-Versuchen Sie, Java und Python mit RPC zu verbinden
AtCoder ABC 174 Python
[Erklärung zum AtCoder] Kontrollieren Sie die A-, B-, (C), D-Probleme von ABC165 mit Python!
[AtCoder-Erklärung] Kontrollieren Sie die A-, B-, C- und D-Probleme von ABC183 mit Python!
Ich habe Funktionssynthese und Curry mit Python versucht
Lösen des Lorenz 96-Modells mit Julia und Python
Fordern Sie AtCoder (ABC) 164 mit Python heraus! A ~ C Problem
[Erklärung zum AtCoder] Kontrollieren Sie die A-, B-, C- und D-Probleme von ABC181 mit Python!
AtCoder ABC 175 Python
Trends für das Webanwendungs-Framework 2014 (PHP / Java / Ruby / Python / Perl)