news 2026/5/25 13:47:18

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/5/26 1:18:51

标签的加工方式

标签的时态角度分类从用户标签的时态角度(如图 6-4所示)&#xff0c;可以将标签分为静态数据、基于时点的动态数据和基于期间的动态数据。静态数据也被称为属性数据&#xff0c;数量较少&#xff0c;如性别、出生年月、出生城市等。状态数据基于时点的动态数据也被称为状态数据…

作者头像 李华
网站建设 2026/5/24 1:33:32

2026年产品经理的路应该怎么走?

在互联网裁员潮与AI浪潮的双重冲击下&#xff0c;不少产品经理陷入职业焦虑&#xff1a;这个岗位还有前途吗&#xff1f; 2025年&#xff0c;一个不容置疑的事实摆在所有产品经理面前&#xff1a;不懂大模型的产品人&#xff0c;正逐渐失去核心竞争力。工信部最新数据显示&…

作者头像 李华
网站建设 2026/5/23 18:19:48

英雄联盟智能游戏助手:告别手忙脚乱的3分钟快速上手技巧

英雄联盟智能游戏助手&#xff1a;告别手忙脚乱的3分钟快速上手技巧 【免费下载链接】LeagueAkari ✨兴趣使然的&#xff0c;功能全面的英雄联盟工具集。支持战绩查询、自动秒选等功能。基于 LCU API。 项目地址: https://gitcode.com/gh_mirrors/le/LeagueAkari 还在为…

作者头像 李华
网站建设 2026/5/25 15:52:17

DPJ-126 基于STC89C52的酒驾检测系统设计(源代码+proteus仿真)

单片机型号&#xff08;STC89C52&#xff09;目录一、摘要二、设计要求三、原理图四、说明书预览五、QA作者简介:电类领域优质创作者、多年架构师设计经验、多年校企合作经验&#xff0c;被多个学校常年聘为校外企业导师&#xff0c;指导学生毕业设计并参与学生毕业答辩指导&am…

作者头像 李华
网站建设 2026/5/26 2:51:22

4399小程序banner广告和插屏广告

banner广告// 获取真机设备像素比 const pixelRatio gamebox.getSystemInfoSync().pixelRatio;// 定义 Banner 广告的宽高和位置 const width 320 * pixelRatio; const height 50 * pixelRatio; const bannerLeft (gamebox.getSystemInfoSync().screenWidth * pixelRatio -…

作者头像 李华