2012年10月30日
摘要: Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= 阅读全文
posted @ 2012-10-30 21:22 MrMission 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for all possible inputs.Consider the following algori 阅读全文
posted @ 2012-10-30 18:39 MrMission 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 an 阅读全文
posted @ 2012-10-30 09:33 MrMission 阅读(260) 评论(0) 推荐(0) 编辑