Advertisement
Guest User

CrossingSequences

a guest
Apr 15th, 2014
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.80 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. class Program
  8. {
  9. static void Main(string[] args)
  10. {
  11. int firstTribonacci = int.Parse(Console.ReadLine());
  12. int secondTribonacci = int.Parse(Console.ReadLine());
  13. int thirdTribonacci = int.Parse(Console.ReadLine());
  14. int spiralNumber = int.Parse(Console.ReadLine());
  15. int step = int.Parse(Console.ReadLine());
  16.  
  17. int stepValue = step;
  18.  
  19. bool exist = false;
  20.  
  21. List<int> tribonacciSequence = new List<int>();
  22. tribonacciSequence.Add(firstTribonacci);
  23. tribonacciSequence.Add(secondTribonacci);
  24. tribonacciSequence.Add(thirdTribonacci);
  25. int i = 3;
  26. do
  27. {
  28.  
  29. tribonacciSequence.Add(firstTribonacci + secondTribonacci + thirdTribonacci);
  30. firstTribonacci = secondTribonacci;
  31. secondTribonacci = thirdTribonacci;
  32. thirdTribonacci = tribonacciSequence[i];
  33. //Console.Write(tribonacciSequence[i] + " ");
  34. i++;
  35. }
  36. while (firstTribonacci + secondTribonacci + thirdTribonacci < 1000000);
  37.  
  38. int j = 0;
  39. do
  40. {
  41. if (j % 2 == 0 && j != 0)
  42. {
  43. step += stepValue;
  44. }
  45. if (spiralNumber > 1000000)
  46. {
  47. break;
  48. }
  49.  
  50. if (tribonacciSequence.IndexOf(spiralNumber) != -1)
  51. {
  52. exist = true;
  53. }
  54. spiralNumber += step;
  55. j++;
  56. } while (!exist);
  57.  
  58. if(exist)
  59. Console.WriteLine(spiralNumber - step);
  60. else
  61. {
  62. Console.WriteLine("No");
  63. }
  64.  
  65. }
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement