FOJ 1067 Running Length Code

最新推荐文章于 2023-07-17 17:13:40 发布

原创最新推荐文章于 2023-07-17 17:13:40 发布 · 874 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#byte #less #ini #string

ACM/ICPC 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题：如何统计输入序列中连续0和1的个数，并将这些计数值与对应的0或1组合成一个byte值。文章提供了完整的C语言实现代码，展示了如何处理连续部分长度小于128的情况，以及如何在超过127个连续字符时进行特殊处理。

很简单的一个问题，但是由于最开始题目看不懂。。。。弄了好久。。

就是要让你统计连续0 1的个数，然后和它的值（比如0，值就为0，1，值就为1）

组成一个byte

也就是比如0 0 0 0 0 0 0

那么存在有7个0，组成的byte值就是00000111

又比如1 1组成的byte值就是10000010

化成10进制就是所得的数。

还要注意Suppose that the length of any continuous part in a binary string is less than 128

如果大于127，那么就要重新计数。

#include <stdio.h> int main() { int arr[1001]; int n,i,j,m; int count; while (scanf("%d", &n)!=EOF,n!=0) { for (i=0;i<n;i++) scanf("%d", &arr[i]); count = 1; for (i=1;i<n;i++) { if (count==127) { printf("%d ",(arr[i-1]<<7)+count); count = 1; continue; } if (arr[i]==arr[i-1]) { count++; continue; } else { printf("%d ",(arr[i-1]<<7)+count); count=1; } } printf("%d",(arr[i-1]<<7)+count); printf("/n"); } return 0; }