- 博客(15)
- 收藏
- 关注
原创 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
279
原创 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
400
原创 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
392
原创 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
213
原创 PAT1078 字符串压缩与解压 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088思路:分成两类,解压和被解压。解压的时候字符串中只有字母和空格,只要设置一个加法器数一数相邻相同的就好了。被解压时字符串中有字母、空格、数字。特殊点在于数字,设置一个加法器,将该数字从string转化成int就好了,如果该加法器数字不变...
2018-09-18 14:14:29
335
原创 PAT1073 多选题常见计分法 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520坑点: 看清题目,是求错最多的选项,而不是错最多的题目中错最多的选项 只得50%那种题目,不算错 正确的选项没被选上,那个 选项也算错,在错题中#include <iostream>#include <c...
2018-09-18 13:43:25
223
原创 PAT1068 万绿丛中一点红 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184坑点:题目中的行列和我们输入的行列是相反的,输出也要反着输。 条件除了与周围不同以外还有独一无二。#include <iostream>#include <map>using namespace ...
2018-09-17 16:02:07
265
原创 PAT1063 计算谱半径 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560思路:很简单的求最大值问题,再加上一个sqrt()函数即可。(注意输出%.2f已经包含了四舍五入)。#include <iostream>#include <cmath>#include <alg...
2018-09-17 14:45:19
169
原创 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
404
原创 PAT1082 射击比赛 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805260990660608思路: 很简单的求最大最小值所对应的id,只要将两者的id分别用两个值存储,在根据求最大最小值得方法求得就好。 #include <iostream>#include <cstdio>usin...
2018-09-17 10:11:54
236
原创 PAT1062 最简分数 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912坑点: 两个端点值不取, 只取它们之间的。即开区间而不是闭区间 给的两个值大小不知,我坑在当n2>n1时, 即左大右小时,只改变了分子,没变分母。导致后面的判断出错,少取了值。 #include <i...
2018-09-17 09:52:39
432
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
402
原创 PAT1067 试密码 (20 分)
题目: https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192坑点: 第一行的密码输入的字符串肯定不包含空格,但是随后几行输入的密码可能会包含空格。 第N次错误后马上输出“Account locked"。#include <iostream>#inc...
2018-09-14 09:57:13
387
原创 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
255
原创 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
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人