随笔分类 - ZJU-PAT
摘要：pat 2-09 装箱问题模拟 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int findMatchBox(int tsize, vector &box) 7 { 8 for(int i = 0; i = tsize)return i;10 return -1;11 }12 13 int main()14 {15 int N;16 scanf("%d", &N);17 vector box;//box[i]为箱子i的剩余容量18 for(int i = 0; i 2...
阅读全文
摘要：pat1065 A+B and C 主要是注意一下加法溢出的情况，不要试图使用double，因为它的精度是15~16位，不能满足精度要求，代码如下： 1 #include 2 #include 3 #include 4 //double精度为15~16位，不能满足精度要求 5 int main() 6 { 7 int testNum; 8 scanf("%d",&testNum); 9 long long MAX = LONG_LONG_MAX; //pow(2,63) - 1,10 long long MIN = LONG...
阅读全文
摘要：pat 1069The Black Hole of Numbers水题，代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 bool isSame(char buf[]) 8 { 9 int i = 1;10 while(buf[i] != '\0')11 {12 if(buf[i] != buf[0])return false;13 else i++;14 }15 ret...
阅读全文
摘要：题目地址：here题目大意：无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，该点称为 deepest root。 给定一个图，按升序输出所有 deepest root。如果给定的图有多个连通分量，则输出连通分量的数量。解法：先任选一点A从该点开始dfs，找出距离该点最远的点B，则B是一个deepest root；然后从B点开始dfs,找到距离B最远的所有点，这些点加上B点都是deepest root。对于有多个连通分支的，我们可以通过遍历完所有节点调用dfs函数的次数来判断（当然也可以用并查集来求连通分支数目）。 ...
阅读全文
摘要：题目地址：herepat 2-05求集合数据的均方差没什么可说的，大水题 1 #include 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d", &n); 7 int data[n]; 8 double average = 0.0; 9 for(int i = 0; i 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int num,times; 8 scanf("%d%d", &num, ×); 9 i..
阅读全文
