码迷,mamicode.com
首页 > 其他好文 > 详细

【51nod-1396】还是01串

时间:2018-05-13 19:50:59      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:包含   str   code   turn   gray   span   int   space   har   

给定一个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
Input
就一行,包含一个0-1串S,长度不超过1000000。
Output
题目要求的k值
Input示例
01
Output示例
1
可以先从结论入手,假设在k处断开,前面有x个1,那么就有k - x个0,后面设有y个1,由题意得k-x = y, k = x+y,即求出1的个数即可
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1000005;
char s[N];
int main()
{
    scanf("%s", s);
    int l = strlen(s), num = 0;
    for(int i = 0; i < l; i++)
    {
        if(s[i] == 1)
            num++;
    }
    printf("%d\n", num);
    return 0 ;
}

【51nod-1396】还是01串

标签:包含   str   code   turn   gray   span   int   space   har   

原文地址:https://www.cnblogs.com/lesroad/p/9032972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!