- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1015. Reversible Primes 解析
题目意思是将10进制数转成N进制，在N进制的情况下逆转，然后转换成10进制看是不是素数。_(:з)∠)_计算机对素数是真爱啊！！！！#include #include #include #include using namespace std;struct Node { int Num; int Radix;};char int2char(int i) {
2017-01-19 00:03:31
479
原创 1014. Waiting in Line 解析
for those customers who cannot be served before 17:00for those customers who cannot be served before 17:00for those customers who cannot be served before 17:00看三遍......审题还是很重要的。_(:з)∠)_虽然被坑了
2017-01-18 23:58:37
813
原创 1013. Battle Over Cities 解析
这个题目其实是DFS遍历图，然后看要几遍才能遍历完整个图。然后那个城市被占领就是那个点已经访问过。还要几次才能遍历完。#include #include using namespace std;void DFS(vector * Ad,bool * isVisit, int u) { isVisit[u] = true; for (int i = 0; i < Ad[
2017-01-18 23:56:21
670
原创 1012. The Best Rank 解析
注意排名的顺序。有并列的同名次。然后下一名要跳位。 比如 88 88 99 70 的排名应该为 2 2 1 4注意这点应该就能AC了这个代码敲得好乱。。。。#include #include #include #include using namespace std;struct Node{ int ID; int C; int E; int M; i
2017-01-18 23:53:52
890
原创 1011. World Cup Betting 解析
这个计算量不大，直接暴力解了。#include #include using namespace std;void PrintResult(int i) { switch (i) { case 0:cout << "W "; break; case 1:cout << "T "; break; case 2:cout << "L "; break; defaul
2017-01-18 23:52:24
374
原创 1010. Radix 解析
大坑来辣！！！！！1、最小进制为数位上最大数+1 .比如23a最大的数位为a，最小进制为11. 测试点0 2、题目说的为36进制，但是求的基远远不止36. 甚至long long 都有可能爆掉。所以需要二分查找而且要考虑long long溢出的时候值为负。PS：19的测试数据为：17 321 1 10 别问我怎么知道的。都是泪。。。。#include #include
2017-01-16 19:28:28
619
2
原创 1009. Product of Polynomials 解析
这个有点坑的就是当结果多项式为0的时候要输出 0 0 0 和前面A+B多项式一样要精确到一位小数。#include #include #include using namespace std;struct Node{ int N; double Na;};int main() { vector p1; vector p2; vector p; Node t
2017-01-16 19:26:16
456
原创 1008. Elevator 解析
= = 感觉这个题没什么说的，没发现什么会坑的地方。#include #include using namespace std;int main() { vector E; int N; int temp; int sum = 0; cin >> N; for (int i = 0; i < N; i++) { cin >> temp; E.pus
2017-01-16 19:24:44
444
原创 1007. Maximum Subsequence Sum 解析
这个题要理解最大子序列的一个很溜的算法。累加和为负的时候舍弃。当累加和大于之前最大的和的时候更新。具体我有点说不明白呢。。。#include #include using namespace std;vector Sub;int main() { int N; int temp; cin >> N; bool tag; int sum = 0; int h = 0
2017-01-13 22:31:55
369
原创 1006. Sign In and Sign Out 解析
这个和1005差不多。处理好时间的格式应该没有问题。我把时间全部转换成了秒为单位进行比较。#include #include using namespace std;struct Node{ string ID; string Login; string Loout;};int Str2Int(char s) { int temp = 0; switch (s)
2017-01-13 22:30:23
1199
原创 1005. Spell It Right 解析
感觉没什么好说的。我是偷懒用String读入，然后转换计算。代码看上去比较麻烦。附上AC代码：#include #include #include using namespace std;void change(string s ,int & sum) { for (int i = 0; i < s.size(); i++) {// cout << s[i] << en
2017-01-13 22:28:20
960
原创 1004. Counting Leaves 解析
找每层的没有孩子结点的个数在分层的时候注意如何确定在哪一层。我的做法是用个队列。当每行第一个元素再出队的时候就是一行完了。这里注意加入下一行的第一个元素的时候要小心处理。不然会出错。附上AC代码：#include #include #include using namespace std;int level[101] = { 0 };int le = 0;int
2017-01-13 22:25:14
842
原创 1003. Emergency 解析
这道题的坑点在于：一、图为无向图，在用邻接表存储图的时候，我把图默认当成有向图了。导致有两个不能AC。改了就OK了~二、Dijstra算法的进一步应用。这个我理解的还不透彻，瞎说下。首先是进行一个大的循环，以顶点数为次数，保证循环完整个图。然后是对dist数组进行筛选选出最小的顶点号u然后遍历与u相邻的结点记为v 计算以u为中间点到v的距离会不会缩短。边计算边累加边数和权重
2017-01-04 21:49:35
823
原创 1002. A+B for Polynomials 解析
这个题坑点在于一、第一个是在于输出题目要求的输出是精确到一位小数。所以在输出的时候要控制输出的格式。而且最后一个结果的输出后面是不能带有空格的。最后一个输出需要单独判定。二、在于两个多项式两个多项式系数相加是会有0的情况出现的！！而题目要求输出是不能有0项的。注意到这两个应该可以敲出代码了。附上AC代码。#include #include usin
2017-01-03 15:53:33
950
原创 1001. A+B Format解析
正好，现在在刷PAT，遇到的一些问题记录下来和大家分享讨论下。这个题的坑点在于，给出数的范围在-1000000到1000000之间，在最开始做的时候被样例带着跑了。只考虑了6位数的情况，其实答案是有7位数的情况的。例如 -1000000+-10 = -1，000，010的。注意到这个应该就不会有大问题了。附上AC代码。#include int main() {
2017-01-03 15:45:16
1457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人