Guest User

Untitled

a guest
Dec 8th, 2019
86
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <stdio.h>
  3. using namespace std;
  4.  
  5.  
  6.  
  7. int
  8. main ()
  9. {
  10.  
  11.  
  12. int a, b, c, count = 0;
  13.  
  14.  
  15. cin >> a >> b >> c;
  16.  
  17.  
  18. if (c - b == 1 && b - a == 1)
  19.  
  20. {
  21.  
  22.  
  23. cout << 0;
  24.  
  25.  
  26. }
  27.  
  28.  
  29. else
  30.  
  31. {
  32.  
  33.  
  34. count = 0;
  35.  
  36.  
  37. while (abs (a - b) != 1 || abs (a - c) != 1 || abs (b - c) != 1)
  38. {
  39.  
  40.  
  41. if (a < b && a < c && b - c != 1 && b - c != 1)
  42.  
  43. {
  44.  
  45.  
  46. if ((b + c) % 2 == 0)
  47.  
  48. {
  49.  
  50.  
  51. a = (b + c) / 2;
  52.  
  53.  
  54. }
  55.  
  56.  
  57. else
  58.  
  59. {
  60.  
  61.  
  62. a = (b + c) / 2 + 1;
  63.  
  64.  
  65. }
  66.  
  67.  
  68. count++;
  69.  
  70.  
  71. }
  72.  
  73.  
  74. else if (a > b && a > c && b - c != 1 && b - c != 1)
  75.  
  76. {
  77.  
  78.  
  79. if ((b + c) % 2 == 0)
  80.  
  81. {
  82.  
  83.  
  84. a = (b + c) / 2;
  85.  
  86.  
  87. }
  88.  
  89.  
  90. else
  91.  
  92. {
  93.  
  94.  
  95. a = (b + c) / 2 - 1;
  96.  
  97.  
  98. }
  99.  
  100.  
  101. count++;
  102.  
  103.  
  104. }
  105.  
  106.  
  107. else if (c > b && c > a && b - a != 1 && a - b != 1)
  108.  
  109. {
  110.  
  111.  
  112. if ((b + a) % 2 == 0)
  113.  
  114. {
  115.  
  116.  
  117. c = (b + a) / 2;
  118.  
  119.  
  120. }
  121.  
  122.  
  123. else
  124.  
  125. {
  126.  
  127.  
  128. c = (b + a) / 2 - 1;
  129.  
  130.  
  131. }
  132.  
  133.  
  134. count++;
  135.  
  136.  
  137. }
  138.  
  139.  
  140. else if (c < b && c < a && b - a != 1 && a - b != 1)
  141.  
  142. {
  143.  
  144.  
  145. if ((b + a) % 2 == 0)
  146.  
  147. {
  148.  
  149.  
  150. c = (b + a) / 2;
  151.  
  152.  
  153. }
  154.  
  155.  
  156. else
  157.  
  158. {
  159.  
  160.  
  161. c = (b + a) / 2 + 1;
  162.  
  163.  
  164. }
  165.  
  166.  
  167. count++;
  168.  
  169.  
  170. }
  171.  
  172.  
  173. else if (b > c && b > a && c - a != 1 && a - c != 1)
  174.  
  175. {
  176.  
  177.  
  178. if ((c + a) % 2 == 0)
  179.  
  180. {
  181.  
  182.  
  183. b = (c + a) / 2;
  184.  
  185.  
  186. }
  187.  
  188.  
  189. else
  190.  
  191. {
  192.  
  193.  
  194. b = (c + a) / 2 - 1;
  195.  
  196.  
  197. }
  198.  
  199.  
  200. count++;
  201.  
  202.  
  203. }
  204.  
  205.  
  206. else if (b < c && b < a && c - a != 1 && a - c != 1)
  207.  
  208. {
  209.  
  210.  
  211. if ((c + a) % 2 == 0)
  212.  
  213. {
  214.  
  215.  
  216. b = (c + a) / 2;
  217.  
  218.  
  219. }
  220.  
  221.  
  222. else
  223.  
  224. {
  225.  
  226.  
  227. b = (c + a) / 2 + 1;
  228.  
  229.  
  230. }
  231.  
  232.  
  233. count++;
  234.  
  235.  
  236. }
  237.  
  238.  
  239. cout << count;
  240.  
  241.  
  242.  
  243. }
RAW Paste Data