小ho的01串(枚举)
来源:互联网 发布:淘宝整点秒杀在哪 编辑:程序博客网 时间:2024/04/29 23:41
1415: 小ho的01串 [字符串]
时间限制: 1 Sec 内存限制: 128 MB提交: 187 解决: 77 统计
题目描述
有一个由0
和1
组成的字符串,它好长呀--------一望无际
恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0
和1
也是很头疼的,
现在他的老师想让他计算出来包含K
个1
的子串有多少个-----呀,头要炸了!!!
小ho知道你的数学棒棒哒,所以来找你帮忙了。
输入
第一行是一个数K
。
第二行是一个字符串str
。
0 < |str| ≤ 106
输出
一个数S
,代表了满足条件的个数。
样例输入
2101010
样例输出
6
#include<bits/stdc++.h>using namespace std;int main(){int k,g=0,sum=0;string a;vector <int> q;cin>>k>>a;for(int i=0;i<a.size();i++){if(a[i]=='0')g++;else{q.push_back(g);g=0;}}q.push_back(g);for(int i=0;i+k<q.size();i++){ sum+=(q[i]+1)*(q[i+k]+1); //a*b种方案; }cout<<sum<<endl;}
阅读全文
2 0
- 小ho的01串(枚举)
- 小ho的01串
- 小ho的01串
- 小ho的01串
- 多校联萌(三)小ho的01串
- 问题 F: 小ho的01串
- 1415: 小ho的01串 [字符串]
- 1415: 小ho的01串 [字符串]
- HPUOJ 小ho的01串
- 小ho的01串 [字符串]
- HPU1415--小ho的01串
- HPU 1415 小ho的01串 (字符串)
- HPUoj 1415: 小ho的01串 [字符串]
- hpu1415——小ho的01串
- 【HPU 1415: 小ho的01串】& 尺取
- 河南省多校连萌(三)【问题 F: 小ho的01串】
- HPU1415 小ho的01串(字符串,河南省多校连萌(三))
- hiho一下第三十周 #1114 小Hi小Ho的惊天大作战:扫雷·一【枚举】
- How to compile Tensorflow with SSE4.2 and AVX instructions?
- 文章-智力与常识有什么区别?
- <note>8月11日
- 隐藏驱动的两种方法
- Partitioning by Palindromes UVA
- 小ho的01串(枚举)
- Android手势识别基础介绍
- h264 Profile_IDC Level_IDC
- 微信小程序之页面路由
- Unity手游制作记-制作通用对象管理器(三)
- dubbo 异常Please check registry access list (whitelist/blacklist)
- MAC下phpstrom使用xdebug调试
- 2017.8.10~11总结
- 用流统计单词