鱼C论坛

 找回密码
 立即注册
查看: 12|回复: 0

P1320 压缩技术(续集版)部分测试点异常

[复制链接]
发表于 2026-9-8 09:18:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 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。
下面是我的代码:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>  //计算字符串长度

  4. int main ()
  5. {
  6.     //a未处理的单行输入,b矩阵一维化,n矩阵宽度,num矩阵总字符数
  7.     char a[300], b[50000];
  8.     int n, i, j, k, num;

  9.     //输入和预处理
  10.     scanf("%s",&a);
  11.     n = strlen(a);
  12.     printf("%d",n);
  13.     num = n * n;
  14.     k = 0;

  15.     for(i = 0; i < n; i++ )
  16.     {
  17.         for (j = 0; j < n; j++ )      
  18.         {
  19.             b[i * n + j] = a[j];
  20.         }
  21.         scanf("%s",&a);
  22.     }

  23.     //主代码
  24.     //i计数,m作为b的指针,w记录输出0还是1
  25.     int m, w;
  26.     m = 0;
  27.     w = b[0];
  28.     while (m < num)
  29.     {
  30.         i = 0;
  31.         while (b[m] == w)
  32.         {
  33.             i++;
  34.             m++;
  35.         }
  36.         printf(" %d",i);
  37.         w = b[m];
  38.     }
  39.    
  40.     return 0;
  41. }
复制代码
测试时仅#6,#7为AC,我自己带入了几个数据测试下来都没问题,是代码有逻辑问题还是输出格式不对?我第一次在洛谷做题,有很多不清楚的地方还是请各位大佬谅解



小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-9-18 20:34

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表