本文共 1041 字，大约阅读时间需要 3 分钟。

题目大意

将一个数n拆分为m个数之和，求这m个数进行或操作后的最小值

题解

import java.math.BigInteger;import java.util.Scanner;public class Main {
   	static BigInteger n,m;		public static void solve() {
   		int len=0;		BigInteger tmp=n;		len=tmp.bitLength();		BigInteger ans=BigInteger.valueOf(0);		for(int i=len-1;i>=0&&n.compareTo(BigInteger.valueOf(0))>0;i--) {
   			BigInteger cnt=BigInteger.ONE.shiftLeft(i);			tmp=cnt.subtract(BigInteger.valueOf(1)).multiply(m);// 检验n是否可以填满m个低位			if(tmp.compareTo(n)<0) {
    // 若不可以填满则说明当前位一定被占用				n=n.subtract(cnt.multiply(m.min(n.shiftRight(i))));// 尽可能多的填充当前位				ans=ans.or(cnt);			}		}		System.out.println(ans);	}		public static void main(String[] args) {
   		Scanner cin=new Scanner(System.in);		int t;		t=cin.nextInt();		while(t-->0) {
   			n=cin.nextBigInteger();			m=cin.nextBigInteger();			solve();		}	}}

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/100413130 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！