Advertisement
kuruku

CrossingSequences

May 19th, 2014
262
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.11 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.List;
  3. import java.util.Scanner;
  4.  
  5. public class CrossingSequences {
  6.  
  7.     public static void main(String[] args) {
  8.         Scanner input = new Scanner(System.in);
  9.         // Read inputs
  10.                 int firstNum = input.nextInt();
  11.                 int SecondNum = input.nextInt();
  12.                 int ThirdNum = input.nextInt();
  13.                 int initialNumber = input.nextInt();
  14.                 int step = input.nextInt();
  15.         // Create list
  16.                 List<Integer> list = new ArrayList<Integer>();
  17.                 list.add(firstNum);
  18.                 list.add(SecondNum);
  19.                 list.add(ThirdNum);
  20.  
  21.                 for (int i = 3; i < list.size() + 1; i++) {
  22.                     int tribNum = list.get(i - 3) + list.get(i - 2) + list.get(i - 1);
  23.                     if (tribNum > 1000000) {
  24.                         break;
  25.                     }
  26.                     list.add(tribNum);
  27.                 }
  28.                 boolean foundNum = false;
  29.                 int nextStep = 0;
  30.                 if (initialNumber == list.get(0)
  31.                         || initialNumber == list.get(1)
  32.                         || initialNumber == list.get(2)) {
  33.                     foundNum = true;
  34.                 } else {
  35.                     while (foundNum == false) {
  36.                         nextStep += step;
  37.  
  38.                         // Loop for step
  39.                         for (int i = 0; i < 2; i++) {
  40.                             initialNumber += nextStep;
  41.  
  42.                             for (int j = 0; j < list.size(); j++) {
  43.                                 if (initialNumber == list.get(j)) {
  44.                                     foundNum = true;
  45.                                     break;
  46.                                 }
  47.                                 if (initialNumber < list.get(j)) {
  48.                                     break;
  49.                                 }
  50.                             }
  51.                             if (foundNum) {
  52.                                 break;
  53.                             }
  54.                         }
  55.                         if (initialNumber > 1000000) {
  56.                             break;
  57.                         }
  58.                     }
  59.                 }
  60.                 if (foundNum) {
  61.                     System.out.println(initialNumber);
  62.                 } else {
  63.                     System.out.println("No");
  64.                 }
  65.     }
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement