zoukankan      html  css  js  c++  java
  • P1320 压缩技术(续集版)

    题目如下;

     思路:

    1.核心思想:利用strcat将所有的字符串拼接在一起

    2.值得注意的是 看清楚题目要求 第一个数表示连续有几个0 所以要先判断是否为0

    代码如下;

    #include<cstdio> 
    #include<cstring>
    #include<iostream>
    using namespace std;
    int main(){
        char s[10010],m[10010];
        int a=1,b=0;
        cin>>s;
        int n=strlen(s);
        for(int i=1;i<n;i++){
            cin>>m;
            strcat(s,m);
        }
        cout<<n<<" ";
        if(s[0]=='1')
        cout<<"0"<<" ";
         
        for(int i=0;i<strlen(s);i++)
        { if(s[i+1]==s[i])
            a++;
            else {
            cout<<a<<" ";
            a=1;    
            }
        }
        return 0;
    }
    /*
    0001000
    0001000
    0001111
    0001000
    0001000
    0001000
    1111111
    */
    无聊就学习 反正没事干
  • 相关阅读:
    (QR14)带权的DAG节点排序
    数字组合
    最长连续不重复子序列
    树状数组
    归并排序
    差分
    前缀和
    64位整数乘法
    MySQL8 常用指令
    离线及实时实操架构
  • 原文地址:https://www.cnblogs.com/miao-xixixi/p/12904035.html
Copyright © 2011-2022 走看看