news 2026/6/10 3:05:55

P1319 压缩技术

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
P1319 压缩技术

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { // 动态读取所有压缩码数字 int* codes = NULL; int count = 0; int capacity = 10; int num; // 初始分配内存 codes = (int*)malloc(capacity * sizeof(int)); // 读取所有数字 while (scanf("%d", &num) == 1) { if (count >= capacity) { // 扩大容量 capacity *= 2; int* temp = (int*)realloc(codes, capacity * sizeof(int)); if (temp == NULL) { printf("内存分配失败\n"); free(codes); return 1; } codes = temp; } codes[count++] = num; } // 第一个数字是 N int N = codes[0]; // 创建 N×N 的矩阵为一行 int* matrix = (int*)malloc(N*N * sizeof(int)); // 填充矩阵 int current = 0; // 当前填充的数字(0 或 1) int code_index = 1; // 从第二个数字开始(第一个是N) int remaining = codes[code_index]; // 当前数字还需要填充的次数 for (int i = 0; i < N * N; i++) { if (remaining == 0) { code_index++; current = 1 - current; remaining = codes[code_index]; } matrix[i] = current; remaining--; } // 输出矩阵 for (int i = 1; i <= N * N; i++) { printf("%d", matrix[i - 1]); if (i % N == 0) { printf("\n"); } } // 释放内存 free(matrix); free(codes); return 0; }

我的思路是将需要打印的方阵看成一行,在输出时只需要判断输出的一行数字有无到达N个,再输出换行符。这样就避免了给数组赋值时考虑行号与列号的变换。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 17:08:39

AI产品经理转型+大模型实战:收藏这套系统化学习资源,小白也能变专家

文章介绍AI产品经理职责、与传统产品经理的区别(需懂技术)、类型分类及必备技能&#xff0c;重点分享AI大模型学习资源&#xff0c;包括七阶段学习路线、300视频教程、数百本技术文档和面试题&#xff0c;帮助小白和程序员系统掌握大模型应用开发技能。1.AI产品经理是什么 回答…

作者头像 李华
网站建设 2026/6/10 13:13:22

基于Vue的电商后台管理系统的设计与实现qyf0i(程序 + 源码 + 数据库 + 调试部署 + 开发环境配置),配套论文文档字数达万字以上,文末可获取,系统界面展示置于文末

系统程序文件列表 系统功能 用户,商品分类,品牌信息,商家,商品信息,促销商品,咨询商家 开题报告内容 《基于Vue的电商后台管理系统的设计与实现》开题报告 一、选题背景、研究意义及国内外研究现状 1. 选题背景 随着互联网技术的快速发展和数字化转型的深入推进&#xff0…

作者头像 李华
网站建设 2026/6/10 17:03:25

RK3568 Android14 集成 HYM8563 外部 RTC (I2C接口)

RK3568 Android14 集成 HYM8563 外部 RTC (I2C接口) 前言 虽然 RK3568 SoC 内部自带了 RTC 控制器&#xff08;rtc-rkw808&#xff09;&#xff0c;但在很多工业板卡或手持设备设计中&#xff0c;为了更低的待机功耗和更灵活的电池备份方案&#xff0c;硬件工程师往往会选择外挂…

作者头像 李华
网站建设 2026/6/10 5:28:27

进程的状态及其 CPU 占用

1. R —— 唯一的 CPU 消费者这是最直观的状态&#xff0c;但这里有一个必须厘清的概念。定义&#xff1a;在内核源码中&#xff0c;R 并不意味着进程一定正在 CPU 上跑。它表明进程“要么是在运行中&#xff0c;要么在运行队列 (runqueue) 里” 。对 CPU 的占用&#xff1a;正…

作者头像 李华