URI Online Judge | 1030 in JAVA

Problem Name: 1030 Flavious Josephus Legend
Problem Number : URI - 1030 Flavious Josephus Legend
Online Judge : URI Online Judge Solution
Category: Beginner

Solution in JAVA

 

import java.io.BufferedReader;
import java.io.Closeable;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;

public class Main {

    static FastScanner in = new FastScanner(System.in);

    static PrintWriter out = new PrintWriter(System.out);

    public static void main(String[] args) throws IOException {

        int NC = in.nextInt(), n, k;

        for (int i = 1; i <= NC; i++) {

            n = in.nextInt();

            k = in.nextInt();

            out.println("Case " + i + ": " + (josephus(n, k) + 1));

        }

        in.close();

        out.close();

    }

    private static int josephus(int n, int k) {

        // Runtime error :/

        /* if (n == 1) {

            return 0;

        }

        return (josephus(n - 1, m) + m) % n; */

        int ans = 0;

        for (int i = 2; i <= n; i++) {

            ans = (ans + k) % i;

        }

        return ans;

    }

    static class FastScanner implements Closeable {

        private final BufferedReader reader;
        private StringTokenizer tokenizer;

        public FastScanner(InputStream input) {

            reader = new BufferedReader(

                    new InputStreamReader(input));

            tokenizer = new StringTokenizer("");

        }

        public String next() throws IOException {

            while (tokenizer == null || !tokenizer.hasMoreTokens()) {

                String line = reader.readLine();

                if (line == null) {

                    return null;

                }

                tokenizer = new StringTokenizer(line);

            }

            return tokenizer.nextToken();

        }

        public int nextInt() throws IOException {

            return Integer.parseInt(next());

        }

        public long nextLong() throws IOException {

            return Long.parseLong(next());

        }

        public float nextFloat() throws IOException {

            return Float.parseFloat(next());

        }

        public double nextDouble() throws IOException {

            return Double.parseDouble(next());

        }

        @Override

        public void close() throws IOException {

            tokenizer = null;

            reader.close();

        }

    }

}