news 2026/7/7 10:55:35

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/7/7 18:23:21

冒泡排序与选择排序详解

《冒泡排序和选择排序》冒泡排序&#xff1a;冒泡排序&#xff1a;两两相比&#xff0c;如果前面大于后面的值交换位置外循环要经过多少轮比较 一轮找出一个最值内循环比较多少次 例如5个数比较4次即可 下一轮的时候 不用和上传最值进行比较&#xff0c;所以写内循环次数可以 这…

作者头像 李华
网站建设 2026/7/6 23:38:37

告别AI痕迹:5款智能工具

现在AI“大行其道”&#xff0c;很多同学都学会了用chatgpt或者其他AI工具来辅助写论文&#xff0c;但是一些论文检测平台却管得更严了&#xff0c;不仅有查重检测&#xff0c;居然还有AI率检测&#xff01;很多高校也开始卡AI率&#xff0c;AI率不过关的很有可能论文不通过&am…

作者头像 李华
网站建设 2026/7/7 9:59:45

探索 SCN - Adaboost 的回归预测之旅

SCN-adaboost基于随机配置网络SCN的Adaboost回归预测&#xff0c;SCN-Adaboost回归预测&#xff0c;多输入单输出模型。 评价指标包括:R2、MAE、MSE、RMSE和MAPE等&#xff0c;代码质量极高&#xff0c;方便学习和替换数据。在机器学习的广袤世界里&#xff0c;回归预测一直是一…

作者头像 李华
网站建设 2026/7/7 6:16:38

探索对称双向半桥LLC谐振变换器双向运行仿真模型

对称双向半桥LLC谐振变换器双向运行仿真模型。 模型采用闭环PI控制&#xff0c;频率控制方法。 输出效果好&#xff0c;效率高。 如展示图所示。 matlab/simulink最近在研究电力电子相关内容时&#xff0c;接触到了对称双向半桥LLC谐振变换器双向运行仿真模型&#xff0c;感觉特…

作者头像 李华
网站建设 2026/7/7 14:05:34

小程序商城工具挑选指南:功能、生态与商家需求解析

在小程序商城软件这个领域当中 &#xff0c;商家面临着呈现出多元化态势的需求 &#xff0c;此时去挑选一款具备专业性 、突出高效性质并且能够精准贴合自身业务所具有的独特特点的工具是极其关键重要的 。当下市场里占据主流地位的产品各自有着不同的侧重方向 &#xff0c;商家…

作者头像 李华