A bit of math but an otherwise really simple problem. I would have voted this as harder than the earlier problems as you need to figure out certain numbers based on the direction you are rotating.<\/p>\n
\r\nimport java.io.PrintWriter;\r\nimport java.util.Scanner;\r\n\r\n\/**\r\n * \r\n * @author Sanchit M. Bhatnagar\r\n * @see http:\/\/uhunt.felix-halim.net\/id\/74004\r\n * \r\n *\/\r\npublic class P10550 {\r\n\r\n public static void main(String[] args) {\r\n Scanner sc = new Scanner(System.in);\r\n PrintWriter out = new PrintWriter(System.out);\r\n while (sc.hasNextLine()) {\r\n int degree = sc.nextInt();\r\n int first = sc.nextInt();\r\n int second = sc.nextInt();\r\n int third = sc.nextInt();\r\n if (first == second && second == third && third == degree && degree == first) {\r\n break;\r\n } else {\r\n out.println(doSolve(degree, first, second, third));\r\n }\r\n }\r\n out.close();\r\n sc.close();\r\n }\r\n\r\n private static long doSolve(int degree, int first, int second, int third) {\r\n \/\/ 40 numbers = 360 degrees. 1 number = 9 degrees.\r\n long ans = 0;\r\n \/\/ 2 clockwise turns.\r\n ans += 720;\r\n \/\/ To first number\r\n ans += 9 * findWay(degree, first, 0);\r\n \/\/ One counterclockwise turn\r\n ans += 360;\r\n \/\/ To second number\r\n ans += 9 * findWay(first, second, 1);\r\n \/\/ To third number\r\n ans += 9 * findWay(second, third, 0);\r\n return ans;\r\n }\r\n\r\n private static int findWay(int from, int to, int cw) {\r\n \/\/Could memo this technically.\r\n \r\n int count = 0;\r\n if (cw == 1) {\r\n while (from != to) {\r\n from++;\r\n if (from == 40)\r\n from = 0;\r\n count++;\r\n }\r\n } else {\r\n while (from != to) {\r\n from--;\r\n if (from == -1)\r\n from = 39;\r\n count++;\r\n }\r\n }\r\n return count;\r\n }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"A bit of math but an otherwise really simple problem. I would have voted this as harder than the earlier problems as you need to figure out certain numbers based on the direction you are rotating. import java.io.PrintWriter; import java.util.Scanner; \/** * * @author Sanchit M. Bhatnagar * @see http:\/\/uhunt.felix-halim.net\/id\/74004 * *\/ public class P10550 … Continue reading UVA 10550 – Combination Lock<\/span>