pat甲级
OldLeft
这个作者很懒,什么都没留下…
展开
-
PAT甲级1136 A Delayed Palindrome (20 分)
题目链接 思路:大整数运算,测试点2,3,4注意坑点:如果输入是回文的话就直接输出 代码: #include<bits/stdc++.h> using namespace std; struct bign{ int d[100005]; int len; bign(){ memset(d,0,sizeof(d)); len=0; } }; bign change(string s){ bign a; a.len=s.length(); for(int i=0;i<a.原创 2021-08-24 18:08:48 · 54 阅读 · 0 评论 -
PAT甲级1148 Werewolf - Simple Version (20 分)
题目链接 思路: 用v数组存储每个人说的话,v[i]就表示i说abs(v[i])是狼还是人,例如v[1]=-6,表示1说6号是狼,遍历i从1到n,j从i+1到n,枚举i,j为狼人的情况,初始化a数组元素全为1,表示为人,令a[i]=a[j]=-1,表示i,j为狼。遍历k从1到n来判断说谎,如果k号说的和实际的不同即为说谎,即v[k]*a[abs(v[k])]<0说明k说谎了,就把k push进lie数组。如果最后lie里面元素正好有两个,即说明有两个人说谎,并且a[lie[0]]+a[lie[1]]=原创 2021-08-17 11:41:16 · 64 阅读 · 0 评论 -
PAT甲级1154 Vertex Coloring(25 分)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-08-11 21:15:08 · 60 阅读 · 0 评论 -
pat甲级1033 To Fill or Not to Fill(25 分)
题目链接 解析(柳神分析): 分析:贪心算法。 0.假设增加一个目的地处的加油站,距离为目的地的距离,价格为0,考虑从0距离开始能否到达最后一个加油站的问题 1.因为先开始没有油,所以如果所有的加油站距离都没有等于0的,那么说明车哪也去不了,直接输出并return 2.将加油站按照距离dis从小到大排序 3.先去第一个加油站,设置变量nowdis表示当前所在的距离,maxdis是能够到达的最大距离,nowprice是当前的站点的价格,totalPrice是总的价格。 贪心思想: 0.寻找比自己距离远的,到能原创 2021-04-11 17:10:14 · 81 阅读 · 0 评论