这道题目比较简单，刚开始我直接暴力模拟，AC! 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 //15:30~15:50 5 const int N=1003; 6 int ans[N]={0}; 7 int main() 8 { 9 int n,k,n...

---恢复内容开始---1、并行与并发（parallelism and concurrency)并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。在多道处理程序环境下，并发性是指在一段时间内宏观上有多个程序在同时执行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序...

第一次参见CSP考试认证，第二题竟然只得到60。仔细检查以后发现原来是数据溢出了，唉，经验不足，基础薄弱！10^6*10^5为10^11,肯定溢出呀！题目思路倒是不难 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 //0 ...

最近在做一个简单的按键检测，定义一个uint8_t的函数，函数作用是返回一个按键编号数字。函数返回值 return 1/2/3/4，代表4个按键但是按键检测结果却是错误的！！！百思不得其解，后来明白了，原来uint8_t相当于 chartypedef unsigned char uint8_t;typedef unsigned short int...

　　散列（hash）是常用的算法思想之一，在很多程序中都会有意无意地使用到。　　先来看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中每个数分别是否在N个数中出现过。例如N=5，M=3，N个正整数{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者只有7和2在N个正整数中出现过，而4是没有出现过的。　　对于这个问题，最直观的思路是：对每个欲查...

一、最大公约数　　正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数，例如4和6的最大公约数为2，3和9的最大公约数为3。一般用gcd(a,b)来表示a和b的最大公约数，而求解最大公约数常用的是欧几里得算法（即辗转相除算法）。　　欧几里德算法基于下面这个定理：　　设a、b均为正整数，则gcd(a,b)=gcd(b,a%b)；　　证明：设a=kb+r，...

题目链接：1049 数列的片段和 （20 分）这道题目刚开始采用暴力解法，果然超时了。参考网上大神，思路是找规律(或者说是推导一个数学公式即可)思路如下：从数学的角度来看，假设有a(0),a(1),a(2),a(3)……a(i)……a(n-1),从通项着手，a(i)前的所有数字的每一个可以携带a(i)的次数为n-i此，故a(i)被之前的数字携带的次数为(n-...

题目链接：1043 输出PATest （20 分）这道题目很简单，遍历整个字符串，统计相应字符的个数，然后按照题目要求进行输出即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string str; 5 int main() 6 { 7 cin>&...

　　一般来说，基本数据类型分为整型、浮点型、字符型，C++中又包括布尔型。每种类型里面又分为若干类型。下标列出基本数据类型。1、整型　　整型一般可以分为短整型（short）、整型（int）和长整型（long long），其中短整型一般用不到，此处不再赘述。下面介绍整型和长整型，其中int也可以被称为long int。长整型long long可以被称为long long i...

题目链接：1045 快速排序 （25 分）这道题目困扰我好久了。我知道自己数据结构与算法的基础知识没有掌握好。这是其中内部排序的快速排序。我刚开始的思路是遍历整个数组，针对每一个元素判断其是否满足主元的条件，即当前元素大于之前元素的最大值&&当前元素小于之后元素的最小值。确定之前元素的最大值比较容易，遍历时每次刷新最大值即可，但是之后元素的最小值...

题目链接：1041 考试座位号 （15 分）这道题目比较简单，建立一个结构体即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct student 5 { 6 char s[15]; 7 int tryid; 8 int testi...

题目链接：1042 字符统计 （20 分）这道题目比较简单。但是需要注意：1、题目要求统计字母不按照大小写且输出小写。2、字符串中包含空格，所以要用getline(cin,str)操作。3、map<char,int>中是红黑树，所以会按照第一个键值的升序排列。 1 #include <bits/stdc++.h> 2 usin...

题目链接：1040 有几个PAT （25 分）做这道题目，遇到了新的困难。解决之后有了新的收获，甚是欣喜！刚开始我用三个vector数组存储P A T三个字符出现的位置，然后三层for循环，根据字符次序关系，统计PAT出现的次数。这样提交后三个测试点超时。代码如下： 1 #include <bits/stdc++.h> 2 using nam...

题目链接：1039 到底买不买 （20 分）这道题目比较简单，直接比较两个字符串即可，根据剩余字符串的情况做些简单处理即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 5 string str1,str2; 6 7 int main() 8 { 9 ...

题目链接：1038 统计同成绩学生 （20 分）要特别注意时间复杂度。利用a[temp]++记录指定temp值的个数。刚开始提交运行超时，发现输入数据量较大，输入输出换为scanf和printf即可！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a[101]; 5 ...

题目链接：1036 跟奥巴马一起编程 （15 分）这道题目很简单。需要注意四舍五入（double类型+0.5 强制转化为int即可） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int column,row; 7 ...

题目链接：1034 有理数四则运算 （20 分）这道题目终于AC了，这两天寒假在家里事情比较多，没有专门的时间来思考这道题目，反正过程挺坎坷的。遇到的困难：1、数据读入方式不对（读入方式麻烦）2、分数的约分（即求两个整数的最大公约数的算法不了解）3、按照题目要求的格式输出没有熟练掌握对于第一个问题，刚开始我是用C++的getline(cin,str)来读入数...

题目链接：1037 在霍格沃茨找零钱 （20 分）这道题目刚开始用了一个很笨的方法，后来觉得太low，于是上网借鉴方法一（代码1）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a,b,c,a1,b1,c1; 5 bool cmp(void) 6 { 7...

题目链接：1035 插入与归并 （25 分）这道题目终于AC了！！！刚开始选用了不可靠的判定排序类型的方法。我想通过输入的第二个数组的特征直接判定是插入排序还是归并排序。但是通过这个方法测试点6总是过不了。上网看看其他人的操作，都是按照题目要求对原数组进行排序，排序过程中如果数组匹配，则断定排序类型然后按照题目要求输出即可。于是我开始怀疑我的判定方法……经过严密分析...

简单回顾一下时间复杂度：　　一个算法是由控制结构（顺序、分支和循环三种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作重复执行次数作为算法的时间量度。最近刷一道PAT的题目时，总有两个测试点超时，原来是自己的代...