欣欣向荣121-CSDN博客

原创 PAT1074 宇宙无敌加法器（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808坑点：n小于等于20，也就是说最后的结果可能有21位，比long long还大，因此结果应该由数组存储高位带有0时不会输出，但结果为0时，要输出0 位数记得从低位开始计数，因此结果应该反过来输出#include <i...

2018-09-20 10:01:32 270

原创 PAT1069 微博转发抽奖（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784思路：设置一个set容器，放置已经中奖的昵称。遍历m，从1开始到n结束。如果i等于s，并且set中不存在改昵称，就输出改昵称，并将s加上n；如果set中有该昵称，在i等于s的时候，就将s加1。最后判断set是否为空来...

2018-09-19 11:20:36 390

原创 PAT1088 三人行（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/1038429286185074688思路：设甲的能力值为a * 10 + b, 那么已是b * 10 + a。如果乙的能力强于甲，那么根据题意可得出：((b * 10 + a) -( a * 10 + b)) / x = (b * 10 +...

2018-09-19 09:31:26 383

原创 PAT1083 是否存在相等的差（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805260780945408思路：设置为n大小的数组re，并初始化为0，存储差值的个数。输入的时候，求差值x，并让re[x]++。从大到小遍历，如果re[i]>1，就输i和re[i]。#include <iostream>using n...

2018-09-19 08:58:25 202

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088思路：分成两类，解压和被解压。解压的时候字符串中只有字母和空格，只要设置一个加法器数一数相邻相同的就好了。被解压时字符串中有字母、空格、数字。特殊点在于数字，设置一个加法器，将该数字从string转化成int就好了，如果该加法器数字不变...

2018-09-18 14:14:29 300

原创 PAT1073 多选题常见计分法（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520坑点：看清题目，是求错最多的选项，而不是错最多的题目中错最多的选项只得50%那种题目，不算错正确的选项没被选上，那个选项也算错，在错题中#include <iostream>#include <c...

2018-09-18 13:43:25 213

原创 PAT1068 万绿丛中一点红（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184坑点：题目中的行列和我们输入的行列是相反的，输出也要反着输。条件除了与周围不同以外还有独一无二。#include <iostream>#include <map>using namespace ...

2018-09-17 16:02:07 254

原创 PAT1063 计算谱半径（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560思路：很简单的求最大值问题，再加上一个sqrt（）函数即可。（注意输出%.2f已经包含了四舍五入）。#include <iostream>#include <cmath>#include <alg...

2018-09-17 14:45:19 152

原创 PAT 1058 选择题（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440思路：创建一个关于题目的结构体，含有题目分数、选项正确个数、错误次数、id的int成员和bool初始化为false，长度为6的数组（正确选项，a-0，b-1依次。false代表无该选项）。输入题目属性的时候，顺便初始化错误次数为零。设置...

2018-09-17 11:00:58 392

原创 PAT1082 射击比赛（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805260990660608思路：很简单的求最大最小值所对应的id，只要将两者的id分别用两个值存储，在根据求最大最小值得方法求得就好。 #include <iostream>#include <cstdio>usin...

2018-09-17 10:11:54 221

原创 PAT1062 最简分数（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912坑点：两个端点值不取，只取它们之间的。即开区间而不是闭区间给的两个值大小不知，我坑在当n2>n1时，即左大右小时，只改变了分子，没变分母。导致后面的判断出错，少取了值。 #include <i...

2018-09-17 09:52:39 413 1

原创 PAT1077 互评成绩计算（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760思路：设置两个int变量mi,ma存储最小最大值。由于要去掉不合理的数据设置变量int型cn,计算合理数据的个数。设置int变量re求合理数据总和。求均值时，只需将cn-2，将re-mi -ma即可。注意答案是要四舍五入，保...

2018-09-14 16:25:14 387

原创 PAT1067 试密码（20 分）

题目： https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192坑点：第一行的密码输入的字符串肯定不包含空格，但是随后几行输入的密码可能会包含空格。第N次错误后马上输出“Account locked"。#include <iostream>#inc...

2018-09-14 09:57:13 378

原创 PAT1072 开学寄语（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144思路：由于物品编号是4位数字组成的，也就是说物品最多有10000个。可以开一个1000的bool数组p[10000]，初始化为false，表示该物品不是违规物品。如果i是违规物品，那么p[i] = true。设一个bool...

2018-09-14 09:51:18 238

原创 L1-006 连续因子

这道题我被坑的很惨，最开始一看题，就觉得是按照从小到大的顺序找出n的所有因子，然后再找出所有因子中最长的连续子因子就好了。设dp[i]为以i结尾，它拥有多少个连续因子。运用动态转移方程： if(ss[i] - ss[i - 1] == 1) dp[i] = dp[i - 1] + 1;else dp[i] = 1;但是我题目并没有完全弄清楚，首先n的...

2018-03-03 10:41:46 228

Rongshu111的博客