F-The Chosen One

最新推荐文章于 2020-02-15 23:14:10 发布

weixin_30344995

最新推荐文章于 2020-02-15 23:14:10 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

文章标签： java python c/c++

原文链接：http://www.cnblogs.com/kuroko-ghh/p/9528464.html

本文介绍了一道名为F-TheChosenOne的规律题，提供了Java和Python的解决方案。Java代码使用BigInteger进行大数运算，而Python代码通过循环找到最接近n的2的幂次方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

F-The Chosen One

这道题目是规律题，但是好像java和python好些，然而我只会c++

代码：

java

import java.math.BigInteger;
import java.util.*;
public class Main 
{
    public static void main(String[] args) 
    {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while (t-- != 0)
        {
            BigInteger n = cin.nextBigInteger();
            BigInteger ans = new BigInteger("2");
            System.out.println(ans = ans.pow(n.bitLength() - 1));
        }
    }
}

View Code

python

#f = open('sample.in','r')
#g = open('sample.out','w')

f = open('in.txt','r')
g = open('out.txt','w')


test = int(f.readline())
for cas in xrange(test):
    n = int(f.readline())
    ans = 1
    while ans * 2 <= n:
        ans *= 2
    print >>g, ans

f.close()
g.close()