hihocoder164周-枚举&粗心-有序01字符串
来源:互联网 发布:sd照片恢复软件 编辑:程序博客网 时间:2024/05/29 07:34
https://hihocoder.com/contest/hiho164/problems
直接枚举就好。。但是错了好几次,因为没有枚举完qwq
枚举两段区间 1 和0的个数,求最小值就行。数据量很小,,,
必须 枚举到 左右段有空空的 两种情况qwq
错误的写法
#include <bits/stdc++.h>using namespace std;int main(){ int t; char a[1005]; bool vis[2]; scanf("%d",&t); while(t--){ scanf("%s",a); //cout<<a<<endl; for(int i=0;i<2;i++) vis[i]=false; int len=strlen(a); int ans=1e8+8; for(int i=0;i<len;i++){ int sum1=0,sum0=0; if(!vis[a[i]-'0']){ vis[a[i]-'0']=true; //cout<<a[i]<<endl; } for(int j=0;j<i;j++){ if(a[j]=='1') sum1++; } for(int j=i+1;j<len;j++){ if(a[j]=='0') sum0++; } ans=min(ans,sum1+sum0); } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- hihocoder164周-枚举&粗心-有序01字符串
- 有序01字符串(hihocoder164周)
- #1326 : 有序01字符串
- 有序01字符串
- 有序01字符串
- 粗心
- hiho一下,第164周 题目1 : 有序01字符串
- 字符串反转 单词保持有序
- php字符串的有序拆分
- 粗心不得!!!!!!!!!!!
- 太粗心
- 还是粗心
- 粗心啊
- 很粗心
- 字符串转枚举类型
- 字符串转枚举
- 枚举转换字符串
- 字符串转枚举
- .net面试题
- Tensorflow API Math
- jarvisoj-web-wp
- 深度学习(四)——RNN, LSTM, 神经元激活函数进阶
- C++中,string::nops 的用法以及和string.find()的区别
- hihocoder164周-枚举&粗心-有序01字符串
- 安装ssh--csdn 真坑,我好不容易整理的一大堆问题,不小心关掉浏览器全没了,能不能给个提醒
- redis命令
- 如鹏网学习笔记(十)DOM
- java基础学习总结——this关键字
- SSH-远程登录协议
- MyBatis学习总结
- Qt5.9.1_MSVC2017版本调试环境安装
- python数据结构