PAT
鑫鑫6947
来自吉林大学计算机的一枚热爱编程的程序猿
展开
-
1072 开学寄语 (20分)(详细代码和测试点2分析)
注意测试点2,当物品编号为0123的时候,输出的时候也要是四位数字0123#include <iostream>#include<cstdio>#include<string>using namespace std;int goods[10000] = {0};string s;int main(){ int n, m, num1 = 0,n...原创 2020-03-21 09:39:27 · 374 阅读 · 0 评论 -
1069 微博转发抽奖 (20分)易错点分析
在序号满足题目条件的情况下,还要判断是否多次中奖,如果超过一次,那么就后延,直到有人满足没中过奖,输出昵称,(接下来是重点),然后从这个人的序号开始,相隔给定的数目,再继续查找。还有一点就是利用map<string,int> 来记录是否中奖重复#include <iostream>#include<algorithm>#include<cstdi...原创 2020-03-20 18:22:54 · 219 阅读 · 0 评论 -
1068 万绿丛中一点红 (20分)测试点分析
1.注意边缘的像素周围没有8个点,但是也要参与计算。2.每个点的颜色值必须是独一无二的,可以用map进行标记。这两个点对应测试点3和测试点5。对于边缘的像素点来说,比如说位于(0,0)位置的像素点,它周围只有3个像素点,其他5个点是怎么排除的呢?这时就可以看我写的check函数里的if语句,所有点的x和y坐标不能越界,那么这个点才可以进行if语句中的差值比较。#include <...原创 2020-03-20 16:07:17 · 520 阅读 · 0 评论 -
1067 试密码 (20分) 测试点2和5
测试点2:输入正确密码和次数后,直接输入#测试点5:输入的测试密码有可能有空格对于测试点2,题目中说了至少试一次密码,但是测试点却没这么做,唉,想到这里,我就心累,这个题写代码用了10分钟,这个测试点2耗费我40分钟!!!竟然是题目自己的问题,太坑了!#include <iostream>#include<algorithm>#include<cstdio...原创 2020-03-19 19:51:00 · 1488 阅读 · 4 评论 -
解决c++ cin,cout 输入输出效率低导致运行结果超时的问题
在做pat的时候,遇到超时问题,首先考虑算法问题,当算法没问题的时候,就要考虑输入输出问题,cin和cout的效率比较低,有两种解决方法。1.把cin和cout改为scanf和printf2.不改动cin和cout,在代码中加入代码段:ios::sync_with_stdio(false);这个代码段可以大大提高cin和cout的效率问题。...原创 2020-03-19 12:58:20 · 1988 阅读 · 0 评论 -
PAT 1065 单身狗 (25分)代码详解,坑点:测试点1和3。整体很简单
我用了a数组来解题,比如编号11111的人的伴侣编号为22222,那么a[11111]=22222,a[22222]=11111,这样相当于把两个情侣绑定在一起了,知道其中一个人的编号,另外一个人的编号也就知道了。#include <iostream>#include<algorithm>#include<cstdio>#include<cmat...原创 2020-03-19 12:12:09 · 1692 阅读 · 1 评论 -
1064 朋友数 (20分)代码详解
这道题很简单,巧妙之处在于用两个数组,数组b用来存放各位的和,数组a用来标记各位的和,保证数组b没有重复的,之后适用sort函数,默认升序排列,直接输出即可。感觉这道题应该值15分的,哈哈。#include <iostream>#include<algorithm>#include<cstdio>#include<cmath>using n...原创 2020-03-19 11:24:02 · 301 阅读 · 0 评论 -
PAT1062 最简分数 代码详解
#include <iostream>#include<algorithm>#include<cstdio>using namespace std;int gcd(int a,int b) {//求最大公约数 int r = a % b; while (r != 0) { a = b; b = r; r = a % b; } retu...原创 2020-03-18 17:18:34 · 252 阅读 · 0 评论 -
1060 爱丁顿数 (25分)这是我遇到过的最简单的25分的题目,哈哈
#include <iostream>#include<algorithm>using namespace std;int a[100001];bool cmp(int a,int b) { if (a > b) return true; else return false;}int main(){ int n,i; bool flag=...原创 2020-03-18 15:27:54 · 98 阅读 · 0 评论 -
1059 C语言竞赛 20分 这题注意判断素数的技巧,除了2,其他的偶数都不是素数。
#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int a[10000] = { 0 }, ran[10000], c[10000] = {0};//a代表是否存在...原创 2020-03-17 19:30:53 · 128 阅读 · 0 评论 -
1058 选择题 (20分)详细代码 过程有点繁琐,但是整体思路很清晰
#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;struct question { int num;//题目编号 int score;//题目分数 int choice_num;//题目所有选项个数 ...原创 2020-03-17 17:21:10 · 87 阅读 · 0 评论 -
PAT1055 集体照最后一个测试点死活过不了!!!
// ConsoleApplication30.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct person {...原创 2020-03-16 19:44:04 · 302 阅读 · 0 评论 -
PAT 1053 住房空置率 注意坑点
注意输出%的时候,printf("%%");需要两个百分号,这是这道题唯一的坑点。#include <iostream>#include<cstdio>using namespace std;struct room { int day;//观察天数 double amount[1001]; int low=0;//低于阙值的天数};room a[100...原创 2020-03-16 15:56:29 · 99 阅读 · 0 评论 -
1050 螺旋矩阵 只有测试点1无法通过,求大佬解答!!!
// ConsoleApplication27.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include<math.h>#include<algorithm>using namespace std;int main(){ int a[10001], n, hang, li...原创 2020-03-07 13:07:41 · 157 阅读 · 0 评论 -
PAT 1044火星数字 测试能通过 但是有点疑问 希望大神解答一下
关于strlen我不太明白,我用strlen判断输入是3个字母还是6个字母,比如elo nov 和tam,if(strlenc[i]>3)一直不通过,改为if(strlenc[i]>4)就通过了,这是啥原因呀?下面是代码// ConsoleApplication22.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iost...原创 2020-03-02 19:39:40 · 158 阅读 · 0 评论 -
PAT 1028人口普查 测试点3是坑,小心啊
// ConsoleApplication14.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include<algorithm>#include<math.h>using namespace std;struct birthday { char name[10]; int ...原创 2020-02-26 14:59:12 · 327 阅读 · 1 评论