Pro.ID21006 TitleOuroboros Snake Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21006 AC8 Submit15 Ratio53.33% 时间&空间限制描述Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself. The Ouroboros numbers are binary numbers of 2n bits that have the property of "generating" the whole set of numbers from 0 to 2n - 1. The generation works as follows: given an Ouroboros number, we place its 2n bits wrapped in a circle. Then, we can take 2n groups of n bits starting each time with the next bit in the circle. Such circles are called Ouroboros circles for the number n. We will work only with the smallest Ouroboros number for each n. Example: for n = 2, there are only four Ouroboros numbers. These are 0011, 0110, 1100 and 1001. In this case, the smallest one is 0011. Here is the Ouroboros circle for 0011:  The table describes the function o(n, k) which calculates the k-th number in the Ouroboros circle of the smallest Ouroboros number of size n. This function is what your program should compute. 输入The input consists of several test cases. For each test case, there will be a line containing two integers n and k ( 1 ≤ n ≤ 15, 0 ≤ k < 2n ). The end of the input file is indicated by a line containing two zeros. Don't process that line. 输出Description Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself. The Ouroboros numbers are binary numbers of 2n bits that have the property of "generating" the whole set of numbers from 0 to 2n - 1. The generation works as follows: given an Ouroboros number, we place its 2n bits wrapped in a circle. Then, we can take 2n groups of n bits starting each time with the next bit in the circle. Such circles are called Ouroboros circles for the number n. We will work only with the smallest Ouroboros number for each n. Example: for n = 2, there are only four Ouroboros numbers. These are 0011, 0110, 1100 and 1001. In this case, the smallest one is 0011. Here is the Ouroboros circle for 0011: The table describes the function o(n, k) which calculates the k-th number in the Ouroboros circle of the smallest Ouroboros number of size n. This function is what your program should compute. Input The input consists of several test cases. For each test case, there will be a line containing two integers n and k ( 1 ≤ n ≤ 15, 0 ≤ k < 2n ). The end of the input file is indicated by a line containing two zeros. Don't process that line. Output For each test case, output o(n, k) on a line by itself. Sample Input 2 0 Sample Output 0 Source 样例输入2 0 样例输出0 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2024-9-21 14:31 , Processed in 0.015444 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
