Add files via upload

Kattis

Author: amk9978

Kattis/A Rational Sequence (Take 3)/Main2.java

@@ -0,0 +1,29 @@
+import java.util.Scanner;
+
+public class Main2 {
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        int P = scanner.nextInt();
+        for (int i = 0; i < P; i++) {
+            int j = scanner.nextInt();
+            long n = scanner.nextLong();
+            System.out.print(j+" ");
+            getN(n);
+        }
+    }
+
+    private static void getN(long i) {
+        String str = Long.toBinaryString(i);
+        int p = 1,q = 1;
+        for (int j = 1; j < str.length(); j++) {
+            if (str.charAt(j) == '0'){
+                //go left:
+                q = p + q;
+            }else{
+                //go right:
+                p = p + q;
+            }
+        }
+        System.out.println(p+"/"+q);
+    }
+}

Kattis/A Rational Sequence 2/Mine.java

@@ -0,0 +1,38 @@
+import java.math.BigInteger;
+import java.util.Scanner;
+
+public class Mine {
+    private static String ans = "";
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        int P = scanner.nextInt();
+        for (int i = 0; i < P; i++) {
+            scanner.nextInt();
+            String s = scanner.next();
+            int p = Integer.parseInt(s.split("/")[0]);
+            int q = Integer.parseInt(s.split("/")[1]);
+            System.out.print(i + 1 + " ");
+            Calc(p, q, 1);
+            ans = "1" + ans;
+            System.out.println(new BigInteger(ans, 2).longValue());
+            ans = "";
+        }
+    }
+
+    private static int Calc(int p, int q, int i) {
+        if (p == 1 && q == 1) {
+            return i;
+        }
+        if (p > q) {
+            // right child:
+            ans = "1" + ans;
+            return Calc(p - q, q, i + 1);
+        } else {
+            // left child:
+            ans = "0" + ans;
+            return Calc(p, q - p, i + 1);
+        }
+    }
+
+}

Kattis/Numbers On a Tree/Main3.java

@@ -0,0 +1,24 @@
+import java.util.Collections;
+import java.util.Scanner;
+
+public class Main3 {
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        String line = scanner.nextLine();
+        int h = Integer.parseInt(line.split(" ")[0]);
+        String instructions = "";
+        if (line.split(" ").length > 1) {
+            instructions= line.split(" ")[1];
+        }
+        long pivot = 1;
+        for (int i = 0; i < instructions.length(); i++) {
+            if (instructions.charAt(i) == 'L'){
+                pivot = 2*pivot;
+            }else if (instructions.charAt(i) == 'R'){
+                pivot = 2*pivot + 1;
+            }
+        }
+        long ans = (((long)Math.pow(2,h+1)) - pivot);
+        System.out.print(ans);
+    }
+}