2019年01月_小豆子范德萨

原创 PAT A1073

PAT A1073 题意：就是给出一个科学计数法的字符串，要求输出表示的整数思路分析：首先考虑数的正负号，如果字符串第一个字符s[0]是'-',则应先输出'-',否则原样输出。之后获取指数的值，在此之前需要先取得'E'的下标index，而后从index+2向后枚举字符串，并将字符串转为10进制，即为指数exp。1.如果s[index+1]=...

2019-01-30 18:03:00 228

原创 A1073.Scientific Notation

题意：就是给出一个科学计数法的字符串，要求输出表示的整数思路分析：首先考虑数的正负号，如果字符串第一个字符s[0]是'-',则应先输出'-',否则原样输出。之后获取指数的值，在此之前需要先取得'E'的下标index，而后从index+2向后枚举字符串，并将字符串转为10进制，即为指数exp。1.如果s[index+1]='-'即指数为负数，说明小数点需要向左移，故而先计算前导0的...

2019-01-30 18:03:00 106

原创 PAT A1148

PAT A1148 题意已知 N 名玩家中有 2 ⼈扮演狼⼈⻆⾊，有 2 ⼈说的不是实话，有狼⼈撒谎但并不是所有狼⼈都在撒谎。要求你找出扮演狼⼈⻆⾊的是哪⼏号玩家，如果有解，在⼀⾏中按递增顺序输出 2 个狼⼈的编号；如果解不唯⼀，则输出最⼩序列解；若⽆解则输出 No Solution思路分析开数组v[]表示每一个选手的原陈诉（即输入）,a...

2019-01-30 18:02:00 202

原创 A1148.Werewolf - Simple Version

题意已知 N 名玩家中有 2 ⼈扮演狼⼈⻆⾊，有 2 ⼈说的不是实话，有狼⼈撒谎但并不是所有狼⼈都在撒谎。要求你找出扮演狼⼈⻆⾊的是哪⼏号玩家，如果有解，在⼀⾏中按递增顺序输出 2 个狼⼈的编号；如果解不唯⼀，则输出最⼩序列解；若⽆解则输出 No Solution思路分析开数组v[]表示每一个选手的原陈诉(即输入),a[]表示假设每个选手是狼还是人，a[i] = 1表示i号选手...

2019-01-30 18:02:00 94

原创 A1140.Look-and-say Sequence

题意刚开始做这道题真是不好理解讲的什么鬼，直接举例子吧。当D = 1时。第一项：1；第二项：因为第一项有1个1，所以为:11第三项：因为第二项有2个1，所以为：12第四项：因为第三项有1个1，1个2，所以为：11,21第五项：因为第四项有2个1（注意要求连续，不是3个),1个2,1个1，所以为：122111。思路分析使用string s作为每一次变换后的字符串，初...

2019-01-30 17:47:00 172

原创 PAT A1077

PAT A1077 题意：找出n个字符串的最长公共后缀思路分析在输入字符串的过程中，求得前一个字符串的长度len1,求得当前字符串的长度len2，而后分别从两个字符串的末尾向前枚举比较，并且记录后缀的长度，就这样两两比较，直到输入完毕。这样最终就获得了最长公共后缀长度index。获得了最长公共后缀长度index后，设最后一个字符串的长度为...

2019-01-28 17:05:00 327

原创 A1077.Kuchiguse

题意：找出n个字符串的最长公共后缀思路分析在输入字符串的过程中，求得前一个字符串的长度len1,求得当前字符串的长度len2，而后分别从两个字符串的末尾向前枚举比较，并且记录后缀的长度，就这样两两比较，直到输入完毕。这样最终就获得了最长公共后缀长度index。获得了最长公共后缀长度index后，设最后一个字符串的长度为len,则从len-index处开始向后枚举所有的字符即可。...

2019-01-28 17:05:00 140

原创 A1061.Dating

题意输入4个字符串，输出的日期为第一个字符串和第二个字符串中第一个相等的大写字母，输出的小时为第一个字符串和第二个字符串中第二个相等的大写字母，输出的分钟为第三个字符串和第四个字符串中第一个相等的英文字母下标。思路输出day:因为要根据大写字母输出相应的日期，所以创建一个日期Hash[]映射方便输出。将字符串1和字符串2从下标0开始两两比较，直到找到了第一个相同的大写字母。输出...

2019-01-27 15:30:00 168

原创 A1031.Hello World for U

题意输入一串字符串，将字符串按照U型打印出来。要求是U形两边的高尽可能的高并且相等思路分析要求的U形：左高为n1,右高n2,中宽n3。n1+n2+n3-2 = n(n为字符串长度)，n 1 =n 3 =max { k | k≤n 2 for all 3≤n 2 ≤N }。进过分析得出n1,n3三等分(n+2)取整最大，即n1 = (n+2)/3。U形...

2019-01-26 16:24:00 119

原创 A1009.Product of Polynomials

题意模仿多项式相乘思路这道题与PAT A1002多项式的类型类似，也是用一个P[]存储指数到系数的映射关系，p[4]代表指数为4的项的系数，不过难点在于如何模拟乘法运算。首先先存储第一个多项式，也就是先存储第一次输入，而后在输入第二个多项式的时候，做边输入边处理的操作：每输入一个项的指数和系数，就枚举之前所有的p[]，发现有p[i]!=0,说明存在项。即把指数与i相加，系数与p[i...

2019-01-24 19:09:00 175

原创 A1002.A+B for Polynomials

题意：模拟两个多项式相加的过程思路用P[maxn]表示每一个指数项的系数，默认为0,p[1]表示指数为1的项的系数值，p[4]表示指数为4的项的系数值边输入边处理，每次输入一对指数e，系数c，则对应p[e] += c;连续输入两个多项式最后枚举指数0到maxn，如果对应指数的系数不等于0，则count++，count代表相加后的多项式项数。按题目要求输出，注意当count...

2019-01-24 14:27:00 175

原创 PAT A1042

PAT A1042 题意现在你手上有54张按顺序排好的扑克牌，分别是:{ s1,s2,s3,...,s13,H1, H2, ..., H13,C1, C2, ..., C13,D1, D2, ..., D13,J1, J2 }，给定洗牌的次数k，洗牌要求的顺序,按照要求的顺序对你手上的54张扑克牌进行洗牌。现在举一个例子来模拟洗牌，假设目前有...

2019-01-24 14:25:00 216

原创 A1042.Shuffling Machine

题意现在你手上有54张按顺序排好的扑克牌，分别是:{ s1,s2,s3,...,s13,H1, H2, ..., H13,C1, C2, ..., C13,D1, D2, ..., D13,J1, J2 }，给定洗牌的次数k，洗牌要求的顺序,按照要求的顺序对你手上的54张扑克牌进行洗牌。现在举一个例子来模拟洗牌，假设目前有5张扑克牌{S3, H5, C1, D13, J2},并且给...

2019-01-24 14:25:00 121