news 2026/6/20 19:40:18

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/20 12:35:47

VDD_EXT低功耗设计指南:原理剖析与优化策略!

VDD_EXT的性能表现直接影响系统的电源完整性与能效比。在低功耗设计中&#xff0c;必须深入理解其供电机制、电压容限及动态响应特性&#xff0c;才能避免不必要的能量损耗。本文将从基础原理入手&#xff0c;系统梳理VDD_EXT的设计优化策略&#xff0c;为工程师提供实用参考。…

作者头像 李华
网站建设 2026/6/17 20:54:01

AI大模型学习全攻略:产品经理必看,程序员必备的实用指南

本文探讨AI大模型发展现状及对产品经理的影响&#xff0c;提供把握机遇的方法&#xff0c;包括技术理解、需求洞察、产品规划和跨团队协作。详细介绍学习路径&#xff1a;基础学习、编程技能、理论与实践、专业课程、社区参与和持续跟踪。同时提供学习路线、报告合集、经典书籍…

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

团队协作必备!SimpleMindMap + cpolar,思维导图随时共享

文章目录前言1. Docker一键部署思维导图2. 本地访问测试3. Linux安装Cpolar4. 配置公网地址5. 远程访问思维导图6. 固定Cpolar公网地址7. 固定地址访问前言 SimpleMindMap 是一款支持私有化部署的思维导图工具&#xff0c;能通过拖拽操作快速创建组织结构图、项目规划图等&…

作者头像 李华
网站建设 2026/6/18 20:52:20

【优化选址】基于遗传算法GA求解物流网络选址优化问题附Matlab代码

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。&#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室&#x1f34a;个人信条&#xff1a;格物致知,完整Matlab代码获取及仿真…

作者头像 李华
网站建设 2026/6/15 18:14:20

【Go/Python/Java】基础语法+核心特性对比

文章目录目录引言一、核心技术维度对比表二、分语言核心语法深度解析2.1 Go语言&#xff1a;简洁高效的“并发王者”2.1.1 变量声明与类型系统&#xff08;零值初始化指针&#xff09;2.1.2 流程控制&#xff08;仅for循环switch无穿透&#xff09;2.1.3 错误处理&#xff08;e…

作者头像 李华
网站建设 2026/6/14 20:23:30

【AIGC】RealVideo:一种基于自回归扩散视频生成的实时流媒体对话系统

系统概览图RealVideo 系统工作流程概述系统工作流程始于角色初始化&#xff1a;用户提供参考图像和参考语音文件用于克隆&#xff0c;系统据此实例化角色。用户还可以设置系统提示&#xff0c;指定模型应扮演的角色。随后&#xff0c;RealVideo 通过文本输入与用户交互。用户消…

作者头像 李华