- 博客(15)
- 收藏
- 关注
RSS订阅原创 PAT 乙级 1070结绳（25 分）
PAT 乙级 1070结绳（25 分）本题乍一看，我初步理解为最小生成树这种东西，但实际上 1 2 3 第一小和第二小的一半一定小于第三小，所以排序后重复累加，本人代码，也不能说原创，因为这题思路大概每个人都差不多！#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int num,longs[20000]; scanf
2020-08-05 22:02:54
129
原创 PAT乙级 1086 就不告诉你 (15分)
PAT乙级 1086 就不告诉你 (15分)这题和PAT乙级 1091 N-自守数 (15分)的考点是一毛一样的，主要考察函数的使用，函数会用，几行代码就能搞定，函数不会用，就需要自己写函数，会浪费很多时间。本人代码如下，应该和网上很多会重复，毕竟思路一样，另外本题坑点为个测试点，网上也有就是100*100 的reverse应该输出1而不是00001，所以用stoi函数输出（哈哈哈，这个我也是参考别人的，抄的）！#include <iostream>#include <algor
2020-08-05 09:36:38
164
原创 PAT 1072 开学寄语 (20分)
PAT 乙级 1072 开学寄语 (20分)本题考点为hash加标志位，送分题本人AC暴力代码如下：#include<iostream>#include<string>using namespace std;int main() { int num,thingnum,biaozhi[10000]={0},have[20]; scanf("%d %d",&num,&thingnum); for(int i=0;i<thingnu
2020-08-04 22:36:35
94
原创 PAT乙级 1091 N-自守数 (15分)
PAT乙级 1091 N-自守数 (15分)这题怎么说呢，可以算是送分题，主要考察你对函数的掌握熟悉度，PAT当中的string类型转int类型现有的函数如果你掌握到位了，可以省去很多编程上的时间，让不便变方便。贴上本人原创完美的AC代码。#include<iostream>#include<string>using namespace std;int main() { int num,sx[40],sx1[40]; scanf("%d",&num)
2020-08-04 20:30:40
127
原创 PAT 乙级 1057 数零壹 (20分)
PAT 乙级 1057 数零壹 本人原创代码如下，这题常规题，坑点边界点网上也有分析就是sum为0时，必须输出 0 0 而不能输出1 0 第3个点（起始为0）就是卡这个坑点，坑点价值1分，其实也不会影响太大！#include <iostream>#include <algorithm>#include<cmath>#include <stdlib.h>#include <string.h>using namespace std;in
2020-08-04 14:39:24
170
1
原创 PAT 乙级 1017 A除以B (20分)暴力代码 嗯这题，emmm介于甲和乙之间吧
PAT 乙级 1017 A除以B (20分)暴力代码 嗯这题，emmm介于甲和乙之间吧需要注意scanf("%s %d",chushu,&chushus); 用%s输入chushu数组。还有就是本题前导0的删除，注意本题不可能存在两个前导0，因此第一个是0，就跳过输出！附赠本人纯暴力代码：#include <iostream>#include <cstdio>#include <map>#include <vector>#include
2020-06-11 01:10:30
97
原创 PAT甲级 1023 Have Fun with Numbers (20分)本人的暴力代码
PAT甲级 1023 Have Fun with Numbers (20分)本人的暴力代码本人的暴力代码又来了，这题嘤嘤嘤，难度在于怎么char和int之间来回穿梭自如比方说(b[i]-‘0’)是一个数0-10，但是+'0’时输出才能完美转化成char类型的数字+'0’不加会乱码，还有就是PAT编译环境C++的竟然不支持gets替代模板百度上找的，嘤嘤嘤这个要背，要记住！嘤嘤嘤，暴力出的代码还能完美AC，开兴了！如下附赠完美AC暴力代码：#include <iostream>#incl
2020-06-10 23:22:36
82
原创 PAT 甲级 1059 Prime Factors (25分)本人暴力代码以及坑点分析
1059 Prime Factors (25分)本人暴力代码这题没啥好说的，暴力，唯一的坑点就是输入样例是1需要特判！附赠本人暴力代码#include <iostream>#include <cstdio>#include <map>#include <vector>#include <algorithm>#include <cstring>#include <cmath>using namespace s
2020-06-10 19:37:32
116
原创 PAT甲级 1096 Consecutive Factors
PAT甲级 1096 Consecutive Factors本题坑点就是1不算进入乘积的里面，所以本题的麻烦点就在于1这个东西 ，所以要特判如果同等长度最小起始值为1的话，那么maxlongdu(最大长度)要减去1，本题可以骗分，特判1、2、4、8、14这几个点，算法笔记上抄来的这几个点，本人提交的时候一直卡在测试点4，如果测试点4卡了，我提供一组数据给你们为123 正确输出应该1 3 而不是0 123 1 123 这两个答案，还有一个坑点就是LL这个问题啦，如下附赠本人暴力代码（自己码的代码在一个点卡了
2020-06-10 14:52:24
105
原创 PAT甲级 1078 Hashing (25分)本人暴力代码 以及后面两个测试点通不过的深度剖析！
PAT甲级 1078 Hashing (25分)本题刚开始我输出那个数组开的是char类型（因为题干中有-这个不是int类型的，是char类型的）的48对应0，一个一个对应的去做，提交后，后面两个测试点打死不通过，我想了很久，想想如果赋值的时候48+100对应的不是148而是一个字符，显然是不对的，就重新开int行的数组，找不到标为-1，输出的时候再特判！贴上暴力代码！总结：自己码代码能找到和别人出错不一样的原因，挺好的！#include <iostream>#include <cs
2020-06-10 03:26:21
424
原创 PAT甲级 1015 Reversible Primes (20分)
PAT甲级 1015 Reversible Primes (20分)做好本题的首要是读懂题意，然后就是注意坑点，本题最后一个测试点即为坑点，因为int型最大的数转成2进制或者1进制肯定是会超越int的表示范围，故答案出错误。其余3个点为常规测试点。附本人暴力代码，讲真不建议刷PAT直接对照着别人的代码敲一遍，那样提升会很小，自己实在做不出来再参考别人的，本人这题做了挺长时间的，但是还是自己AC了。100行左右的代码！#include <iostream>#include <cstd
2020-06-10 00:29:05
260
原创 PAT甲级吧 1081 Rational Sum (20分) 暴力代码
PAT甲级吧 1081 Rational Sum (20分)本题坑点int会导致导数第二个测试点答案错误或者浮点溢出，要考虑输出为0，输出分母为负，为正，带整数字，没带整数字的情况，附上本人暴力代码。本题暴力可以完美AC。方法为小学生都懂的哪种方法，注意最小公倍数等于两数之积除以最小公因数#include <iostream>#include <cstdio>#include <map>#include <vector>#include <a
2020-06-09 03:28:09
178
原创 PAT甲级1104 Sum of Number Segments (20分)本人暴力代码
PAT甲级1104 Sum of Number Segments (20分)本人暴力代码暴力后一提交，很现实，后面两个测试点全部超时！贴一下本人垃圾的暴力代码，就是按照一般人的思路写的。#include <iostream>#include <map>#include <vector>#include <algorithm>#include <cstring>#include <string>using namespa
2020-06-08 23:08:12
159
原创 PAT甲级 1044 Shopping in Mars (25分)
PAT甲级 1044 Shopping in Mars (25分)这种狗屎的，只卡一个点，又不知道这个点是什么数据什么情况，还要自己取揣测，真难受！本人代码附上采用前后指针法，暴力解题！#include <iostream>#include <map>#include <vector>#include <algorithm>#include <cstring>#include <string>using names
2020-06-07 23:41:00
134
原创 PAT 甲级 1067 Sort with Swap(0, i) (25分)本人暴力代码
PAT 甲级 1067 Sort with Swap(0, i) (25分)本人暴力代码（原创，无抄袭）本人的水平真的有限，搞了很久暴力出的代码，一提交三个点运行超时，不得不放弃，学习睛神的代码和柳神的代码本人代码贴上#include <iostream>#include <map>#include <vector>#include <algorithm>#include <string>int a[101000],b[101000]
2020-06-06 22:10:17
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人