STL
文章平均质量分 68
乔梦圆的博客
这个作者很懒,什么都没留下…
展开
-
L2-039 清点代码库 (25 分)(PTA C++代码)
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入.原创 2022-03-10 00:01:03 · 331 阅读 · 0 评论 -
1053 Path of Equal Weight (30 分)(PTA甲级)
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L.Now given any weighted tree, you are原创 2021-10-08 17:05:23 · 113 阅读 · 0 评论 -
密文搜索(蓝桥杯2015届真题)
福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000紧接着是n行字符串,都是小写字母组成,长度都为8要求输出:一个整数, 表示每行密码的所有排列在s中原创 2021-05-07 19:29:50 · 348 阅读 · 1 评论 -
包装机(天梯赛2021真题)
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,原创 2021-04-28 23:38:52 · 1211 阅读 · 0 评论 -
试题 历届试题 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行原创 2021-02-21 13:38:50 · 89 阅读 · 0 评论 -
STL库常用容器和算法总结
一.string库函数1.字符串和整形或其他类型转换( 只适用于字符串string) 引入头文件 #include<sstream> 创建流: stringstream ss; 整数转字符串:ss<<n; ss>>str; 字符串转整数:ss<<str;ss>>n; 注意使用完后 ss.clear()关闭流 2.字符串拼接 直接**+**3.reverse(s.begin(),s.end()原创 2021-02-18 22:20:50 · 261 阅读 · 1 评论 -
2010辽宁省决赛 SPY
题目描述The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’s confidential paper. So the commander of The NationalIntelligence Council take measures immediately, he will inves原创 2021-02-18 20:45:30 · 114 阅读 · 0 评论