nbuoj.1325.连续的1有多少个,感觉最初不是这么写的

最新推荐文章于 2024-06-17 19:20:01 发布

雨枪幻。

最新推荐文章于 2024-06-17 19:20:01 发布

阅读量32

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/ZChuashifeng/article/details/130251618

版权

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <iomanip>
#include <map>
using namespace std;
typedef long long int LL;

int a[1005];
int main() {
    string s;
    cin >> s ;
    int flag = 0;
    int k = 0;
    for(int i = 0; i < s.length(); i++) {
        if(s[i] == '1' && flag == 0) {
            flag = 1;
            ++a[1];
            ++k;
        }
        else if(s[i] == '1') {
            ++k;
            for(int j = 1; j <= k; j++)
                ++a[j];
        }
        else if(s[i] == '0') {
            flag = 0;
            k = 0;
        }
    }
    for(int i = 1; i < 1005; i++) {
        if(a[i]) {
            cout << i << ' ' << a[i] << '\n' ;
        }
        else
            break;
    }
    return 0;
}