2017年04月_坚不萌

原创 1096. Consecutive Factors (20)[数学逻辑]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10962. 思路：题意：找出一个数的最大连续的因子数。数学逻辑题注意，因子不一定是素数，只要连续即可。思路：最容易想到的方法就是穷举法了。可以优化的是因子的最大值。因子最大值不会超过数的开方，然后遍历即可。已AC。3. 源码：#include #in

2017-04-28 15:57:20 238

原创 C++TinyXml读取解析xml文件

1. 背景一个小工程需要在程序启动的时候，读取xml配置文件信息并进行初始化。TinyXml是一个精简的比较流行的C++第三方库，所以工程里用它进行读取xml文件。2. 源码及解读解析函数如下：其中这里只需要读取两个属性值。具体的库里的函数可以参考文档，比较简单。bool CTestDlg::InitConfig(void) //读取配置文件{ const cha

2017-04-28 14:52:26 2679

原创 1095. Cars on Campus (30)[结构体排序]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10952. 思路：题意：结构体排序问题给出车辆的进出信息，统计每个时间段的停车场车辆数以及最长停车时间和id。注意，车辆信息可能是无效的。一个进唯一地和紧接着的出进行配对，否则无效。思路：此题复杂在需要统计停车的最长时间。为了便于处理，把时间转换成秒。1），对结

2017-04-26 15:45:41 379

原创部分网页无法打开/修复上网问题的终极方法

1. 背景前几天打开浏览器突然出现部分网页无法打开问题。检查了ip地址等都是好的，折腾了很久还是不行。于是怀疑winsock（用来建立网络连接的接口)可能有问题。2. 解决方法法一：命令行窗口（管理员模式）输入： netsh winsock reset （用来重置winsock，修复问题）法二：一如果不行的话，输入： netsh int ip reset c:\

2017-04-25 18:03:15 1968

原创 visual studio fatal error C1083: 无法打开源文件

1. 背景同事传过来的工程源文件（c++），在我电脑上出现的问题。环境：win10 vs2017.2. 解决原因是源文件引用了第三方文件，在我这里，路径发生了变化，必须设置文件路径才能重新编译。首先，把引用的文件包含进来。右键“解决方案工程名字”的“属性”，如图，更改包含目录，添加第三方文件夹路径。若编译仍不成功，还是无法打开。下面用记事本（我用的n

2017-04-21 14:02:58 22810 6

原创 MFC list control高亮显示某行

1. 背景把程序中的某项查找出来并高亮显示。2. 方法运行环境：win10，vs2017社区版void CMFCApplication1Dlg::OnBnClickedBtnfind() //查找点位ID号{ // TODO: 在此添加控件通知处理程序代码 CString strId; GetDlgItemText(IDC_EDIT, strId); std::map::

2017-04-21 10:57:22 7491 2

原创 1094. The Largest Generation (25)[dfs|bfs遍历]

1. 原题：https://www.patest.cn/contests/pat-a-practise/10942. 思路：题意：给出一棵树，找出某层最多的结点数。思路：比较简单，用DFS或BFS遍历即可。DFS简洁，这里用的DFS。已AC:3. 源码：#include #include using namespace std;vector > family

2017-04-20 23:11:32 249

原创 1093. Count PAT's (25)[数学逻辑题]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10932. 思路：题意：数学逻辑题。数出字符串里有多少个PAT。思路：这题卡时间，O必须是线性n。思路不是很好想。想法有点类似贪心。比如我们在遍历字符时，遇到了一个T，那么前面有多少个PA，PAT就可以增加多少个PA*1.同样，如何得出前面多少个PA呢，一样的

2017-04-15 22:38:49 225

原创 1088. Rational Arithmetic (20)[逻辑题]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10882. 思路：题意：既定格式的四则运算。基本逻辑题。思路：题意不难，但是要分情况，考察细节。要点：整数要用长整型，分情况讨论就好了。已AC。3. 源码：#include #include using namespace std;typedef

2017-04-14 22:58:08 346

原创 1084. Broken Keyboard (20)[字符处理题]

1. 原题：https://www.patest.cn/contests/pat-a-practise/10842.思路：题意：字符处理题，判断哪个键坏了。思路：把显示出的字符逐一和原始字符比较即可。我用了一个set，存储已经坏掉的键。已AC.3. 源码：#include #include #include #include using namespace

2017-04-12 22:36:34 360

原创 1083. List Grades (25)[结构体排序]

1. 原题：https://www.patest.cn/contests/pat-a-practise/10832. 思路：题意：结构体排序。思路：有多种方法。我用的vector排序，因为每个成绩是唯一的。排好序，遍历输出。已AC.3. 源码：#include #include #include #include using namespace std;

2017-04-12 21:03:50 254

原创 1082. Read Number in Chinese (25)[字符处理]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10822. 思路：题意：输出一个数的拼音读法。思路：需要讨论各种情况，分析读法。1. 0的情况，直接输出ling。2. 剩下的是数字0所处的位置。分为是在边上还是夹在数字之间。已AC。3.源码：#include #include #include

2017-04-09 18:48:30 358

原创 1092. To Buy or Not to Buy (20)[字符处理]

1. 原题： https://www.patest.cn/contests/pat-a-practise/10922. 思路：题意：给出你需要的珠子，商店里售卖的珠子，查看是否包含你需要的。思路：数据处理题。比较简单，可以用字符串进行比较处理。为了简便，我用的map映射。已AC。3. 源码：#include #include #includeus

2017-04-09 17:05:41 277

坚不萌