题解 P2556 【[AHOI2002]黑白图像压缩】

ICEMAGE · 2017-09-22 20:34:56 · 题解

本题直接暴力模拟就好了。

如果当前的颜色和之前的不同，就把之前的值输出，当前的覆盖上去。

如果相同就直接+1

只用注意一下第一次和最后结束时的情况就好了

#include<bits/stdc++.h>
using namespace std;
int n,dq,add,x,wz[10];
int main()
{
    scanf("%d",&n); dq=2; add=0;  //这里把第一次设为强制更新值 
    for (int i=1;i<=n/8;i++)
    {
        scanf("%d",&x);
        for (int j=8;j>0;j--)     //把每位上的数分解出来 
        {
            wz[j]=x%2;
            x=x/2;
        }
        for (int j=1;j<=8;j++)     
        if (dq!=wz[j])                                              //不同的输出和更新值
        {
            if (dq!=2) printf("%d ",add+128*dq); // 去掉第一次的输出
            dq=wz[j];
            add=1;
        }
         else add++;                                      //相同+1
    }
    printf("%d ",add+128*dq);                      //结束了就直接输出
}