题解：AcWing 6051 看病

原创 已于 2026-05-01 16:06:08 修改 · 555 阅读 · 2 GEO检测
于 2025-09-29 19:39:40 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：6051. 看病 - AcWing题库

【题目描述】

有个朋友在医院工作，想请 BSNY 帮忙做个登记系统。

具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。

但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。

【输入】

第一行输入

标签
#算法 #c++ #开发语言
了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++高精度乘法2(高精度乘高精度)
2401_88059882的博客
01-11 617
这段代码有点长，由于要错位相加，所以是c[i + j]，进位就是加1，这里是进位和相乘在一起。这里还有一点，是要把结果加到c[i + j]里面，所以是+=，不是=，因为我们是要把结果加到里面，而不是替换掉原来的结果，那就大错特错了。然后就是逐位相乘，错位相加，由于要错位相加，就是加法，所以我们要进行嵌套循环，因为我们外层循环用来控制第一个数的位数，内层循环用来控制第二个数的位数，学过数学的都知道为什么这里就不解释了。好了，这就是高精度乘高精度，下次就是高精度运算的最后一课——高精度除法。
高精度计算（二）：大整数乘法
heima201907的博客
05-11 635
【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b，求a×b的值。 （1）编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数，用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两个200 位的数相乘，积最多会有400 位。num1[0], num2[0], result[0]都表示个位。 计算的过程基本上和小学生列竖式做乘法相同。为编程方便...
【高精度计算 02】 大整数乘法
墨竹
11-13 963
大整数乘法 算法： #include<iostream> #include<stdio.h> using namespace std;#define MAX 100void GetNum(char *s){ scanf("%s",s); }//字符串转换成整形数组 void convert(char *s1,int *a){ int len1=strlen(s1); for
信息学奥赛必备：手把手教你实现高精度乘法（附C++代码详解）
weixin_29217235的博客
02-23 406
本文为信息学奥赛选手提供了高精度乘法的完整实现指南。文章从竖式乘法的核心思想出发，详细讲解了如何使用C++数组倒序存储大整数，并逐步构建了字符串转换、核心乘法、进位处理及结果输出的函数。通过基础实现、面向对象封装及性能优化探讨，帮助读者扎实掌握这一关键算法，以应对NOI等竞赛中涉及大整数运算的题目。
高精度乘法（第二数小）
wsdsbtzk的博客
08-17 298
int t=0;i<A.size();i++)t+=A[i]*B;t=t/10;if (t)return C;string a;int b;cin>>a>>b;if (b==0)cout<<0;elsei>=0;i--)i>=0;i--)cout<<C[i];cout<<endl;return 0;
董永建《信息学奥赛一本通》（C++版）
最新发布
团爸讲算法
04-25 326
学习信息学算法至今已四年有余，虽然眼下更专注于各类竞赛的新题练习，但一直有个心愿未了，那就是整理《信息学奥赛一本通》的题解。所以，趁现在！
算法——高精度乘法2（高精度乘高精度）
weixin_40946769的博客
12-23 1363
高精度乘高精度 题目描述 高精度乘，求两个很大的非负整数相乘的结果。 输入 2个非负整数，每个一行，每个整数不超过240位。 输出 一个整数，表示相乘的结果。 例子 1 2 5 × 2 5 1 2 5 5 0 2 5 3 1 2 5 为了运算方便，将上面两数倒置，得到的结果也为倒序 下标 0 1 2 3 4 5 6 ...
信息学奥赛系列教程：高精度乘法
noipBar的博客
11-23 770
高精度乘法，模拟常规的立竖式计算，乘数每一位乘被乘数每一位，从十位开始，错位相加 如下图所示： 因为结果数组只有一个，省略去中间每次相乘的中间结果，直接把每次乘积进行累加 在高精度计算中的进位问题，和高精度加法相同，可以在计算的同时进行进位，也可以最后进行进位 结果位数的确定：两个数相乘，最大长度是两数的长度相加。 高精度乘法代码实现如下： #include &lt;iostre...
C 语言高精度算法(二)——乘法
limuzi13的专栏
12-26 628
高精度*高精度
每周一算法：高精度乘法（二）大整数乘大整数
少儿编程乔老师
04-11 810
高精度乘法是采用模拟算法对上百位甚至更多位的数字进行乘法运算。具体应用时一般分为两类：大整数数乘整数和大整数乘大整数。大整数乘大整数的基本思想是模拟竖式计中算多位数乘多位数。
高精度（二）---高精度乘法和高精度除法
2301_79932175的博客
03-11 412
本文介绍了高精度乘法和除法的实现方法。高精度乘法采用数组逆序存储数字，通过无进位相乘后相加再处理进位的方式实现，并注意处理前导0。高精度除法则是被除数为高精度、除数为int的情况，从高位到低位逐步计算商和余数。两种算法都遵循数组存储加手动模拟运算的核心思想，其中乘法适用于高精度与高精度运算，除法适用于高精度与低精度运算。代码示例展示了具体的实现过程，包括数组处理、运算模拟和前导0处理等关键步骤。
【入门级-算法-5、数值处理算法：高精度的乘法】
papership的博客
11-05 466
逐位计算乘积：用数组 A 的第 i 位（A [i]）乘以数组 B 的第 j 位（B [j]），结果存入结果数组 C 的第 i+j 位（C [i+j] += A [i] * B [j]）。统一处理进位：遍历结果数组 C，对每一位执行 “C [k] = C [k] % 10”，进位 “C [k+1] += C [k] / 10”，确保每一位都是 0-9 的数字。数组长度估算：若乘数 A 有 n 位、乘数 B 有 m 位，结果最多有 n+m 位，因此结果数组 C 的初始长度可设为 n+m，避免空间不足。
高精度乘法模版和思路代码分析（C++版本）
大学成长道路上的探索经历与点滴思考，与君共勉，共筑成长。
07-18 1382
高精度乘法模版
高精度乘法（c++版本）
ssssjsn的博客
02-02 433
（同精度加法）
高精度整数乘法
dadashashasha的博客
02-22 452
给定两个正整数 A 和 B，请你计算 A×B 的值。
高精度乘以高精度
sgswma的博客
07-08 520
输入两个高精度整数a和b（a,b位数<=200），求两数的乘积。输出共一行，表示两个数的积。输入共两行，分别为a和b。
NOIP提高组1820~1830集合答案
kiler_mselx的博客
10-15 750
1820：【00NOIP提高组】进制转换 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1 +3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数，则需要用到的数码为0，1,....
高精度算法之乘法运算
2301_79475128的博客
03-27 2868
基于前面两个算法（如果还不清楚，建议点击这里跳转至加法实现去看看//构建两个字符数组以及对应存放数组长度的变量,以及输入//输入，回车即停止//记录数组长度//构建三个整形数组分别存放两个数以及结果数//并转化成整形数组并逆序存存放for (i = 0;i < len1;i++)//字符转整形的办法 字符-‘0’,然后逆序存放for (i = 0;i < len2;i++)3）核心逻辑实现1、确定结果数的数组长度。
（续）高精度算法——乘除
2301_80314483的博客
01-30 1275
讲到高精度乘法，其实大致和高精度加法相同，不同的是，高精度加法只是对两个数相加，但是高精度减法需要对多个数相加，原因是需要将一个数的个位到最高位分别与另一个数的个位到最高位相乘，再将这些数相加。由上图示例，对24567这个数，先用2和除数36试除，得到商为0，用ans数组存下，再用24，商也是0，再用245除以36时，商为6，依次进行，核心代码就是起到这么一个作用。由于i和j是从0开始的，所以就有i位的数与j位的数相乘后的数会放在i+j位上，这就是核心代码关键难理解的。下面先看高精度乘法的核心代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值