- 问答
- 2014-11-01 10:05:04 @
【问题描述】GDOI 是一个世界知名的考古组织,研究机构遍布全球,曾做出过大量具有重大意义的发现。L.Y.M 教授是GDOI 中的一员,近年来一直在 I.S 山区致力于史前太空文明的研究。在一次野外的考察过程中,一块神秘的古老石碑引起了他的兴趣。石碑上刻有一些奇怪的数字串,极有可能是史前信空文明留下的。但很不幸,石碑的年代过于久远,已经被腐蚀得面目全非。每个数字串只能辩认出左边部分,而右边部分就因为太过模糊而无法辩认。不过,凭着一个考古学家的敏锐直觉,教授还是发现了重要规律:每个数字串都是2的乘幂,而且数字串中可以辩认的数字个数一定少于不可以辩认的数字个数。
现在,我们的考古学家想要你帮一个忙。对于一个残缺的数字串,你要求出一个最小的正整数E,使得 2^E 的左边部分能够与数字串左边可见部分匹配。请记住:在每个数字串中多于一半的数字是不可辩认的。
【输入】输入文件digits.in有一个正整数 N(1≤N≤2^31-1),即石碑残缺数字串的左边可见部分。
【输出】输出文件digits.out有一个最小的符合要求的正整数E。所有输入数据都有一定有解,不必判错。
【输入输出样例】
digits.in
10
digits.out
20
【样例说明】
在数字串中可以辩认的数字个数一定少于不可以辩认的数字个数情况下,2E数字串的左边部分正好等于石碑残缺数字串的左边可见部分10时,E值为20,且为最小的正整数。
0 条评论
目前还没有评论...