大模拟
文章平均质量分 60
公司治理太大
程序员
展开
-
仓库管理系统
小胖肚最近在开发一套库存管理系统,最终的流程逻辑极其复杂,所以他决定先开发一版简单的demo版本。一开始,仓库没有任何的货物。你能帮助汪某人完成这个demo版的库存管理系统吗?原创 2024-04-15 23:30:17 · 149 阅读 · 0 评论 -
妈妈再也不用担心我被拖库啦 PTA 大模拟
众所周知,互联网时代以来各大公司被“脱裤”的历史是一部五彩缤纷(误)的血泪史,给各大厂商造成了极大的经济损失。更为重要的是,由于有些用户在多个网站使用相同的用户名、密码,一旦一家网站被拖库,用户往往会遭受全方位的损失。为避免此情况,良心企业一般只在数据库中存储用户密码的——也就是根据特定规则产生的散列值,无法由此倒推出原密码。但这种方法也有一个缺点,即输入不同的密码有极小概率会得到一样的哈希值(我们称之为),从而被系统认定密码正确!原创 2024-03-27 21:03:57 · 238 阅读 · 0 评论 -
PTA 装配线与工作站
思路:经过严谨专业的骗分后得出,这题数据量很小,那直接电风扇(DFS)暴力穷举也不会超时,直接一个for列举尝试每条线的可能,记录下最小时间就行。虽然但是,我还是加了点小剪枝(详见代码)坑点:1.在当前x装配线下只能前往x,x+1的装配线,最后一条装配线可以跳到第一条。2.到最后一个工作站之后要加上当前装配线的出线时间然后算答案,不能再移动装配线。原创 2023-04-13 21:27:42 · 127 阅读 · 0 评论 -
PTA 红豆生南国
红豆生南国那么,我们来采红豆吧!假设红豆树是这个样子的:红豆结点5图中这棵红豆树是“完全二叉红豆树”从图上看,就是:要么每一层(包括红豆层)的结点数达到最大值,要么只在红豆层的最右边缺少一些结点。正序遍历正序遍历正序遍历逆序遍历逆序遍历逆序遍历对于给定的一棵完全二叉红豆树以及一些要采撷的结点,计算每次采撷能采到的红豆数量。注意:我们采的点,可能是红豆,也可能不是红豆。采撷一个结点的意思是,把这个结点及这个结点的子树的全部结点从树中采下来。例如:若采结点7,这是红豆结点,我们将获得1颗红豆;原创 2023-04-11 21:11:01 · 669 阅读 · 2 评论 -
PTA 冰岛人 模拟
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。原创 2023-04-11 16:30:32 · 108 阅读 · 1 评论 -
PTA 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。原创 2023-04-09 21:51:32 · 154 阅读 · 0 评论 -
PTA 天梯赛座位分配(大模拟)超详细讲解~
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。原创 2023-04-05 21:00:12 · 1079 阅读 · 0 评论 -
PTA 分而治之 (并查集+结构体)
分而治之,各个击破是兵家常用的策略之一。在战争中,,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。原创 2023-04-04 19:58:35 · 208 阅读 · 0 评论 -
PTA 词频统计 (字符流预处理+STL容器+结构体排序)建议收藏加关注
请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。原创 2023-04-04 19:39:47 · 851 阅读 · 2 评论 -
PTA 热点新闻(STL容器+模拟)
思路:结构体套map会超时,必须得按照关键词找文章,不能以文章找关键词,不然猛猛超我们可以利用搜索引擎搜索网页等资源,再借助一些工具就可以生成这样的“词云”:嫑犯愁,现在不要求生成这样的词云,而是换个简单些的要求:对于输入的若干篇新闻报道以及若干个搜索关键词,统计输出包含各关键词的新闻篇数,并输出包含最热关键词的新闻概要。原创 2023-04-03 17:02:47 · 2549 阅读 · 0 评论 -
PTA 开军舰前の体能训练(简单数论+模拟)
书接上回,四年级学生选出了有资格开军舰的一年级学生后,自然要对他们进行体能训练了hhhhhhhh训练是在一片无限大的操场上进行的,操场是一片长与宽无限大的正方形,而操场又可以分成若干个长度为单位长度的正方形。这些正方形上都标有序号,标号方式如下图示:而一年级学生且按照如下的规则移动:如果第i秒在标号为x的格子处,则第i+1秒在标号为i+1的格子处。第一秒的时候一年级的学生在标号为1的格子处。经过很久很久以后,四年级学生已经找不到这些学生的方位了。现在请聪明的你来帮他们查询一下吧。原创 2023-04-03 17:02:29 · 88 阅读 · 0 评论 -
PTA 价值一个亿的AI (纯模拟)
输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有独立的 I 和 me 换成 you;原创 2023-03-30 20:40:16 · 100 阅读 · 0 评论