Java Loops II | HackerRank

Java Loops II

We use the integers a, b, and n to create the following series:

(a + 2⁰.b), (a + 2⁰.b + 2¹.b),..., (a + 2⁰.b + 2¹.b +...+ 2^n-1.b)

You are given q queries in the form of a, b, and n. For each query, print the series corresponding to the given a, b, and n values as a single line of n space-separated integers.

Input Format

The first line contains an integer, q, denoting the number of queries.

Each line i of the q subsequent lines contains three space-separated integers describing the respective a_i, b_i, and n_i values for that query.

Constraints

• 0 <= q <= 500
• 0 <= a, b <= 50
• 1 <= n <= 15

Output Format

For each query, print the corresponding series on a new line. Each series must be printed in order as a single line of n space-separated integers.

Sample Input

2
0 2 10
5 3 5

Sample Output

2 6 14 30 62 126 254 510 1022 2046
8 14 26 50 98

Explanation

We have two queries:

1. We use a = 0, b = 2, and c = 10 to produce some series s₀ , s₁ and s_n-1:

• s₀ =  0 + 1.2 = 2
• s₁ = 0 + 1.2 + 2.2 = 6
• s₂ = 0 + 1.2 + 2.2 + 4.2 = 14

... and so on.

Once we hit n = 10, we print the first ten terms as a single line of space-separated integers.

2. We use a = 5, b = 3, and n = 5 to produce some series s₀ , s₁ and s_n-1:

• s₀ =  5 + 1.3 = 8
• s₁ = 5 + 1.3 + 2.3 = 14
• s₂ = 5 + 1.3 + 2.3 + 4.3 = 26
• s₃ = 5 + 1.3 + 2.3 + 4.3 + 8.3 = 50
• s₄ = 5 + 1.3 + 2.3 + 4.3 + 8.3 + 16.3 = 98

We then print each element of our series as a single line of space-separated values.

Sample Output

2
0 2 10
5 3 5

2 6 14 30 62 126 254 510 1022 2046 
8 14 26 50 98

Source Code

import java.util.*;
import java.io.*;

public class Solution {

    public static void main(String[] argh) {

        Scanner in = new Scanner(System.in);

        int i, j, s, s2, x, t = in.nextInt();

        for(i = 0; i < t; i++) {

            int a = in.nextInt();
            int b = in.nextInt();
            int n = in.nextInt();

            s2 = 0;
            x = 1;

            for (j = 0; j < n; j++) {
                s = (x * b) + s2;
                System.out.print(+s+a+ " ");
                s2 = s;
                x = x * 2;
            }
            System.out.println();
        }
        in.close();
    }
}

Sample Output

2
0 2 10
5 3 5

2 6 14 30 62 126 254 510 1022 2046 
8 14 26 50 98

HackerRank