tangq123 - 博客园

2020年2月26日

摘要： hash就完事了。 #include<iostream> using namespace std; bool hashtable[10010] = {false}; int main() { int n,cnt = 0; cin>>n; for(int i = 1; i <= n; ++i) { i 阅读全文

posted @ 2020-02-26 10:08 tangq123 阅读(198) 评论(0) 推荐(0)

1086 就不告诉你

摘要：倒着输出两个数的乘积，比如 101 x 100 = 10100，结果倒着为00101，先跳过高位的00，再输出101。 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; string str = to_s 阅读全文

posted @ 2020-02-26 09:39 tangq123 阅读(130) 评论(0) 推荐(0)

1084 外观数列

摘要：题目题意分析: 第一项为d；第二项是对第一项的描述，描述形式为第一项有1个d，所以第二项为 d1；第三项是对第二项的描述，描述形式为第二项有1个d，1个1，所以第三项为d1 11；第四项是对第三项的描述，描述形式为第三项有1个d，3个1，所以第四项为d1 13；第五项是对第阅读全文

posted @ 2020-02-26 09:29 tangq123 阅读(199) 评论(0) 推荐(0)

2020年2月25日

1085 PAT单位排行

摘要：再次做这道题，收获很多！！！新技巧get！！！保留结构体的默认构造函数，并构造新的构造函数，用于快速初始化结构体。用法：结构体名（参数1，参数2，参数3，。。。） 1 #include<iostream> 2 #include<unordered_map> 3 #include<vector> 阅读全文

posted @ 2020-02-25 22:09 tangq123 阅读(157) 评论(0) 推荐(0)

1083 是否存在相等的差

摘要： hash题。我刚开始用map做的，因为map按关键字递减排序，所以我以为倒着输出就可以。代码如下。结果有的数据根本就无法输出，比如，输入：2 输入：1 2 输出：（什么也没有）后来请教了群里的大佬，说有一个反向迭代器。比较简单，比正向迭代器多加一个字母 r ,代码如下。 1 #includ 阅读全文

posted @ 2020-02-25 19:49 tangq123 阅读(189) 评论(0) 推荐(0)

1082 射击比赛

摘要：水题。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main() { 6 int n,id,x,y, MIN = 0x3fffffff,MAX = -1,champion,vegetableBir 阅读全文

posted @ 2020-02-25 19:07 tangq123 阅读(172) 评论(0) 推荐(0)

1081 检查密码

摘要：比较坑，注意scanf或者cin 与 getline 之间必须加一个 getchar(); 坑点与 1078 字符串压缩与解压一样。 flag1 表示是否存在数字，flag2表示是否存在字母，flag3是否存在非法字符。 1 #include<iostream> 2 #include<cctyp 阅读全文

posted @ 2020-02-25 17:46 tangq123 阅读(183) 评论(0) 推荐(0)

1080 MOOC期终成绩

摘要：这是一道常规体了。 PAT乙级最后一道大题一般是结构体+排序 +字符串+hash。 1 #include<iostream> 2 #include<unordered_map> 3 #include<algorithm> 4 #include<cmath> 5 using namespace st 阅读全文

posted @ 2020-02-25 16:51 tangq123 阅读(193) 评论(0) 推荐(0)

1079 延迟的回文数

摘要：注意点：如果输入的数是回文数，那么无需计算，直接输出即可。这题和 B1019数字黑洞类似，用string处理即可！ ps:第一次做时，写了68行，第二次做时，写了38行。。。 1 #include<iostream> 2 #include<algorithm> 3 using namespa 阅读全文

posted @ 2020-02-25 16:09 tangq123 阅读(196) 评论(0) 推荐(0)

1078 字符串压缩与解压

摘要：比较坑，注意scanf或者cin 与 getline 之间必须加一个 getchar(); #include<iostream> #include<cctype> using namespace std; int main() { char c; scanf("%c",&c); getchar() 阅读全文

posted @ 2020-02-25 13:26 tangq123 阅读(255) 评论(0) 推荐(0)

碎觉(¦3[▓▓]

公告