天梯赛
文章平均质量分 84
Petrichor丢掉半杯烦恼
这个作者很懒,什么都没留下…
展开
-
天梯赛真题 整除光棍(pta5)
这道题就是简单的模拟除法的过程,竟然卡住我了,暴风哭泣0.0这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这...原创 2020-02-28 18:25:58 · 182 阅读 · 0 评论 -
天梯赛真题 估值一亿的AI核心代码(string,stringstream)
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”...原创 2020-02-14 15:15:20 · 89 阅读 · 0 评论 -
天梯赛真题 悄悄关注(set,map)
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, ...,...原创 2020-02-13 15:24:18 · 167 阅读 · 0 评论 -
天梯赛真题 天梯地图(最短路)
本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2≤N≤500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-wa...原创 2020-02-06 22:41:01 · 207 阅读 · 0 评论 -
天梯赛真题 垃圾箱分布(最短路)
题目:大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行...原创 2020-02-05 21:31:39 · 793 阅读 · 5 评论 -
天梯赛真题 树的遍历(递归)
此题纪念一下一点都不擅长递归的我,非要用递归的方法来做,靠自己的力量,经过两个小时最终成功的励志故事!题意:给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树...原创 2020-02-02 18:41:37 · 559 阅读 · 0 评论