ZiYuTongXue的博客

Position BinarySearch(List L, ElementType X){ int i = 1, j = L->Last; while (i<=j) { int mid = (i + j) / 2; if (L->Data[mid] == X)return mid; else if(L->Data[mid] >X) j = m...

写bug 40分钟，debug 20分钟。。。。这还是在我已经看了别人思路，构建好自己的代码以后的样子。。。我好难#include<iostream>#include<string>#include<vector>#include<algorithm>#include<map>using namespace std;stru...

代码长度还是可以写个函数减少20几行左右。勉强AC#include<iostream>#include<vector>#include<set>#include<algorithm>#include<map>using namespace std;struct Rank { int rankA, rankC, rank...

#include<math.h>#include<iostream>using namespace std;int main() { double R1, P1, R2, P2, tmp1,tmp2; scanf("%lf %lf %lf %lf", &R1, &P1, &R2, &P2); tmp1 = R1 * cos(P1)...

#include<string>#include<iostream>#include<vector>using namespace std;int main() { string s1; vector<vector<string> >V(3); for (int i = 0; i < 3; i++) { getli...

这个题应该还是蛮简单的题，刚开始我有一个地方写的不太合适，导致测试点1,2过不去，是因为我是先计算结果最后再转化为百分数输出，但是刚好给出的标准测试案例答案是整数，，所以就勉强过了大部分测试案例。AC代码如下：#include<iostream>using namespace std;int main() { int N, Day, tmp,num1 = 0,num2 = 0...

这个题想法并不难，一开始我是用的双重映射，两个map，分别映射data和address，address和data互相映射，但是提交过后最后一个测试的也就是测试点5过不了。我仔细分析了一下代码，发现可能数据重复导致过不了，因为如果你的代码前面的小数据都跑过了，但是大数据跑不过，那么很可能是因为大数据中有很多重复导致的。测试点5：00100 6 1000100 1 0010200102 2 ...

各位小伙伴有没有觉得解决了超时以后，终于可以AC了，结果突然被最后一个测试点拦下来了，是不是一脸懵逼；测试点5其实就是题目组中重点加粗部分的理解这个是每个学生加起来以后再取整，而不是每次都取整！解决了这个以后就变得简单了。AC代码如下：#include<iostream>#include<string>#include<map>#include...

1090 危险品装箱 (25 分)这个题目做到最后我只能说我好难。。。。用了map映射vector，好不容易让第三个测试点不超时了，结果一直提示我第四个测试点错误。。。你知道我有多绝望么。。。。。百度也找不到。经过我反复测试，最后发现是最后一个循环的break写的不合适，导致下个测试案例的输入出现问题。改正以后。。。。。测试点2又超时了。。。吐血。。。。。。。。。你猜我怎么改的，，...

1035 插入与归并 (25 分)测试点5,6分析

最简单方法测试点全过

经验总结，代码优化，测试点超时

01-复杂度2 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N​1​​, N​2​​, …, N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, …, N​j​​ } where 1≤i≤j≤K. The Maximum Subs...

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...

PTA1067测试点4分析

PAT1095 解码PAT准考证，测试点分析（带两个测试点精准数据分析）测试点全过

1068 万绿丛中一点红 (20 分)测试点分析；

但测试点4分析

PAT1088 三人行分析。

PAT1074 加法器测试点3用例

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例:4 3 4 -5 2 6 ...