- 博客(18)
- 收藏
- 关注
原创 蓝桥杯2021年-积木 未解决
题目传送门用下面这个代码可以找到有几种(x,y)的可能性但是模拟中间x走到y我感觉应该用dp写这个过程类似于 你现在已经有x行对应的积木数量,现在这里有一个区间,这个区间的整数数你每次可以随便拿一个 但你你只能取y-x次,你要让最终结果等于y行对应的积木数量。#include <iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>
2022-03-11 19:33:04
170
原创 pat甲级 1031 Hello World for U (20 分)
题目传送门u字形输出n1=N/3;n2=N/3+N%3;#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<string>using namespace std;int main(){ int N,n1,n2,n3,i,j; char s[90]; scanf("%s",s); N=s
2022-02-09 17:40:00
601
原创 pat乙级 1080 MOOC期终成绩 (25 分) map映射 排序
题目传送门从前都没试过 vectorv,ans;怪我孤陋寡闻了用了之后只有一个字 好!#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>#include<map>#include<vector>using namespace std;struct node{ stri
2022-02-07 15:09:03
221
原创 pat乙级 1069 微博转发抽奖 (20 分) map映射
题目传送门#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#include<string>using namespace std;int main(){ int M,N,S,i,j,flag=0; string str; map<string,int>mp;
2022-02-06 21:22:41
644
原创 pat乙级 1075 链表元素分类 (25 分)链表
题目传送门这一段算核心代码吧int p=add; while(p!=-1){ int tmp=list[p].data; if(tmp<0) v[0].push_back(p); else if(tmp>=0&&tmp<=k) v[1].push_back(p); else if(tmp>k) v[2].push_back
2022-01-24 11:08:02
67
原创 1074 宇宙无敌加法器 (20 分) 大数加法(未解决)
题目传送门只改了-1然后本来测试2 4 对 1 3错变成了1 3 对 2 4错然后去网上找测试用例3052220211都过不了估计是我的代码问题#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<string.h>using namespace std;int main(){ strin
2022-01-23 17:38:55
270
原创 pat乙级1070 结绳 (25 分)
多了一行sort后两个测试点就超时了 麻了#include <iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>using namespace std;int a[100010];int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<n;i+
2022-01-19 11:03:18
172
原创 PAT乙级 1065 单身狗 (25 分) 思维 模拟 测试点3 4
代码传送门3 4 超时就是单纯因为数据太大了,如果做法超时那只能换个做法了这道题我参考了柳神的代码for(i=0;i<n;i++){ scanf("%d %d",&c,&d); a[c]=d; a[d]=c; }这一段很巧妙,大一学过,但做题真的没想到,一开始写的太复杂了string+结构体+两重for 时间复杂度爆炸超时代码:没过测试点3 4#include <iostream
2022-01-18 17:16:44
224
原创 1060 爱丁顿数 (25 分) 模拟
题目传送门这道题 数组下标从1开始 会快乐很多其他的也没什么就数组下标和对应的数组值判断大小输出边界值考虑的时候别想太多 多找几个样例测试点4 是判断后没有答案的时候要输出0#include <iostream>#include<stdio.h>#include<string.h>#include<string>#include<algorithm>using namespace std;int main(){ i
2022-01-14 16:29:05
60
原创 pat乙级1055 集体照 (25 分) 结构体 模拟 二分
题目传送门这道题 最好先从测试用例分析,我反正测试过了交了一次就ac了。可以先写测试用例的第一行,然后再扩展到整题。沉下心来写,注意小细节,多用printf输出检查#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>using namespace std;struct node{ int ht;
2022-01-13 11:58:36
158
原创 pat乙级1050螺旋矩阵测试点2
[题目传送门](https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608)怎么说呢,如果你也是上下左右输出n-1/m-1个数,不妨试试下面这组测试数据9 1 2 3 4 5 6 7 8 9这一组测试数据会输出 9 8 72 **0** 63 4 5本来这个‘0’应该输出为‘1’因为在这样的情况下向右输的代码为 for(j=i;j<=n-i&&k<=N;j++)此时一定要满足n>=2i才能输
2022-01-12 21:11:20
153
原创 pat乙级1030(25分)模拟 for while卡时间
题目传送门之前一直测试点4超时,搁置了很久,今天重新写,for和while有时候使用真的有差距,如果按我注释的那个代码就是过不了的,因为while里面只有条件为真才会执行下面的东西,但是for循环是按次数遍历的,可能时间就差在这里,然后就超时了。#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int N,i,
2022-01-06 20:38:03
397
原创 PAT甲级1003 dijkstra
参考代码太久没写dijkstra,一开始手写写炸了才十分,后来重新参考上面链接的代码磕磕碰碰写完了,说到底从前欠下的债最终都要补回来的,或早或晚。#include <iostream>#include<stdio.h>#include<algorithm>#include<string>#include<vector>#include<string.h>using namespace std;#define max1
2022-01-05 21:49:01
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人