![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 51
墨蘅
这个作者很懒,什么都没留下…
展开
-
蓝桥杯每日一题1.16 2018省赛A组4.第几个幸运数[priority_queue+set][set+upper_bound]
http://oj.ecustacm.cn/problem.php?id=1362题目描述到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。前10个幸运数字是:3 5 7 9 15 21 25 27 35 45,因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505。去领奖的时候,人家要求他准确说出这是第几个幸运数字,否则领不到奖品。请你帮...原创 2021-02-18 12:21:54 · 181 阅读 · 0 评论 -
蓝桥杯每日一题1.4 2017省赛A组2.跳蚱蜢[八数码问题][BFS][map去重]
题目描述如图所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?输出输出一个整数表示答案https://blog.csdn.net/weixin_43914593/article/details/1121...原创 2021-01-22 11:34:17 · 434 阅读 · 1 评论 -
☀L2-005 集合相似度 (25分)[PTA][set的基本用法]
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度的集合的编号(原创 2020-11-25 16:01:54 · 113 阅读 · 0 评论 -
☀L2-002 链表去重 (25分)[PTA][链表遍历与去重][set中count函数]
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用−1来表示。随后N行,每行按以下格式描...原创 2020-11-25 09:20:54 · 176 阅读 · 0 评论 -
☀L1-064 估值一亿的AI核心代码 (20分)[PTA][大模拟][isalpha()函数]
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词; 把原文中所有独立的I和me换成you; 把原文中所有的问号?...原创 2020-11-06 16:53:44 · 179 阅读 · 0 评论 -
问题 D: 哈夫曼编码[priority_queue<int,vector<int>,greater<int>>q;]
题目描述给定一只含有小写字母的字符串;输出其哈夫曼编码的长度输入第一行一个整数T,代表样例的个数,接下来T行,每行一个字符串,0<T<=2000,字符串长度0<L<=1500.输出对于每个字符串,输出其哈夫曼编码长度样例输入<span style="color:#333333">3hrvshlcxeasexdphiopdmntflolfbtbpplahqolqykrqdnwdoq</span>样例输出原创 2021-01-29 14:54:50 · 747 阅读 · 0 评论 -
☀L2-009 抢红包 (25分)[PTA][模拟][sort函数compare的重载]
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复原创 2020-10-09 15:56:20 · 58 阅读 · 0 评论 -
☀L2-014 列车调度 (25分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N(2≤N≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式...原创 2020-10-08 15:34:10 · 586 阅读 · 0 评论 -
L1-033 出生年 (15分)[PTA][set的用法]
set<int>s;set《==》集合,集合中的元素是不允许重复的是我梦想中的去重数据结构// gcd lcm有理数// main.cpp// 猫猫头//// Created by Mintink on 2020/1/12.// Copyright © 2020 Mintink. All rights reserved.//#include<iostream>#include<string.h>#include<cstri原创 2020-05-21 21:08:39 · 222 阅读 · 0 评论 -
☀L1-025 正整数A+B (15分)[PTA][奇怪的错误又增加了][原来PTA是禁用gets()的呀!!!][改了很久很久][atol函数字符串转long长整型]
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出...原创 2020-04-27 20:30:58 · 340 阅读 · 0 评论 -
H.ProblematicPublicKeys[欧拉素数筛][stl][vector][一维数组去重][unique函数][erase函数]
欧拉素数筛:ll prime[100010];bool vis[100010];void init(){ memset (vis,true,sizeof (vis)); vis[1]=false; int cnt=0; for (int i=2; i<100000; i++) { if (vi...原创 2020-04-25 18:00:54 · 372 阅读 · 0 评论 -
Beer Bill[CTU Open Contest 2019][ceil函数]
Pub bills were introduced into daily life long before computers even existed. People tend tothink that once a bill has been paid, it is no more than a pathetic paper scrap not worthy ofany more attent...原创 2020-04-20 12:04:21 · 140 阅读 · 0 评论 -
L1-016 查验身份证(15 分)[PTA][isdigit()函数][加权求和][字符与数值的转换]
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10\ M:1 0 X 9 8 7 6 5 4 3 2现在给定...原创 2020-02-10 23:35:40 · 737 阅读 · 0 评论 -
L1-015(15分)跟奥巴马一起画方块[PTA][数的四舍五入][floor,ceil,round函数的用法]
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3<=N<=21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是...原创 2020-02-10 23:34:44 · 295 阅读 · 0 评论