黑白图像压缩

题目描述

选修基础生物基因学的时候，小可可在家里做了一次图像学试验。她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数，于是每八个像素可以转换成一个叫做字节的数，从而这个表示图像的像素序列就被转换成了字节的序列。

所谓的字节就是一个八位的二进制数(当然，为了便于书写，人们经常用它的十进制形式来表示)。这八个像素从前向后依次对应于字节从高位到低位的八个位，用 0 来表示白色像素、 1 来表示黑色像素。这种表示方法叫做位图法。例如字节序列 210、 0、255 表示了 8*3=24 个像素，由于对应的二进制形式是 11010010、 00000000、11111111，所以这 24 个像素的颜色依次是黑、黑、白、黑、白、白、黑、白、白、白、白、白、白、白、白、白、黑、黑、黑、黑、黑、黑、黑、黑。

小可可想：其实图像中存在着很多连续的同色像素段，也许换一种方式表达图像能够减少图像的数据量。她的思路是：把像素按照颜色分成若干个片段，同一个片段中各像素颜色相同，且连续的同色像素都在同一个片段中。同时已知每个片段的最大长度小于 128。

每一个像素片段都是用一个二进制字节量来表示，最高位表示片段中像素的颜色，而低七位表示片段中像素的数目。注意：不存在长度为 0 的像素片段。这种表示法叫做像素片段法。

例如位图表示法的字节序列 210、 0、 255 对应的像素序列可以分成七个片段，分别是： 11、 0、 1、 00、 1、 000000000、 11111111。如果用像素片段法来表示的话，二进制字节序列应该写成 10000010、 00000001、 10000001、00000010、 10000001、 00001001、 10001000，而其对应于十进制字节序列就是 130、 1、 129、 2、 129、 9、 136。

像素片段法是否能有效地减少图像的数据存储量呢？小可可不知道如何用数学的方法加以证明，于是决心对手头上的图像做些试验，看看该方法是否真的有效。请你编写程序完成图像信息的转换，以协助小可可完成这项试验。

输入格式

文件中以一行的形式存放了一个图像的信息。第一个数是正整数

输出格式

以一行的形式输出以像素片段表示法表示的图像信息，各个数都以

十进制的形式出现，相邻数之间用一个空白字符隔开。

输入输出样例

输入 #1

8 0

输出 #1

输入 #2

24 210 0 255

输出 #2

130 1 129 2 129 9 136

分析：
涉及到二进制与十进制的转换

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[80001],b[80001];//a用来存放原来的十进制数
int main()
{
    int n;
    cin>>n;
    int m=n/8;
    for(int i=0;i<m;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<m;i++)//b[i]到b[i+7]用来存放十进制数相应的二进制数
    {
        for(int j=7;j>=0;j--)
        {
            int k=i*8+j;
            b[k]=a[i]%2;
            a[i]=a[i]/2;
        }
    }
    int i=0,l=1;
    //能够发现所给的答案（像素片段法的二进制数）所对应的十进制数即为128或0加上重复数字的个数
    //则这里直接输出即可，没必要再转化
    for(i=1;i<=n;i++)
    {
        if(b[i]!=b[i-1])
        {
            if(b[i-1]==1) cout<<l+128<<" ";//128为2的7次方，即像素片段法加的最高位1
            else cout<<l<<" ";
            l=1;//这里需要覆盖重新统计
        }
        else l++;

    }

    return 0;
}