Question

java task (with queues):

We are given the following sequence of numbers:

• S₁ = N
• S₂ = S₁ + 1
• S₃ = 2*S₁ + 1
• S₄ = S₁ + 2
• S₅ = S₂ + 1
• S₆ = 2*S₂ + 1
• S₇ = S₂ + 2
• …

Using the ArrayDeque<E> class, write a program to print its first 50 members for given N.

Examples:

Input	Output
2	2 3 5 4 4 7 5 6 11 7 5 9 6 …
-1	-1 0 -1 1 1 1 2 …
1000	1000 1001 2001 1002 1002 2003 1003 …

 

Answer 1

Here is the solution:

import java.util.ArrayDeque;
import java.util.Scanner;

public class Pr_05_CalculateSequenceWithQueue {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        long n = sc.nextLong();

        ArrayDeque<Long> queue = new ArrayDeque<>();
        queue.add(n);

        for (int i = 0; i < 50; i++) {//50 NUMBERS: THIS IS THE LIMIT
            long current = queue.remove();

            System.out.printf("%s ", current);
            long s1 = current + 1;
            long s2 = 2 * current + 1;
            long s3 = current + 2;

            queue.add(s1);
            queue.add(s2);
            queue.add(s3);
        }
    }
}