news 2026/4/16 14:40:08

OJ刷题小结

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
OJ刷题小结

1.1题目

1.2代码

#include <stdio.h> #include <string.h> int add(int a, int b) { return a + b; } int main() { int n; scanf("%d", &n); getchar(); char input[20]; for (int i = 0; i < n; i++) { fgets(input, sizeof(input), stdin); int a, b; sscanf(input, "add(%d,%d)", &a, &b); printf("%d\n", add(a, b)); } return 0; }

1.3思路

1. 加法函数 add :接收两个整型参数,返回它们的和,符合题目对 add(a,b)=a+b 的定义。
​2. 输入处理:
​先读取组数 n ,再用 getchar() 吸收换行符,防止 fgets 读取到空行。
​用 fgets 逐行读取 add(a,b) 格式的字符串,避免 scanf 处理带括号/逗号的字符串时出现问题。
​3. 字符串解析:通过 sscanf 按 "add(%d,%d)" 的格式提取 a 和 b 的数值。
​4. 输出结果:调用 add 函数计算后,逐行输出结果。

2.1题目

2.2代码

#include <stdio.h> #define MAX_N 100 void bubble_sort(int arr[], int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int N; int nums[MAX_N]; int unique_nums[MAX_N]; int unique_count = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &nums[i]); } for (int i = 0; i < N; i++) { int is_duplicate = 0; for (int j = 0; j < unique_count; j++) { if (nums[i] == unique_nums[j]) { is_duplicate = 1; break; } } if (!is_duplicate) { unique_nums[unique_count++] = nums[i]; } } bubble_sort(unique_nums, unique_count); printf("%d\n", unique_count); for (int i = 0; i < unique_count; i++) { printf("%d", unique_nums[i]); if (i != unique_count - 1) { printf(" "); } } printf("\n"); return 0; }

2.3思路

1. 数据存储:用 nums 数组存储原始输入, unique_nums 数组存储去重后的结果, unique_count 记录去重后的元素个数。
​2. 去重逻辑:遍历原始数组,逐个检查元素是否已存在于去重数组中,不存在则加入,实现去重。
​3. 排序实现:使用冒泡排序对去重后的数组升序排列,逻辑简单且适配题目数据量(N≤100)。
​4. 输出格式:先输出去重后的数量,再输出排序后的数字,数字间用空格分隔,最后一个数字后无多余空格。

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

掌握这5步,实现Docker Buildx Agent镜像资源利用率翻倍

第一章&#xff1a;Docker Buildx Agent镜像优化概述在现代容器化开发与部署流程中&#xff0c;Docker Buildx 作为 Docker 官方提供的构建工具扩展&#xff0c;支持跨平台构建和高级镜像优化能力。通过集成 Buildx 的 Agent 架构&#xff0c;开发者能够在多架构环境中高效生成…

作者头像 李华
网站建设 2026/4/16 9:01:13

人工智能深度学习实战:手写数字识别指南

个人首页&#xff1a; 永远都不秃头的程序员(互关) C语言专栏:从零开始学习C语言 C专栏:C的学习之路 本文章所属专栏&#xff1a;人工智能从 0 到 1&#xff1a;普通人也能上手的实战指南 目录 引言 一、神经网络的基本概念 1. 神经元模型 2. 神经网络结构 二、手写数…

作者头像 李华
网站建设 2026/4/16 9:01:39

揭秘大数据领域数据架构的设计奥秘

揭秘大数据领域数据架构的设计奥秘 一、引言 在当今数字化时代&#xff0c;数据如同新型石油&#xff0c;成为驱动企业发展和创新的核心资产。大数据领域的数据架构设计&#xff0c;就像是建造一座宏伟的数据大厦&#xff0c;它决定了数据如何收集、存储、处理和分析&#xff0…

作者头像 李华
网站建设 2026/4/16 9:02:37

终极英雄联盟自动化工具:League Akari深度技术解析与实战指南

终极英雄联盟自动化工具&#xff1a;League Akari深度技术解析与实战指南 【免费下载链接】LeagueAkari ✨兴趣使然的&#xff0c;功能全面的英雄联盟工具集。支持战绩查询、自动秒选等功能。基于 LCU API。 项目地址: https://gitcode.com/gh_mirrors/le/LeagueAkari 在…

作者头像 李华