Ivan and Powers of Two

   对于所求的2^v-1,必然是由2进制所有位都是1组成的。我们将相同的项
合并有2^a+2^a=2^(a+1)用STL中的set模拟一下,每次读取x,判断x是否
存在,如果存在那么删去x,插入x+1需要注意的是,上面所说的过程需要
一直循环进行,如果x+1也存在,那么删去x+1,再看x+2,如果x+2也存在,
那么删去x+2.。。。直到x+i不存在,插入x+i.最后用最大的a减去set的大

小即为答案




#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
	int n;
	scanf("%d", &n);
	set<int> s;
	int maxnum = 0;
	for (int i = 1; i <= n; i++)
	{
		int tot;
		scanf("%d", &tot);
		while (s.count(tot))
		{
			//tot = tot + 1;
			s.erase(tot);
			tot = tot + 1;
		}
		s.insert(tot);
		maxnum = max(maxnum, tot);
	}
	int ans = maxnum - s.size() + 1;
	printf("%d\n", ans);
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值