洛谷CF1303A Erasing Zeroes 题解
description:
给定一个由 0 1 0\ 1 0 1 组成的字符串 s s s。
你需要去掉一些 0 0 0,使得串内所有的 1 1 1 都连续。
问最小去掉的 0 0 0 的个数。
每个输入有多组数据,数据组数不大于 100 100 100。
字符串长度不大于 100 100 100 ,且保证由 0 1 0\ 1 0 1 组成。
translate by @ShineEternal。
solution:
乱搞算法,欢迎来hack /kel。
我的玄学思路是删掉夹在两个 1 1 1 之间的 0 0 0 ,然后再判断一下开头的前导 0 0 0 即可。
但是在上面那句话说完思路后发现没必要统计 0 0 0 的数量,只需要算这个区间内的数字个数即可。
所以找到了一种大概不玄学的算法。
但是代码懒得写了。
code:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char s[105];
int main()
{int T;scanf("%d",&T);while(T--){int ans=0,sum=0,flag=0;cin>>s;for(int i=0;i<strlen(s);i++){if(s[i]=='1'){if(flag==1){ans+=sum;//printf("%d ",i);sum=0;flag=1;}elseflag=1;}if(s[i]=='0'){sum++; }}int tmp=0;for(int i=0;i<strlen(s);i++){if(s[i]!='0')break;tmp++;}if(ans==0){printf("0\n");}elseprintf("%d\n",ans-tmp);}return 0;
}
洛谷CF1303A Erasing Zeroes 题解相关推荐
- 洛谷P2507 [SCOI2008]配对 题解(dp+贪心)
洛谷P2507 [SCOI2008]配对 题解(dp+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
- 洛谷P2312 解方程题解
洛谷P2312 解方程题解 题目描述 已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
- 洛谷P1273 有线电视网 题解
洛谷P1273 有线电视网 题解 题目链接:P1273 有线电视网 题意: 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为 ...
- 洛谷P4568 [JLOI2011] 飞行路线 题解
洛谷P4568 [JLOI2011] 飞行路线 题解 题目链接:P4568 [JLOI2011] 飞行路线 题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
- 洛谷P3426 [POI2005]SZA-Template 题解
洛谷P3426 [POI2005]SZA-Template 题解 题目链接:P3426 [POI2005]SZA-Template 题意:你打算在纸上印一串字母. 为了完成这项工作,你决定刻一个印章. ...
- 洛谷P1156 垃圾陷阱 题解浅谈刷表法与填表法
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 填表法 :就是一般的动态规划,当前点的状态,可以直接用状态方程,根据之前点的状态推导出来. 刷表法:由当前点的状态,更新其他点的状态.需要注 ...
- 洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解 题目大意 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
- 【洛谷P3960】列队题解
[洛谷P3960]列队题解 题目链接 题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有 n×m ...
- 洛谷P4099 [HEOI2013]SAO 题解
洛谷P4099 [HEOI2013]SAO 题解 题目链接:P4099 [HEOI2013]SAO 题意: Welcome to SAO ( Strange and Abnormal Online). ...
最新文章
- 【echarts】echarts开发流程详解
- ftp 断点续传 Android,Android使用FTP实现断点续传
- leetcode初级算法5.加一
- AppScan api登录接口 postman_如何通过Postman调用EDI系统的API?
- Java中对List集合api展示
- CCF201609-4 交通规划(100分)
- C#中文件与文件夹相关的操作
- python time用法
- VMware Workstation 14 Pro永久激活密钥
- matlab 16位直方图均衡化,matlab 直方图均衡化
- Pointnet网络结构与代码解读
- U盘量产,以及U盘“请将磁盘插入u盘”等问题。
- 《我和我的祖国》之《夺冠》:所有人都在欢呼,只有他在哭......
- aiem模型matlab,基于MIMICS模型的麦田地表土壤含水量反演研究
- JS使用Lodop控件打印表单和二维码
- 离职两年后,程序员遭前东家索赔:Bug是你写的
- 大数据实战项目--中国移动运行分析
- (Nacos源码解析五)Nacos服务事件变动源码解析
- 网站建设的交互设计原则是什么
- matlab在汽车上的运用,25份MATLABSIMULINK在汽车开发中的应用PPT
热门文章
- 收支科目不为零_管理费用,收入,成本,为什么期末余额为零?
- 2019 阿里巴巴云栖大会 - Alibaba Apsara
- CSDN个人信息声明
- Win10家庭版增加本地安全策略(组策略)
- tcpdump抓包ftp协议_ftp传输不正常,请教tcpdump截取的一段ftp包所表达的意思
- 数据库(MySQL)开发技术题库
- select每门可说大于90分_查找选修课程超过3门,并且成绩都在90分以上的学生的学号_学小易找答案...
- rgb色带python实现opencv
- 多事之秋:不怕贼偷,就怕惦记
- DSA加密算法以及破解