Statistics

Problem Statement for "BikeLock"

Problem Statement

One kind of combination lock often used on bicycles and notebook computers consists of several parallel disks with the digits '0' to '9' printed in order on the outside surface of the disks. To dial a combination, you turn the disks so that the appropriate digit on each disk lines up with a reference mark. Each time you turn a disk, you rotate it up to three positions clockwise or counterclockwise. By grasping several disks with your fingertips, you can simultaneously turn up to three adjacent disks by the same amount. Note that '0' and '9' are adjacent on the disks.

Given the current numbers showing on each disk (as a String) and the desired numbers (also as a String), find the minimum number of turns needed to dial the desired combination. For example, if the current numbers are "555" and the desired numbers are "464", then one way to dial the combination would be to turn each disk separately, taking 3 turns altogether. However, a better way to dial the combination is to turn all three disks simultaneously to "444" and then turn the middle disk by itself to "6", taking 2 turns altogether.

Definition

Class:
BikeLock
Method:
minTurns
Parameters:
String, String
Returns:
int
Method signature:
int minTurns(String current, String desired)
(be sure your method is public)

Constraints

  • current contains between 3 and 50 characters, inclusive.
  • desired is the same length as current.
  • current contains only digits ('0'-'9').
  • desired contains only digits ('0'-'9').

Examples

  1. "123"

    "123"

    Returns: 0

  2. "123"

    "456"

    Returns: 1

  3. "555"

    "464"

    Returns: 2

    The example above.

  4. "01234567890123456789012345678901234567890123456789"

    "12039487120394812461274912846192836491827649819864"

    Returns: 38

  5. "555"

    "737"

    Returns: 3

  6. "1234"

    "3456"

    Returns: 2

    If you could turn four disks simultaneously, you could do this in 1 turn. But you can't turn more than three disks at once, so it takes 2 turns.

  7. "06012005"

    "06012005"

    Returns: 0

  8. "123456789"

    "567412490"

    Returns: 5

  9. "23887547676234543215443276347856987698648735634265"

    "14327805497625497814327632146531429785698765309822"

    Returns: 34

  10. "000000000"

    "123456789"

    Returns: 9

  11. "000000000"

    "147258369"

    Returns: 8

  12. "000000000"

    "417258396"

    Returns: 8

  13. "609785607850978"

    "127641276452317"

    Returns: 11

  14. "123456789123456789"

    "000000000000000000"

    Returns: 17

  15. "000000000000000000"

    "123456789543216789"

    Returns: 15

  16. "3487875498238735675498659823"

    "2531286234089659876023871230"

    Returns: 19

  17. "790436853672431543246547865985478"

    "453426312474312785823615248751234"

    Returns: 26

  18. "999"

    "000"

    Returns: 1

  19. "272"

    "363"

    Returns: 2

  20. "1952"

    "2110"

    Returns: 4

  21. "57449"

    "58410"

    Returns: 3

  22. "520840"

    "255553"

    Returns: 6

  23. "7492191"

    "0912044"

    Returns: 5

  24. "73218159"

    "57024502"

    Returns: 7

  25. "391037205"

    "111712082"

    Returns: 6

  26. "6171940741"

    "5130463204"

    Returns: 8

  27. "97054670869"

    "53640760728"

    Returns: 8

  28. "651911199513"

    "385625493785"

    Returns: 9

  29. "2156790333262"

    "5205475737598"

    Returns: 11

  30. "64011837869074"

    "59195784329286"

    Returns: 12

  31. "527336167226816"

    "745001186966791"

    Returns: 10

  32. "1612126062546984"

    "0513889427090067"

    Returns: 12

  33. "24984812984371423"

    "72326177012200114"

    Returns: 14

  34. "137980725517589623"

    "859289918159769712"

    Returns: 12

  35. "8032405735341409707"

    "8314316948964082105"

    Returns: 14

  36. "51548392324324173702"

    "23951642540566561182"

    Returns: 14

  37. "415709908808643939733"

    "727889501845071374155"

    Returns: 15

  38. "5263908847508242470014"

    "1278198013754328898454"

    Returns: 18

  39. "11912873051044296091749"

    "67396049091997726513008"

    Returns: 20

  40. "826105421401513069461078"

    "259502754582200741120893"

    Returns: 17

  41. "6663678236376369713734606"

    "3343813908391675995054473"

    Returns: 17

  42. "91504123182716154063157152"

    "13116468960125450577183521"

    Returns: 21

  43. "696673673137737197283405019"

    "201874411899943193823998186"

    Returns: 21

  44. "7903789905369614569705771005"

    "2241053118950325711173678132"

    Returns: 23

  45. "57999117519635695367507198531"

    "73368716531437756526252879096"

    Returns: 21

  46. "976992762228225742180678131208"

    "475668382446599138973937199113"

    Returns: 23

  47. "1912504232426386966255478065544"

    "8296946380838963541057214381287"

    Returns: 26

  48. "30537161396920951202461245101204"

    "05323252680341360827556491092544"

    Returns: 24

  49. "902107011983772222271290650060791"

    "171309895563451754407099774864372"

    Returns: 23

  50. "4794537381176687727444454534074746"

    "4223897126998294109946053432909511"

    Returns: 27

  51. "46580732429760395291277615336202024"

    "18599578703487192959766898354557524"

    Returns: 24

  52. "035882549983033308375298580629492349"

    "429673615959965103557428931491991532"

    Returns: 27

  53. "2331439059312920644192613735855495876"

    "4199134892952174144603551545625021590"

    Returns: 27

  54. "03653988975066516358935917063821449786"

    "20124731657682810514645477571810012481"

    Returns: 30

  55. "308638547598403341184830437042021090006"

    "596077005001779234341198228560745145463"

    Returns: 29

  56. "6568548331606004802234485796517269866656"

    "3785416133293251561982787602187139309229"

    Returns: 26

  57. "10159443727660855465958687638262971511014"

    "18526545437225682610399681858832716965567"

    Returns: 28

  58. "964786618316788364968734993881368947893147"

    "510350318553427783250748328656851737859074"

    Returns: 29

  59. "5330323097743274190898210528774675519009813"

    "2880548815030604548595515922907230452211217"

    Returns: 34

  60. "12063983291074689991656184602536272128430245"

    "22165365574344444575947862648580694702719100"

    Returns: 33

  61. "229305676428553985201979767412369527382662148"

    "950582012213950540819014915370835670919408710"

    Returns: 34

  62. "7334518743518868677053448931276907750245723862"

    "4955482058652931932047994890530639886172474984"

    Returns: 35

  63. "05124083203799268245549100420771442602704743738"

    "89964400022295487118466797807542221311849564685"

    Returns: 39

  64. "214579919654596612771036525188927734747836466647"

    "641911399556190502705888327172214621391698801564"

    Returns: 37

  65. "0147477102169500378409177341858657575932341715138"

    "8028551703082127177485798768565268051133002528979"

    Returns: 35

  66. "91700996394129950578854790678044774884363832104820"

    "58839528463768606290823952126599940345476920133924"

    Returns: 39

  67. "12345678901234567890123456789012345678901234567890"

    "12908347098137420917209487123047918243713219237401"

    Returns: 35

  68. "23887547676234543215443276347856987698648735634265"

    "14327805497625497814327632146531429785698765309822"

    Returns: 34

  69. "0009"

    "5555"

    Returns: 4

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: