还是01串
来源:互联网 发布:两个矩阵的协方差公式 编辑:程序博客网 时间:2024/06/05 03:23
给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意:
(1) 如果k = 0, s[0..k - 1]视为空串
(2) 如果k = n, s[k..n - 1]视为空串
(3) 如果存在多个k值,输处任何一个都可以
(4) 如果不存在这样的k值,请输出-1
#include <iostream>using namespace std;int fun(string &input){ int sum = 0; for (int i = 0; i < input.size(); i++) { if (input[i] == '1') { sum++; } } return sum;}int main(){ string input; cin >> input; cout << fun(input) << endl; return 0;}
0 0
- 还是01串
- 51 nod 1396 还是01串
- 51nod 1396 还是01串
- 51nod 1396 还是01串
- 51nod-【1396 还是01串】
- 51nod 1396 还是01串
- 51nod 1396 还是01串 -Zero
- 51nod oj 1396 还是01串【打表】
- 51Nod-1396-还是01串
- 51nod 1396 还是01串【前缀和】
- 51nod 1396 还是01串 (思维or前缀和)
- 51nod 1396 还是01串 【思维题】
- 51nod 1396还是01串(前缀和)
- POJ 3624 还是01背包
- nyoj 1091 还是01背包
- NYOJ 1091 还是01背包
- 51nod 1396 还是01串 (根据答案推理性质)
- NYOJ 还是01背包(枚举+二分)
- macOS Sierra版本下Hadoop(2.7.3)为分布式环境的详细安装
- POJ 2481 Cows
- java加锁与同步方法
- 2017.4.10 学习记录与感想 (xss、ctf、学习感想)
- MySQL(五)--数据类型
- 还是01串
- http://codeforces.com/problemset/problem/712/C
- 选择排序
- hdu1285 确定比赛名次(拓扑排序)
- 旋转数组的最小数字
- PAT_A 1036. Boys vs Girls (25)
- Java虚拟机(HotSpot)对象
- 良心推荐十款堪称神器的软件
- Accelerated C++<4-4>