A. Powered Addition(二进制性质-思维)

标签：addition   cout   实现   最小   orange   条件   lin   namespace   cin   

\(拿样例来看1 7 6 5\)

\(6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优\)

\(5成长到7是最合理的，因为2s就可以实现而且对于后面最优\)

\(发现了什么?二进制是可以组合成任意连续数的，而且每个数都倾向于成长到前面的最大数\)

\(只成长到前面最大的数有两个好处。\)

\(\color{Orange}{对后面最优，因为是满足条件的最小数字}\)

\(\color{Red}{耗费的秒数最小。因为是满足条件的最小数字，所以要增加的数字最小，需要的秒数也最小。}\)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+9;
int t,n,ans;
int a[maxn];
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)	cin>>a[i];
		int maxn=-1,last=a[1];
		for(int i=2;i<=n;i++)
		{
			if(a[i]<last)
				maxn=max(maxn,last-a[i]);
			else if(a[i]>last)
				last=a[i];
		}
		ans=0;
		if(maxn<0)	maxn=0;
		while(maxn)
		{
			maxn>>=1;
			ans++;
		}
		if(maxn==-1)	cout<<0<<endl;
		else cout<<ans<<endl;
	}
}

A. Powered Addition(二进制性质-思维)

标签：addition   cout   实现   最小   orange   条件   lin   namespace   cin   

原文地址：https://www.cnblogs.com/iss-ue/p/12826017.html