2019年03月_旺崽

原创 HHUOJ 1397 迷宫问题

HHUOJ 1397 迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-...

2019-03-29 09:03:33 898

原创 HHUOJ 1625 算法3-3:迷宫

HHUOJ 1625 算法3-3:迷宫题目描述有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。下面给出书中的算法，请你模拟机器人的走法输出最终的状态。输入一个 10 x 10 的二...

2019-03-27 21:55:45 1065

原创 HHUOJ 1385 互质

HHUOJ 1385 互质题目描述给你一个正整数n，请问有多少个比n小的且与n互质的正整数？两个整数互质的意思是，这两个整数没有比1大的公约数。输入输入包含多组测试数据。每组输入是一个正整数n（n<=1000000000）。当n=0时，输入结束。输出对于每组输入，输出比n小的且与n互质的正整数个数。样例输入7120样例输出64代码如下：#include &...

2019-03-21 16:57:39 1537

原创 HDUOJ 6467 简单数学题

HDU 6467 简单数学题Problem Description已知F(n)=∑i=1n(i×∑j=inCji) F(n) = \sum_{i=1}^n (i \times \sum_{j=i}^n C_j^i) F(n)=i=1∑n(i×j=i∑nCji)求 F(n) mod 1000000007Input多组输入，每组输入占一行，包含一个整数n（1 <= n <...

2019-03-19 18:09:29 758

原创 HHUOJ 1645 算法7-4,7-5:图的遍历——深度优先搜索

HHUOJ 1645 算法7-4,7-5:图的遍历——深度优先搜索题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点...

2019-03-19 16:39:04 860

原创 HHUOJ 1646 算法7-6：图的遍历——广度优先搜索

HHUOJ 1646 算法7-6：图的遍历——广度优先搜索题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中...

2019-03-19 09:18:01 1160

原创 HHUOJ 1759 Problem E

HHUOJ 1759 Problem E题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。样例输入4[(d+f)*{}...

2019-03-13 21:55:13 660

原创 HHUOJ 1389 出栈合法性

HHUOJ 1389 出栈合法性题目描述已知自然数1，2，…，N（1&lt;=N&lt;=100）依次入栈，请问序列C1，C2，…，CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N（1&lt;=N&lt;=100），当N=0时，输入结束。第二行为N个正整数，以空格隔开，为出栈序列。输出对于每组输入，输出结果为一行字符串。如给出的序列是合法的出栈序列...

2019-03-12 18:14:08 723

原创 HHUOJ 1059 iPhone X

HHUOJ 1059 iPhone X题目描述iPhone X发售了！Kajitsu虽然没有钱买iPhone X，但是他对排队的人们很感兴趣。排队的人们构成一个队列，队列的最前方的人可以进入Apple旗舰店，排队的人只能从队尾开始排队。初始状况下的队列为空。特别地，队尾的人可能觉得队伍太长，于是离开队列。现在给定n条指令表示队列的变化情况：1、Pop队首离开队伍，并输出该人名称。...

2019-03-12 09:31:26 685

原创 PTA L1-046 整除光棍(团体程序设计天梯赛)

L1-046 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...

2019-03-09 20:30:17 675

原创 PTA L1-043 阅览室(团体程序设计天梯赛)

L1-043 阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统...

2019-03-09 11:51:06 794

原创 PTA L1-039 古风排版（团体程序设计天梯赛）

PTA L1-039 古风排版（团队天梯赛）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（&amp;lt;100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test c...

2019-03-08 09:35:01 899

原创 PTA L1-034 点赞(团体程序设计天梯赛)

PTA L1-034 点赞微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 F2 F3"其中1≤...

2019-03-06 15:43:50 861

原创 PTA L1-032 Left-pad(团体程序设计天梯赛)

L1-032 Left-pad根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*...

2019-03-05 17:50:21 684

原创 PTA L1-030 一帮一(团体程序设计天梯赛)

PTA L1-030 一帮一“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0...

2019-03-04 17:59:45 870

原创 PTA L1-027 出租(团体程序设计天梯赛)

PTA L1-027 出租一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最...

2019-03-04 12:35:30 792

原创 PTA L1-025 正整数A+B(团体程序设计天梯赛)

PTA L1-025 正整数A+B题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并...

2019-03-03 18:17:22 1080

原创 PTA L1-023 输出GPLT(团体程序设计天梯赛)

PTA L1-023 输出GPLT给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式...

2019-03-03 12:35:29 900

原创 PTA L1-020 帅到没朋友(团体程序设计天梯赛)

PTA L1-020 帅到没朋友输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意...

2019-03-03 12:08:53 936

原创 PTA L1-019 谁先倒(团体程序设计天梯赛)

PTA L1-019 谁先倒划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超...

2019-03-02 11:46:14 722

原创 PTA L1-009 N个数求和(团体程序设计天梯赛)

PTA L1-009 N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成...

2019-03-01 19:02:27 962 2

原创 PTA L1-018 大笨钟(团体程序设计天梯赛)

PTA L1-018 大笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就...

2019-03-01 17:09:04 1541

原创 PTA L1-017 到底有多二（团体程序设计天梯赛）

PTA L1-017 到底有多二一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50...

2019-03-01 12:24:34 2623 1

原创 PTA L1-016 查验身份证(团体程序设计天梯赛)

PTA L1-016 查验身份证一个合法的身份证号码由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 10M：1 0 X 9 8 7 6...

2019-03-01 12:02:48 1031

旺崽的博客