hdu4577（大数+分析）
发布时间：2020-12-14 03:01:30 所属栏目：大数据 来源：网络整理
导读：题意： 1,2，4,8，16........1*(2^k)? 3,6,12,24..........3*(2^k) 5,10,20,40.........5*(2^k) 2*x-1,............(2*x-1)(2^k) 解题思路:球是按照上面的序列放的（贪心思想），但是由于m=25,所以对于每组序列只要求的k的大小，然后除以m，相加就是答案。对
|
题意：
1,2，4,8，16........1*(2^k)? 3,6,12,24..........3*(2^k) 5,10,20,40.........5*(2^k) 2*x-1,............(2*x-1)(2^k) 解题思路:球是按照上面的序列放的（贪心思想），但是由于m<=25,所以对于每组序列只要求的k的大小，然后除以m，相加就是答案。对于每一组序列的划分如下：[2^0,2^(m-1)]、[2^m,2^(2*m-1)]、最后解(2*x)*(2^(k*m-1)) <= n即可，枚举k这样就不会超时。 代码如下：
import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
int t = cin.nextInt();
while(t-- > 0)
{
BigInteger n = cin.nextBigInteger();
n = n.multiply(BigInteger.valueOf(2));
int k = cin.nextInt();
BigInteger m = BigInteger.valueOf(2).pow(k);
BigInteger ans = BigInteger.ZERO;
while(1 > 0)
{
n = n.divide(m);
if(n.compareTo(BigInteger.ZERO) == 0) break;
ans = ans.add( n.add(BigInteger.ONE).divide(BigInteger.valueOf(2)) );
}
System.out.println(ans);
}
}
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |