PAT
Sunshine_xiaohao
这个作者很懒,什么都没留下…
展开
-
PAT乙级B1005
1个小时了,终于AC了。散列的最后一道B组题。先说一下我这题的思路:利用hashTable来记录某个数出现的次数,最后遍历100以内的每个数,如果hashTable[i]==1 && 是读入的数据之一,则其为关键数。坑点:在对奇数进行处理的时候,可能会出现很大的数,导致数据出现段错误。解决办法:把hashTable容量调大。代码如下:#include<cstdio>#include<iostream>using namespace std;int h原创 2020-07-09 10:45:43 · 129 阅读 · 0 评论 -
PAT乙级B1042
又出现了以回车作为字符串读入结束标志的情况。上午做的题见:PAT乙级B1033本题还是比较简单的,注意读入就好,我也因此来写篇博客记录一下。我的代码:#include<cstdio>#include<iostream>#include<cstring>using namespace std;char str[1005];char hashTable[128];int main(){ cin.getline(str,1005,'\n'); //字符串中原创 2020-07-08 20:26:39 · 134 阅读 · 0 评论 -
PAT乙级B1033
在刷PATB组,7月底的考试还不知道考不考~一:这是算法笔记上散列的第二道题,最初提交的最后一组数据超时了,我以为是循环套循环的问题,用了hashTable之后发现还是超时。最后找到了原因是:char str[100005];for(int i=0;i<strlen(str);i++)调用了strlen()函数太多次,最后超时了。稍微改一下就好了。int len = strlen(str);for(int i=0;i<len;i++);二:第三组数据(序号为2)仍然错误原创 2020-07-08 11:36:26 · 720 阅读 · 0 评论 -
PAT乙级B1026
菜鸟一枚,开始刷算法笔记啦,用CSDN来记录一些我认为有用的东西!#include<iostream>using namespace std;int main(){ int c1,c2; cin>>c1>>c2; int t=(c2-c1+50)/100; printf("%.2d:%.2d:%.2d\n",t/3600,t%3600/60,t%60); return 0;}本题收获:①四舍五入的方法类似题目:PAT乙级B1036代码:原创 2020-05-27 22:54:20 · 131 阅读 · 0 评论