摘要：
不得不说，这不是一道好题，很烂...（这也许就是模拟题的特点吧，考的是细心程度和debug调试能力）逻辑复杂，需要非常周全精细的考虑，需要避免的坑有很多。这种类似排队的模拟题，目前为止这是第三道（1014，1017，1026），有着大体相似的描述和思路（我回去看了看之前的记录，发现这种类型的题真的很 阅读全文
posted @ 2020-03-24 01:42
wsshub
阅读(485)
评论(1)
推荐(0)
摘要：
这题还算简单的。也一次提交就过了。只是用时和内存比不上柳神的代码...不知道为什么。可能string和cin,cout比较耗时吧... 1 #include <iostream> 2 #include<cstdio> 3 #include<string> 4 #include<vector> 5 # 阅读全文
posted @ 2020-03-22 16:12
wsshub
阅读(177)
评论(0)
推荐(0)
摘要：
题不难。我以为我的已经够简洁了，没想到还有更简洁的，algorithm里面有reverse()函数，可以直接给出逆序结果，方便多了(虽然不用这个也不会很麻烦，但还是学学STL的使用)。一看这题应该要想到用字符模拟运算，看看数据范围就知道了，int类型的数据范围简单的记为10的9次方，有10位数，lo 阅读全文
posted @ 2020-03-22 14:31
wsshub
阅读(155)
评论(0)
推荐(0)
摘要：
模拟整数乘法，比较简单的乘法模拟，因为一个因数是2，只有一位。注意处理可能产生的进位，测试点2和7测的就是这个。（理解题意很重要，pat可能有的题不难，但是得仔细琢磨坑点在哪里） 用digit1[]记录原数字中各位数字的出现次数，digit2[]存储结果中各位数字出现的次数，逐个比较，如果次数不相等 阅读全文
posted @ 2020-03-21 19:33
wsshub
阅读(313)
评论(0)
推荐(0)
摘要：
这个题挺好的。学习了map和set的使用，还有字符串的接收和输出。参考了柳神的代码。 题目要求根据title,author,key,publisher,year来输出对应书的编号，思路是建立map<关键码，编号的集合>，关键码就是title,author,key,publisher,year，根据在 阅读全文
posted @ 2020-03-21 18:03
wsshub
阅读(198)
评论(0)
推荐(1)
摘要：
我们通过while语句来实现这一功能。具体例子如下： #include<iostream> using namespace std; int main() { int sum=0,value=0; while(cin>>value) sum=sum+value; cout<<sum<<endl; r 阅读全文
posted @ 2020-03-21 13:35
wsshub
阅读(275)
评论(0)
推荐(0)
摘要：
getchar()函数 从输入流中读取一个单个的字符。如果输入的是字符串，函数也只读取头一个字符，如果下面还有getchar函数则接着上个getchar函数读到的下一个字符读而不需要继续输入就会返回一个读取的字符，这里涉及到缓冲，就是我们输入的字符流其实是存在于缓冲区中，所以下一个getchar函数 阅读全文
posted @ 2020-03-21 13:22
wsshub
阅读(810)
评论(0)
推荐(0)
摘要：
暴力搜索...用dfs判断连通分量个数。如果不是1，连通分量个数，如果是1，输出根节点序号（使得树高最大的根节点）。 有人用两次dfs，说什么这两次搜索的末端节点的并集就是答案，这背后是不是有什么数学原理？不太理解。我直接暴力搜索了，逐个节点进行dfs,过程中记录节点高度。好在没有超时。这道题给了2 阅读全文
posted @ 2020-03-20 22:39
wsshub
阅读(163)
评论(0)
推荐(0)
摘要：
这题通过率蛮高的，没有坑，但是如果不知道如何通过后序和中序来还原一个二叉树的话，这题可以说是无从下手。这题对我来说还算比较难的，之前没做过树的题。算是一个新知识。 1 #include <iostream> 2 #include<vector> 3 #include<algorithm> 4 usi 阅读全文
posted @ 2020-03-20 18:48
wsshub
阅读(113)
评论(0)
推荐(0)
摘要：
本题一遍过...20分的题好像相对来说是比较简单的。本题主要涉及进制转换和回文判断。 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 using namespace std; 5 int main(){ 6 int n,b; 阅读全文
posted @ 2020-03-19 15:58
wsshub
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号