FOJ 1067 Running Length Code

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

就是要让你统计连续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; }