P1320 压缩技术(续集版)部分测试点异常
本帖最后由 andy大宝 于 2026-9-9 13:34 编辑这个是原题链接
https://www.luogu.com.cn/problem/P1320#ide
设某汉字由 N×N 的 0 和 1 的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个 0,第二个数表示接下来连续有几个 1,第三个数再接下来连续有几个 0,第四个数接着连续几个 1,以此类推……例如: 以下汉字点阵图案:0001000
0001000
0001111
0001000
0001000
0001000
1111111
对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一个数是 N,其余各位表示交替表示 0 和 1 的个数,压缩码保证 N×N= 交替的各位数之和)
输入格式汉字点阵图(点阵符号之间不留空格)。
输出格式输出一行,压缩码。
输入输出样例
输入0001000
0001000
0001111
0001000
0001000
0001000
1111111
输出7 3 1 6 1 6 4 3 1 6 1 6 1 3 7
说明/提示数据保证,3≤N≤200。下面是我的代码:#include <stdio.h>
#include <stdlib.h>
#include <string.h>//计算字符串长度
int main ()
{
//a未处理的单行输入,b矩阵一维化,n矩阵宽度,num矩阵总字符数
char a, b;
int n, i, j, k, num;
//输入和预处理
scanf("%s",&a);
n = strlen(a);
printf("%d",n);
num = n * n;
k = 0;
for(i = 0; i < n; i++ )
{
for (j = 0; j < n; j++ )
{
b = a;
}
scanf("%s",&a);
}
//主代码
//i计数,m作为b的指针,w记录输出0还是1
int m, w;
m = 0;
w = b;
while (m < num)
{
i = 0;
while (b == w)
{
i++;
m++;
}
printf(" %d",i);
w = b;
}
return 0;
}测试时仅#6,#7为AC,我自己带入了几个数据测试下来都没问题,是代码有逻辑问题还是输出格式不对?我第一次在洛谷做题,有很多不清楚的地方还是请各位大佬谅解{:10_277:}
页:
[1]