Ivan and Powers of Two

2021-07-08 20:04:07 阅读：163 来源： 互联网

标签：... 01 样例个数 Two 最小值 Ivan +...+ Powers

题意：

给出$n$个数$a$_$1$$,a$_$2$$,...,a$_$n$_$.$按升序排序，表示$2$^$a$_$1$$,2$^$a$_$2$$,...,2$^$a$_$n$,
设一个序列$b$_$1$$,b$_$2$$,...,b$_$m$,使$2$^$a$_$1$$+2$^$a$_$2$$+...+2$^$a$_$n$$+2$^$b$_$1$$+2$^$b$_$2$$+...+2$^$b$_$m$$=2$^$k$$-1.$求$m$的最小值$($其中$k$为非负整数$)$.

输入格式：

共两行：
第一行为$n$.
第二行为$n$个数，即$a$_$1$$,a$_$2$$,...,a$_$n$_$.$

输出格式：

共一行,即$m$的最小值.

输入样例1：

4
0 1 1 1

输出样例1：

输入样例2：

1
3

输出样例2：

题解:

首先，将重复的数合并，如两个$2$，我们可以将其合为一个$3$;五个$3$，我们可以将其合为一个$3$与一个$5$.
接着，我们可以发现每个$a$_$i$都只存在一个或零个.故我们可以将其看为一个$01$串,而我们的最终目标就是将所有的$0$变为$1$,故统计$01$串长度与$1$的个数，两者做减法即为答案.

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	while(1){
		printf("自己打！\n");
	}
	return 0;
}

~~绝对不是因为我代码太丑才不放上来的~~

标签：...,01,样例,个数,Two,最小值,Ivan,+...+,Powers
来源： https://www.cnblogs.com/cqbzxsh/p/14987922.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9