API tools faq
paste
fuliver123

VD: Rot nuoc

fuliver123
Oct 17th, 2015
107
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.71 KB | None | 0 0
raw download clone embed print report
  1. Có n bình chứa nước dung tích khác nhau, dùng n bình đó để lấy ra 1 lượng nước mong muốn.
  2. Chương trình sau đây sẽ giúp bạn tìm cách để lấy ra.
  3. Nhập vào số bình nước: 3
  4. Nhập vào lượng nước tối đa của:
  5. Bình 1: 1000
  6. Bình 2: 226
  7. Bình 3: 342
  8. Nhập vào lượng nước ban đầu của:
  9. Bình 1: 1000
  10. Bình 2: 0
  11. Bình 3: 0
  12. Nhập vào lượng nước mong muốn lấy được: 760
  13. Trạng thái ban đầu: 1000 0 0
  14. Và sau đây là cách rót:
  15. 1. Rót bình 1 vào bình 2, trạng thái là: 774 226 0
  16. 2. Rót bình 2 vào bình 3, trạng thái là: 774 0 226
  17. 3. Rót bình 1 vào bình 2, trạng thái là: 548 226 226
  18. 4. Rót bình 2 vào bình 3, trạng thái là: 548 110 342
  19. 5. Rót bình 3 vào bình 1, trạng thái là: 890 110 0
  20. 6. Rót bình 2 vào bình 3, trạng thái là: 890 0 110
  21. 7. Rót bình 1 vào bình 2, trạng thái là: 664 226 110
  22. 8. Rót bình 2 vào bình 3, trạng thái là: 664 0 336
  23. 9. Rót bình 1 vào bình 2, trạng thái là: 438 226 336
  24. 10. Rót bình 2 vào bình 3, trạng thái là: 438 220 342
  25. 11. Rót bình 3 vào bình 1, trạng thái là: 780 220 0
  26. 12. Rót bình 2 vào bình 3, trạng thái là: 780 0 220
  27. 13. Rót bình 1 vào bình 2, trạng thái là: 554 226 220
  28. 14. Rót bình 2 vào bình 3, trạng thái là: 554 104 342
  29. 15. Rót bình 3 vào bình 1, trạng thái là: 896 104 0
  30. 16. Rót bình 2 vào bình 3, trạng thái là: 896 0 104
  31. 17. Rót bình 1 vào bình 2, trạng thái là: 670 226 104
  32. 18. Rót bình 2 vào bình 3, trạng thái là: 670 0 330
  33. 19. Rót bình 1 vào bình 2, trạng thái là: 444 226 330
  34. 20. Rót bình 2 vào bình 3, trạng thái là: 444 214 342
  35. 21. Rót bình 3 vào bình 1, trạng thái là: 786 214 0
  36. 22. Rót bình 2 vào bình 3, trạng thái là: 786 0 214
  37. 23. Rót bình 1 vào bình 2, trạng thái là: 560 226 214
  38. 24. Rót bình 2 vào bình 3, trạng thái là: 560 98 342
  39. 25. Rót bình 3 vào bình 1, trạng thái là: 902 98 0
  40. 26. Rót bình 2 vào bình 3, trạng thái là: 902 0 98
  41. 27. Rót bình 1 vào bình 2, trạng thái là: 676 226 98
  42. 28. Rót bình 2 vào bình 3, trạng thái là: 676 0 324
  43. 29. Rót bình 1 vào bình 2, trạng thái là: 450 226 324
  44. 30. Rót bình 2 vào bình 3, trạng thái là: 450 208 342
  45. 31. Rót bình 3 vào bình 1, trạng thái là: 792 208 0
  46. 32. Rót bình 2 vào bình 3, trạng thái là: 792 0 208
  47. 33. Rót bình 1 vào bình 2, trạng thái là: 566 226 208
  48. 34. Rót bình 2 vào bình 3, trạng thái là: 566 92 342
  49. 35. Rót bình 3 vào bình 1, trạng thái là: 908 92 0
  50. 36. Rót bình 2 vào bình 3, trạng thái là: 908 0 92
  51. 37. Rót bình 1 vào bình 2, trạng thái là: 682 226 92
  52. 38. Rót bình 2 vào bình 3, trạng thái là: 682 0 318
  53. 39. Rót bình 1 vào bình 2, trạng thái là: 456 226 318
  54. 40. Rót bình 2 vào bình 3, trạng thái là: 456 202 342
  55. 41. Rót bình 3 vào bình 1, trạng thái là: 798 202 0
  56. 42. Rót bình 2 vào bình 3, trạng thái là: 798 0 202
  57. 43. Rót bình 1 vào bình 2, trạng thái là: 572 226 202
  58. 44. Rót bình 2 vào bình 3, trạng thái là: 572 86 342
  59. 45. Rót bình 3 vào bình 1, trạng thái là: 914 86 0
  60. 46. Rót bình 2 vào bình 3, trạng thái là: 914 0 86
  61. 47. Rót bình 1 vào bình 2, trạng thái là: 688 226 86
  62. 48. Rót bình 2 vào bình 3, trạng thái là: 688 0 312
  63. 49. Rót bình 1 vào bình 2, trạng thái là: 462 226 312
  64. 50. Rót bình 2 vào bình 3, trạng thái là: 462 196 342
  65. 51. Rót bình 3 vào bình 1, trạng thái là: 804 196 0
  66. 52. Rót bình 2 vào bình 3, trạng thái là: 804 0 196
  67. 53. Rót bình 1 vào bình 2, trạng thái là: 578 226 196
  68. 54. Rót bình 2 vào bình 3, trạng thái là: 578 80 342
  69. 55. Rót bình 3 vào bình 1, trạng thái là: 920 80 0
  70. 56. Rót bình 2 vào bình 3, trạng thái là: 920 0 80
  71. 57. Rót bình 1 vào bình 2, trạng thái là: 694 226 80
  72. 58. Rót bình 2 vào bình 3, trạng thái là: 694 0 306
  73. 59. Rót bình 1 vào bình 2, trạng thái là: 468 226 306
  74. 60. Rót bình 2 vào bình 3, trạng thái là: 468 190 342
  75. 61. Rót bình 3 vào bình 1, trạng thái là: 810 190 0
  76. 62. Rót bình 2 vào bình 3, trạng thái là: 810 0 190
  77. 63. Rót bình 1 vào bình 2, trạng thái là: 584 226 190
  78. 64. Rót bình 2 vào bình 3, trạng thái là: 584 74 342
  79. 65. Rót bình 3 vào bình 1, trạng thái là: 926 74 0
  80. 66. Rót bình 2 vào bình 3, trạng thái là: 926 0 74
  81. 67. Rót bình 1 vào bình 2, trạng thái là: 700 226 74
  82. 68. Rót bình 2 vào bình 3, trạng thái là: 700 0 300
  83. 69. Rót bình 1 vào bình 2, trạng thái là: 474 226 300
  84. 70. Rót bình 2 vào bình 3, trạng thái là: 474 184 342
  85. 71. Rót bình 3 vào bình 1, trạng thái là: 816 184 0
  86. 72. Rót bình 2 vào bình 3, trạng thái là: 816 0 184
  87. 73. Rót bình 1 vào bình 2, trạng thái là: 590 226 184
  88. 74. Rót bình 2 vào bình 3, trạng thái là: 590 68 342
  89. 75. Rót bình 3 vào bình 1, trạng thái là: 932 68 0
  90. 76. Rót bình 2 vào bình 3, trạng thái là: 932 0 68
  91. 77. Rót bình 1 vào bình 2, trạng thái là: 706 226 68
  92. 78. Rót bình 2 vào bình 3, trạng thái là: 706 0 294
  93. 79. Rót bình 1 vào bình 2, trạng thái là: 480 226 294
  94. 80. Rót bình 2 vào bình 3, trạng thái là: 480 178 342
  95. 81. Rót bình 3 vào bình 1, trạng thái là: 822 178 0
  96. 82. Rót bình 2 vào bình 3, trạng thái là: 822 0 178
  97. 83. Rót bình 1 vào bình 2, trạng thái là: 596 226 178
  98. 84. Rót bình 2 vào bình 3, trạng thái là: 596 62 342
  99. 85. Rót bình 3 vào bình 1, trạng thái là: 938 62 0
  100. 86. Rót bình 2 vào bình 3, trạng thái là: 938 0 62
  101. 87. Rót bình 1 vào bình 2, trạng thái là: 712 226 62
  102. 88. Rót bình 2 vào bình 3, trạng thái là: 712 0 288
  103. 89. Rót bình 1 vào bình 2, trạng thái là: 486 226 288
  104. 90. Rót bình 2 vào bình 3, trạng thái là: 486 172 342
  105. 91. Rót bình 3 vào bình 1, trạng thái là: 828 172 0
  106. 92. Rót bình 2 vào bình 3, trạng thái là: 828 0 172
  107. 93. Rót bình 1 vào bình 2, trạng thái là: 602 226 172
  108. 94. Rót bình 2 vào bình 3, trạng thái là: 602 56 342
  109. 95. Rót bình 3 vào bình 1, trạng thái là: 944 56 0
  110. 96. Rót bình 2 vào bình 3, trạng thái là: 944 0 56
  111. 97. Rót bình 1 vào bình 2, trạng thái là: 718 226 56
  112. 98. Rót bình 2 vào bình 3, trạng thái là: 718 0 282
  113. 99. Rót bình 1 vào bình 2, trạng thái là: 492 226 282
  114. 100. Rót bình 2 vào bình 3, trạng thái là: 492 166 342
  115. 101. Rót bình 3 vào bình 1, trạng thái là: 834 166 0
  116. 102. Rót bình 2 vào bình 3, trạng thái là: 834 0 166
  117. 103. Rót bình 1 vào bình 2, trạng thái là: 608 226 166
  118. 104. Rót bình 2 vào bình 3, trạng thái là: 608 50 342
  119. 105. Rót bình 3 vào bình 1, trạng thái là: 950 50 0
  120. 106. Rót bình 2 vào bình 3, trạng thái là: 950 0 50
  121. 107. Rót bình 1 vào bình 2, trạng thái là: 724 226 50
  122. 108. Rót bình 2 vào bình 3, trạng thái là: 724 0 276
  123. 109. Rót bình 1 vào bình 2, trạng thái là: 498 226 276
  124. 110. Rót bình 2 vào bình 3, trạng thái là: 498 160 342
  125. 111. Rót bình 3 vào bình 1, trạng thái là: 840 160 0
  126. 112. Rót bình 2 vào bình 3, trạng thái là: 840 0 160
  127. 113. Rót bình 1 vào bình 2, trạng thái là: 614 226 160
  128. 114. Rót bình 2 vào bình 3, trạng thái là: 614 44 342
  129. 115. Rót bình 3 vào bình 1, trạng thái là: 956 44 0
  130. 116. Rót bình 2 vào bình 3, trạng thái là: 956 0 44
  131. 117. Rót bình 1 vào bình 2, trạng thái là: 730 226 44
  132. 118. Rót bình 2 vào bình 3, trạng thái là: 730 0 270
  133. 119. Rót bình 1 vào bình 2, trạng thái là: 504 226 270
  134. 120. Rót bình 2 vào bình 3, trạng thái là: 504 154 342
  135. 121. Rót bình 3 vào bình 1, trạng thái là: 846 154 0
  136. 122. Rót bình 2 vào bình 3, trạng thái là: 846 0 154
  137. 123. Rót bình 1 vào bình 2, trạng thái là: 620 226 154
  138. 124. Rót bình 2 vào bình 3, trạng thái là: 620 38 342
  139. 125. Rót bình 3 vào bình 1, trạng thái là: 962 38 0
  140. 126. Rót bình 2 vào bình 3, trạng thái là: 962 0 38
  141. 127. Rót bình 1 vào bình 2, trạng thái là: 736 226 38
  142. 128. Rót bình 2 vào bình 3, trạng thái là: 736 0 264
  143. 129. Rót bình 1 vào bình 2, trạng thái là: 510 226 264
  144. 130. Rót bình 2 vào bình 3, trạng thái là: 510 148 342
  145. 131. Rót bình 3 vào bình 1, trạng thái là: 852 148 0
  146. 132. Rót bình 2 vào bình 3, trạng thái là: 852 0 148
  147. 133. Rót bình 1 vào bình 2, trạng thái là: 626 226 148
  148. 134. Rót bình 2 vào bình 3, trạng thái là: 626 32 342
  149. 135. Rót bình 3 vào bình 1, trạng thái là: 968 32 0
  150. 136. Rót bình 2 vào bình 3, trạng thái là: 968 0 32
  151. 137. Rót bình 1 vào bình 2, trạng thái là: 742 226 32
  152. 138. Rót bình 2 vào bình 3, trạng thái là: 742 0 258
  153. 139. Rót bình 1 vào bình 2, trạng thái là: 516 226 258
  154. 140. Rót bình 2 vào bình 3, trạng thái là: 516 142 342
  155. 141. Rót bình 3 vào bình 1, trạng thái là: 858 142 0
  156. 142. Rót bình 2 vào bình 3, trạng thái là: 858 0 142
  157. 143. Rót bình 1 vào bình 2, trạng thái là: 632 226 142
  158. 144. Rót bình 2 vào bình 3, trạng thái là: 632 26 342
  159. 145. Rót bình 3 vào bình 1, trạng thái là: 974 26 0
  160. 146. Rót bình 2 vào bình 3, trạng thái là: 974 0 26
  161. 147. Rót bình 1 vào bình 2, trạng thái là: 748 226 26
  162. 148. Rót bình 2 vào bình 3, trạng thái là: 748 0 252
  163. 149. Rót bình 1 vào bình 2, trạng thái là: 522 226 252
  164. 150. Rót bình 2 vào bình 3, trạng thái là: 522 136 342
  165. 151. Rót bình 3 vào bình 1, trạng thái là: 864 136 0
  166. 152. Rót bình 2 vào bình 3, trạng thái là: 864 0 136
  167. 153. Rót bình 1 vào bình 2, trạng thái là: 638 226 136
  168. 154. Rót bình 2 vào bình 3, trạng thái là: 638 20 342
  169. 155. Rót bình 3 vào bình 1, trạng thái là: 980 20 0
  170. 156. Rót bình 2 vào bình 3, trạng thái là: 980 0 20
  171. 157. Rót bình 1 vào bình 2, trạng thái là: 754 226 20
  172. 158. Rót bình 2 vào bình 3, trạng thái là: 754 0 246
  173. 159. Rót bình 1 vào bình 2, trạng thái là: 528 226 246
  174. 160. Rót bình 2 vào bình 3, trạng thái là: 528 130 342
  175. 161. Rót bình 3 vào bình 1, trạng thái là: 870 130 0
  176. 162. Rót bình 2 vào bình 3, trạng thái là: 870 0 130
  177. 163. Rót bình 1 vào bình 2, trạng thái là: 644 226 130
  178. 164. Rót bình 2 vào bình 3, trạng thái là: 644 14 342
  179. 165. Rót bình 3 vào bình 1, trạng thái là: 986 14 0
  180. 166. Rót bình 2 vào bình 3, trạng thái là: 986 0 14
  181. 167. Rót bình 1 vào bình 2, trạng thái là: 760 226 14
  182. Vậy sau 167 lần rót, ta được bình 1 chứa 760 lít nước cần lấy ra.
Advertisement
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!