Advertisement
tod36

9.1.1. Crossing sequences

May 2nd, 2020
404
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.26 KB | None | 0 0
  1. tribonacci_first = int(input())
  2. tribonacci_second = int(input())
  3. tribonacci_third = int(input())
  4. spiral_start = int(input())
  5. spiral_step = int(input())
  6.  
  7. spiral_current = spiral_start
  8. spiral_count = 0
  9. spiral_step_mul = 1
  10.  
  11. found = False
  12.  
  13. tribonacci_numbers = [tribonacci_first, tribonacci_second, tribonacci_third]
  14. tribonacci_current = tribonacci_third
  15. while tribonacci_current < 1000000:
  16.     tribonacci_current = tribonacci_first + \
  17.         tribonacci_second + \
  18.         tribonacci_third
  19.     tribonacci_numbers.append(tribonacci_current)
  20.     tribonacci_first = tribonacci_second
  21.     tribonacci_second = tribonacci_third
  22.     tribonacci_third = tribonacci_current
  23.    
  24. spiral_numbers = [spiral_current]
  25. while spiral_current < 1000000:
  26.     spiral_current += spiral_step * spiral_step_mul
  27.     spiral_numbers.append(spiral_current)
  28.     spiral_count += 1
  29.     if spiral_count % 2 == 0:
  30.         spiral_step_mul += 1
  31.  
  32. for i in range(0, len(tribonacci_numbers)):
  33.     for j in range(0, len(spiral_numbers)):
  34.         if tribonacci_numbers[i] == spiral_numbers[j] \
  35.             and tribonacci_numbers[i] <= 1000000:
  36.             print(tribonacci_numbers[i])
  37.             found = True
  38.             break
  39.     if found:
  40.         break
  41. if not found:
  42.     print('No')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement