![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛模拟题
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
查验身份证 -- 天梯模拟
Think: 这题挺简单的,属于水题吧。。 1.用一维数组来储存各位数字的权重。 2.用字符数组来存储检验码。 3.输入ID计算前17位的SUM。 4.SUM % 11 得到 Z 然后进行最后校验码的比较。 5.匹配相等不输出,不相等输出,并把flag标记为1。 6.最后判断是否有输出。题目: 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如原创 2017-02-21 17:28:53 · 2389 阅读 · 2 评论 -
树种统计
Think: 被扣了2分不知道扣在哪儿了。。。。 和之前做的树种统计题目差不多, 唯一的区别就在于 他要输出原字符串随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(\le 10^5≤10 5 ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字原创 2017-08-12 19:27:59 · 530 阅读 · 0 评论 -
修理牧场
Think: 哈弗曼模板题, 直接套用模板就可以了农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iL i 个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iL i 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为原创 2017-08-12 19:25:59 · 1187 阅读 · 0 评论 -
L2-014. 列车调度
Think: 刚刚开始感觉做法和 动态规划的 “最少拦截系统”相似,后来发现 MAX(n) = 10^5 数值较大,感觉会TLE的样子, 所以就用STL的set来处理。最后只要返回set的size即为所求火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出原创 2017-03-25 20:54:07 · 688 阅读 · 0 评论 -
航空公司VIP客户查询
Think: 用STL水的,开一个MAP《string, int》来存储,输入的时候判断里程len是否大于给定的k值, 输出时判断是否为0。不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式:输入首先给出两个正整数NNN(≤105原创 2017-03-25 14:46:05 · 4330 阅读 · 2 评论 -
Left-pad
Think: 是下午模拟赛的题目,感觉坑挺多的, 先判断长度,然后根据字符串长度来判断是 增加字符还是 删减字符。随后输出。题目: 根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充原创 2017-03-11 19:41:37 · 2389 阅读 · 0 评论 -
猜数字游戏
Think: 水题吧。。。 判断次数 和 数字大小就可以了。5-1 猜数字游戏 (15分) 猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”原创 2017-03-07 12:00:18 · 15454 阅读 · 3 评论 -
统计工龄
Think: 桶排序???开个数组储存,然后便利判断是否为0,不为0就输出呗~5-5 统计工龄 (20分) 给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN(10^5≤10 5 ),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每原创 2017-03-07 11:57:58 · 1770 阅读 · 0 评论 -
字符串替换
Think: 也开学一周了~~~开学的第一篇blog, 这道题是水题,只需判断 字符是否为 大写字母即可,然后就根据对应关系输出就好了!题目 本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:原字母 对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式:输入在一行中给出一个不超过80个字符、并以回车结原创 2017-03-07 11:54:58 · 12036 阅读 · 2 评论 -
畅通工程之最低成本建设问题
Think: 看了输入样例,目测是 最小生成树 问题。。而且还是模板题。。。既然是最小生成树问题,所以我就直接用了Prim算法。。初始化什么的还是老套路,直接写就可以了。。。因为最后在判断是否存在,所以也就是判断下ans是否存在就可以啦~!某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道原创 2017-02-22 11:31:13 · 3296 阅读 · 1 评论 -
时间换算
Think: 等下再写。。。。输入一个正整数 repeat (0#include<stdio.h>int main() { int T; int h, m, s; int k; scanf("%d",&T); while(T --) { scanf("%d:%d:%d",&h,&m,&s); scanf("%d",&k);原创 2017-02-23 09:12:06 · 1241 阅读 · 0 评论 -
念数字
Think: 首先判断第一位是否为 ‘-’ 然后按照题目要求转换输出即可。。。 是水题吧。。输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负原创 2017-02-23 11:28:55 · 769 阅读 · 0 评论 -
韩信点兵
Think: 我怎么都觉得这题我是水过去的。。题目归类是while和do…while。。。然而我用的是暴力。。。。PTA天梯模拟题。。 思路: 明摆着报数原理就是取余运算嘛。所以我们只要找到一个Number同时满足 num % 5 == 1 num % 6 == 5 num % 7 == 4 num % 11 == 1 就可以啦~~~题目: 在中国数学史上,广泛流传着一个“原创 2017-02-22 11:26:23 · 1303 阅读 · 0 评论 -
最长对称子串 -- 天梯模拟
Think: 判断字符串中最大的回文串长度,长度较小,直接暴力就可以过。。。 是PTA的模拟题。。。题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式:输入在一行中给出长度不超过1000的非空字符串。 输出格式:在一行中输出最长对称子串的长度。 输入样例:Is原创 2017-02-21 21:33:10 · 804 阅读 · 0 评论 -
家谱处理
Think: 也是 感觉 莫名其妙的 扣了5分, 应该是有的 条件没处理好吧。。。人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:John Robert Frank Andrew Nancy David 家谱文本文件中,每一行包含一原创 2017-08-12 19:31:27 · 443 阅读 · 0 评论