P1320 压缩技术（续集版）----题目得扣仔细

Bertha 。 2023-01-10 05:09 36阅读 0赞

#include <bits/stdc++.h>//luogu福利
    using namespace std;
    
    char a,b='0';//注意了：一定是赋值为'0'；
    int n,ans[1000001],zz=1;//zz是指针的意思，我用来存储第几位
    
    int main()
    { 
     while(cin>>a)
     { 
     	n++;
     	if(a==b)
     		ans[zz]++;
     	else
     		ans[++zz]++,//等效于：zz=zz+1;ans[zz]++
     		b=a;//上面用 , 不用 ; 的原因是我没有打{ }
     }
     cout<<sqrt(n);//平方根，用到了<cmath>或者是<math.h>，也就是一行的行数
     for(int i=1 ; i<=zz ; i++)
         cout<<" "<<ans[i];
    }

本人的代码：

#include <bits/stdc++.h>
    using namespace std;
    char a[40001];
    int b[1000001];
    string s;
    
    int main()
    { 
        int n;
        int j = 1;
        while(cin>>s) { 
            n = s.length();
            for(int i=0;i<n;i++){ 
                a[j++] = s[i];
            }
        }
        printf("%d ",n);
        j--;
        int cal=1;
        int l = 1;
        char c = '0';
        for(int k=1;k<=j;k++) { 
            if(a[k]==c) b[l]++;
            else{ 
                b[++l]++;
                c=a[k];
            }
        }
        for(int i=1;i<=l;i++){ printf("%d ", b[i]);}
            
        return 0;
    }

题目描述

设某汉字由N × N的0和1的点阵图案组成。

我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。**第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……**

例如: 以下汉字点阵图案：

0001000  
0001000  
0001111  
0001000  
0001000  
0001000  
1111111  
对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N×N = 交替的各位数之和）

输入格式

汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）

输出格式

一行，压缩码。

输入输出样例

输入 \#1 复制  
0001000  
0001000  
0001111  
0001000  
0001000  
0001000  
1111111  
输出 \#1 复制  
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7