- 博客(3)
- 收藏
- 关注
原创 PAT甲级1003 C语言实现
根据题目描述,很明显考的是是邻接矩阵最短路径算法(菜鸡如我,看到题目一天之后才反应过来要用dijkstra)题目不止要求最短路径,还要求最大的救援队数量,代码写起来并没有想象中容易。数据结构我可能要重新学一遍了吧QAQ。原本我的思路是将后面输入的描述城市与城市之间路径长度的数组里城市的编号进行排序,保证c1->c2不会反向走,然后按照固定思维建立有向图。后来发现太繁琐,其实只需要建立...
2019-10-16 00:13:40 281
原创 PAT甲级1002 C语言实现
多项式加法对我来说真的有难度,输出既有整数也有浮点数,并且最后一个数字后面不可以有空格。还有非常容易忽略的一点是两行an数字之和为0的时候那一项是不会输出的。一开始思路非常繁琐,想用结构体存放整数和浮点数,后来放弃。在CSDN上寻找了很多思路,发现最简单的还是用下标存储N的值,再用对应的数组值存储an。借鉴了一波代码之后终于敲出来了。等过一个月还要回顾这一题。#include<...
2019-10-12 00:01:47 271
原创 PAT甲级1001(C语言)
报名了2019年冬季的pat,现在开始刷题。用博客记录一下过程,也想以此督促自己。思路非常简单粗暴,顺便也复习了一下%d前面加0的语法。#include<stdio.h>#include<math.h>int main(){ long a,b,s; scanf("%ld %ld",&a,&b); s=a+b; if(s>...
2019-10-10 00:00:35 275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人