pat乙级
葛济维的博客
总想日更博客的小白
展开
-
1044 火星数字 (20分) ac代码 详解 缝缝补补又一题
1044 火星数字 (20分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 例如地球人的数字 29 翻译成火星文就是 hel mar;而火星文 elo no原创 2020-11-13 19:21:23 · 280 阅读 · 0 评论 -
1040 有几个PAT(25分)
1040 有几个PAT 1040 有几个PAT 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位§,第4位(A),第6位(T);第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出描述: 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。 输入例子: APPAPT 输出例子: 2 题目中PAT的总原创 2020-11-07 20:35:36 · 158 阅读 · 0 评论 -
L1-050 倒数第N个字符串 (15分)题解
L1-050 倒数第N个字符串 (15分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。 输入格式: 输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105≤10原创 2020-10-28 20:33:18 · 619 阅读 · 0 评论 -
1017 A除以B (20分)
1017 A除以B (20分) 高精度模拟除法,除数很小,不复杂 基本思想是手算除法的过程, 比如100/2的过程等价于: 1/2, 商为0, 余数为1, 商为0的情况下不能输输出, 要去除前导0 然后余数和下一位: 即0, 组合为1x10+0=10, 就变成10/2, 商为5余数为0,此时输出商数. 然后0和下一位0组合为0*10+0=0, 0/2商为0,余数为0, 此时运算完毕,输出5和0还有余数0 #include<iostream> #include<cstdio> #inc原创 2020-09-27 22:04:57 · 130 阅读 · 0 评论 -
1015德才论(25)
欢迎访问PAT乙级题解总目录:传送门 https://blog.csdn.net/qq_26139541/article/details/108742687 1015德才论(25) 题目入口1015德才论(25) 题解思路:因为分为4类考生,3类考生一定排在4类考生前面,不管分数如何,有一种情况,如果有考生才分很高超过了H, 但是德分低于H,他是一个第4类的考生,但是总分可能比前几类考生高, 所以可以在结构体里加上考生的优先级rankk,这样通过自定义排序可以省去很多麻烦。 #include<iost原创 2020-09-27 22:00:21 · 70 阅读 · 0 评论 -
1014福尔摩斯的约会 (20) 题解代码
题目入口1014福尔摩斯的约会 (20) 题意:题意刚开始理解错了,他说的应该是两个字符串同一位置的字符是否相等,我理解成,不管在哪个位置,找先后两个相等的字符。 写的时候要注意在循环找到第一组相等的之后,继续查找第二组相等的,而不是重新查找 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<st原创 2020-09-27 21:55:26 · 151 阅读 · 0 评论 -
PAT乙级题解总结(更新中)
题目入口福尔摩斯的约会 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期原创 2020-09-22 22:29:24 · 477 阅读 · 0 评论