洛谷P1319 压缩技术 c语言
时间: 2023-12-05 15:39:14 浏览: 137
c代码-洛谷压缩数
根据提供的引用内容,洛谷P1319题目要求我们实现一种压缩技术,将一个01串按照一定规则进行压缩。下面是一个C语言的实现代码:
```c
#include <stdio.h>
int main() {
int shu[201];
int i,j;
int num = 0;
int n;
int x = 0;
int t = 0;
scanf("%d",&n);
for(i = 0;;i ++) {
scanf("%d",&shu[i]);
num = num + shu[i];
t ++;
if(n * n == num) {
break;
}
}
for(i = 0;i < t;i ++) {
if((i + 1) % 2 != 0) {
for(j = 0;j < shu[i];j ++) {
printf("0");
x ++;
if(x % n == 0) {
printf("\n");
}
}
} else {
for(j = 0;j < shu[i];j ++) {
printf("1");
x ++;
if(x % n == 0) {
printf("\n");
}
}
}
}
return 0;
}
```
该代码首先读入一个整数n,然后读入一个01串,将其按照一定规则进行压缩后输出。具体来说,该代码将01串按照n * n的长度进行分组,然后对每一组进行压缩。对于每一组,如果是奇数组,则将其中的所有0输出,否则将其中的所有1输出。输出时,每输出n个字符就换行。
阅读全文