Differences

This shows you the differences between two versions of the page.

--- ffprog:ffprogjava2016:inputoutput [2016/09/09 10:59]
Ivo Blöchliger
+++ ffprog:ffprogjava2016:inputoutput [2016/09/09 20:50]
Ivo Blöchliger [SOI - Aufgaben]
@@ Line 70: / Line 70: @@
         int x;
         int y;
+        Path datei = Paths.get("ausgabe.txt");
         // Datei öffnen und in einen Scanner einbinden
         // Scanner und Datei werden am Ende vom try-Block automatisch geschlossen.
@@ Line 78: / Line 79: @@
         System.out.format("Aus Datei: %d und %d%n", x,y);
 </code>
+===== Aufgaben =====
+==== Addition ====
+Gegeben ist eine Text-Datei mit einer positiven natürlichen Zahl pro Zeile.
+Die erste Zahl gibt an, wie viele Serien in der Datei gespeichert sind.
+Für jede Serie gibt die erste Zahl an, wie viele Zahlen gespeichert sind.
+Die Ausgabe (auf die Konsole) ist ebenfalls eine Zahl pro Zeile, die der Summe aller Zahlen einer Serie entspricht.
+Beispiel: (2 Serien, die erste mit 3 Zahlen (1,2,3), die zweite mit 2 Zahlen (1,2)):
+<code text>
+</code>
+Das korrekte Resultat in diesem Fall wäre:
+<code text>
+</code>
+Beispieldateien:
+  * Input: {{ :ffprog:ffprogjava2016:other.txt |other.txt}}. Korrekter Output: {{ :ffprog:ffprogjava2016:other-sol.txt |other-sol.txt}}
+  * Input: {{ :ffprog:ffprogjava2016:simple.txt |simple.txt}}. Korrekter Output: {{ :ffprog:ffprogjava2016:simple-lsg.txt |simple-lsg.txt}}
+==== SOI - Aufgaben ====
+=== CableCar ===
+Aufgabentext: https://soi.ch/contests/2016/round1/cablecar/
+  * Cable-Car Instanzen und Lösungen. Aufgabe 1 {{ :ffprog:ffprogjava2016:cable-10-100.txt |}} {{ :ffprog:ffprogjava2016:cable-10-100-output.txt |}} {{ :ffprog:ffprogjava2016:cable-50-10000.txt |}} {{ :ffprog:ffprogjava2016:cable-50-10000-output.txt |}} {{ :ffprog:ffprogjava2016:cable-100-1000000.txt |}} {{ :ffprog:ffprogjava2016:cable-100-1000000-output.txt |}}
+  * Cable-Car Aufgabe 2: {{ :ffprog:ffprogjava2016:cable2-100-1000-1000000.txt |}} {{ :ffprog:ffprogjava2016:cable2-100-1000-1000000-output.txt |}}
+== Lösungsvorschlag Cablecar Aufgaben 1 und 2 ==
+<hidden Anzeigen>
+<code java>
+        Path datei = Paths.get("cable2-100-1000-1000000.txt");
+        // Speicher für die Ausgabe
+        ArrayList<String> lines = new ArrayList<>();
+        try (Scanner scanner = new Scanner(Files.newInputStream(datei))) {
+            int n = scanner.nextInt();
+            for (int i=0; i<n; i++) {
+                int m = scanner.nextInt();
+                boolean ok = true;
+                int a = scanner.nextInt();
+                int b = scanner.nextInt();
+                int d = b-a; // Differenz zwischen Masten 0 und 1
+                for (int j=2; j<m; j++) {
+                    int c = scanner.nextInt();
+                    if (c-b!=d) { // Mit letztem Masten vergleichen
+                        ok = false;
+                    }
+                    b = c;  // Aktueller Mast wird letzter Mast
+                }
+                lines.add(String.format("Case #%d: %s", i+1, ok ? "yes" : "no"));
+            }
+        }
+        // Einzeiler, das eine Liste von Strings in eine Datei schreibt.
+        Files.write(Paths.get("output.txt"), lines);
+</code>
+</hidden>