模拟
模拟
山顶夕景
实践出真知
展开
-
【LeetCode13】罗马数字转整数(简单模拟+哈希)
一、题目二、思路简单题,读懂题意。如果右边的数比当前的数大,则当前数需要加个负号,如IV是5-1=4;如果右边的数比当前的数字小,则都是加法。三、代码class Solution {private: unordered_map<char, int> mp = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D'原创 2022-01-28 19:32:10 · 831 阅读 · 0 评论 -
【HJ88】斗地主扑克牌-手牌大小比较(模拟)
1.题目2.思路手牌比较:(1)如果手牌的类型不同(分为三种情况):1)存在王炸,则直接输出王炸;2)else if存在炸弹,则直接输出炸弹;3)其他最后情况:无法比较,直接输出ERROR。(2)如果手牌的类型相同(单对单、二对二、三对三、炸弹对炸弹、顺子对顺子):只需要比较该对手牌的第一张手牌,如2 2,4,4就抽出2和4比较即可,这个级别rank比较就直接查找第一张手牌字符在std的第一个下标位置进行比较即可-类似哈希(string std=“345678910JQKA2jokerJ原创 2021-02-21 17:12:47 · 1358 阅读 · 1 评论 -
【2015-1】长方形中的正方形(水题)
1.题目题目描述:给出长方形的长和宽,每次从长方形里撕去最大的正方形,输出最后能得到多少正方形输入:3 4输出:42.思路水题,不过要注意2点:(1)不断进行while循环,循环终止条件是长和宽相等,注意此时跳出循环后的n还需要加1(因为最后的这个正方形也要加上)。(2)犯了个极其愚蠢的错误:对于长和宽在更新的过程开始,需要将大的数字赋值给长(小的数字赋值给宽),从数学上理解:width=min(length,width) length=max(length,width)没错,但原创 2021-02-18 20:10:57 · 781 阅读 · 0 评论 -
【2020】排队打饭(模拟)
1.题目下课了,有 n 位同学陆续赶到食堂进行排队打饭,其中第 i 位同学的到达时间为 ai,打饭耗时为 ti,等待时间上限为 bi,即如果其在第 ai+bi 秒的时刻仍然没有轮到他开始打饭,那么他将离开打饭队列另寻吃饭的地方。问每位同学的开始打饭时间,或者指出其提前离开了队伍(如果这样则输出 -1)。输入格式第⼀行一个整数 n (1<=n<=10^5),表示来打饭的同学数量。接下来 n 行,每行三个整数 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<原创 2021-02-05 15:22:53 · 1782 阅读 · 1 评论 -
【2020】三元组(水题)
三元组给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数(包括 0),那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果,显然如果有多个三元组满足和是 10 的倍数,剩下两个数之和对 10 取余的结果都是相同的;如果选不出这样三个整数,则这五个整数的权值为 -1。现在给定 T 组数据,每组数据包含五个 0~9 范围内的整数,分别求这 T 组数据中五个整数的权值。输入格式第一行⼀个整数 T (1<原创 2021-02-03 16:19:14 · 1047 阅读 · 0 评论