I. Power and Zero(二进制，思维）

LINK

题目

样例

思路：
将二进制存起来，从高位向低位变成一个不下降序列，此时最低位次数即所需次数（从高位到地位，相邻进位为2）

代码：

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
//#define int long long
const int N=1e5+10;
const int nn=1e6+10;
const ll mod=998244353;
#define eps 1e-8
int a[1005],b[1005];
int lowbit(int x){
	return x&(-x);
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		memset(a,0,sizeof a);
		int n,x,maxx=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>x;
			while(x){
				int s=lowbit(x);
				maxx=max(maxx,(int)log2(s));
				a[(int)log2(s)]++;
				x-=s;
			}
		}
		int flag=1;
		while(flag){//直到序列为不下降停止循环
			flag=0;
			for(int j=maxx-1;j>=0;j--){
				if(a[j+1]>a[j]){//每次相邻高位大于低位时，高给低
					flag=1;
					int cmp=(a[j+1]*2+a[j])/3;
					a[j]=a[j]+(a[j+1]-cmp)*2;
					a[j+1]=cmp;
					break;
				}
				
			}
		} 
		cout<<a[0]<<endl;
	}
	return 0;
}

标签：maxx,const,Power,二进制,flag,cin,long,int,Zero
来源： https://blog.csdn.net/lalala625/article/details/123598683