- 博客(5)
- 收藏
- 关注
RSS订阅原创 1010 Radix (25 分)
今天这题可把我坑惨了，题目大意是给你两个数，告诉你其中一个数的进制，要求你输出另一数的进制，使得两个数相等。如果不存在就输出Impossible。 题目没有说进制的最大值是多少，所以千万千万别想当然的认为不会出现溢出的情况。至于如何找到目标进制，一般还是用二分法而不是暴力求解。进制的最小值，是所求字符串的最大字符的值+1，最小值则是另一个数的值（好好想想为什么）。 为了尽可能防止溢出，使用long long 而不是 int。 #include <iostream> #include ..
2021-09-15 19:08:27
79
原创 《Effective C++》条款31：将文件间的编译依存关系降至最低
在学习了一段时间的C++后，开始读《Effective C++》。由于缺乏项目经验，平时写的程序大都也是在LeetCode和牛客上的C with STL，对编译过程也不太了解，所以读这一章时感觉有很多不理解的地方。在查阅了网上其他大佬对这一章的理解后，我想谈谈自己对这一条款的理解。 #include <string> #include "date.h" #include "address.h" class Person { public: Person(const std::s
2021-09-08 22:52:27
371
5
原创 PAT甲级 1003 Emergency
题目大意是你有一张地图，上面有每一个城市的紧急救援力量和每一条道路的长度和起终点。现在有一个城市发出了求救，你要从你的城市出发前往该城市，并将沿途经过的城市的救援力量带往该城市。 题目要求你用最快的方式到达目标城市，如果有多种方法到达目标城市的时间都为最短，选择能够携带最大救援力量的道路。 将该题抽象一下，就是有一个图，上面每一条边和结点都有一个权重，现在需要寻找两点之间的最短路径，如果存在多条最短路径，选择结点和最大的路径。 输入格式： 第一行有四个数，第一个数为结点个数，第二个数为边...
2021-09-07 22:18:19
138
原创 PAT甲级1002 A+B for Polynomials
题目大意是两个多项式相加，并将结果输出。 输入格式：每行为一个多项式，第一个数字为多项式项数，后面每两个数为一个项，第一个数为指数（也就是数学中X右上角那玩意），第二个数是系数。题目保证不会有系数为0的项，但是会有指数为0的项，也就是常数项。 输出格式：先输出结果的项数，然后按指数从小到大输出每一项（输出项的时候，先输出指数，在输出系数） 输出这有一个坑，系数需要保留小数点后一位。这道题系数都是浮点数，而指数都是整数。 题目比较简单，可以用链表或者数组保存多项式，然后按指数由大到小排序，最后逐项..
2021-09-07 20:24:00
130
原创 PAT甲级1001 A+B Format
题目比较简单，输出a+b的值即可。但是要求从尾到头每个三个字符插入一个逗号，开头不能加逗号。 #include <iostream> #include <string> using namespace std; int main(){ int a,b,res; cin >> a >> b; res = a + b; if(res < 0){ //负数先将负号输出 cout <...
2021-09-07 20:03:41
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人