自动搬运

查看原文

来自洛谷，原作者为

	ICEMAGE **

搬运于2025-08-24 21:39:02，当前版本为作者最后更新于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);                      //结束了就直接输出
}