专栏文章
P14130 题解
P14130题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minptqii
- 此快照首次捕获于
- 2025/12/02 06:23 3 个月前
- 此快照最后确认于
- 2025/12/02 06:23 3 个月前
这题题意比较明确,只需要稍微进行转化。
每个子序列没出现过的最小自然数都不为 ,即每个子序列都包含 。
那么想到,要使这样的子序列尽可能多,就要让每个子序列包含的 尽量少,即只包含一个。
那么问题就转化成了:题目序列中,包含一个 的不同子序列有多少个,也就是求原序列中的 有多少个。
于是代码就很好写了喵~那么——
代码来咯
CPP#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++){
int x;
cin>>x;
if(!x)//也可以是if(x==0)
ans++;
}
cout<<ans;
return 0;
}
那么这道入门题解就到这,点个赞再走阔以吗?
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...