![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
my-pat
文章平均质量分 78
快点er
刚把咧!
展开
-
PAT 1007 两种算法比较
可以相应参考大神的解法http://blog.csdn.net/sgbfblog/article/details/8032464这道题目虽然不算难,但是找到一个简便的复杂度低一点算法还是挺难的,自己一开始写的程序太过繁琐,运行节点都没有问题,就是最后超时了!先给出原题下面是我自己第一次写的代码,很容易想到,但由于for循环嵌套太多,算法太复杂,复杂度为N的三次方#i原创 2015-05-29 15:10:06 · 538 阅读 · 1 评论 -
PAT 1006 相关字符串函数应用
题目如下主要用到库的字符串函数简单应用,代码如下#include #include #define inf 1e8using namespace std;int main(){ char id[100],idin[100],idout[100];//构建输入ID char time[8],timein[8],timeout[8]; char tim原创 2015-05-29 16:50:59 · 270 阅读 · 0 评论 -
PAT 1009 Product of Polynomials (25)多项式乘积
原题目如下:这个题目与多项式加法两者挺相似的,存储方法也差不度,第一次写的代码如下#include #include using namespace std;int main(){ float poly[2001]={0}; //有可能两个数组最大幂指数都是1000,所以要保证最终结果最大幂指数是2000 float poly1[1001]={0};/原创 2015-05-31 11:09:37 · 288 阅读 · 0 评论 -
PAT 1012 The Best Rank (25)
题目如下:就是找出每位同学自己四门功课C、M、E、A最好的一个排名,优先排名A>C>M>E 代码如下,主要还是一个排序问题:#include #include int sishe(float num);int min(int cp,int ma,int en,int av) ;using namespace std;int main(){ string str原创 2015-06-28 13:21:03 · 265 阅读 · 0 评论 -
PAT 1010 Radix (25)
先看题目:这个题目算是比较DT,花了很长时间,提交次数很多,每次都会有测试点没通过,后来网上搜索了一下,有一些特俗边界条件被我们忽略。1,首先求目标数据进制,这个进制在任何条件下面都不能小于2,最大多少呢,不能局限于36,请想象多大都是有可能的,有多大,这么大!所以必须用long long int数据类型,这个一开始一直是被遗忘的角落。2,由于数据搜索范围太大,穷举法一原创 2015-06-30 22:01:13 · 2593 阅读 · 2 评论 -
PAT 1001
原题目如下:我的代码如下,题目很简单,考虑各种情况周全点就可以了//输入任意两个整数,输出为标准格式如231000+322000=553,000 #include #include using namespace std;class add{ private: int a,b; public: add(int,int); void out(void原创 2015-05-29 16:06:47 · 323 阅读 · 0 评论 -
PAT 1005
题目描述如下:题目要求输入来看最大数有可能达到10的100次方,显然不能用一个整数变量处理,考虑到数组行不行呢,不行,因为输入数据12345是连着的,并没有用空格隔开,也就是说12345这表示一个整体,不能将他们拆分成5个数字来看,那么下面就只能把它当做字符串来处理了,于是代码如下#include #include using namespace std;in原创 2015-05-29 16:45:07 · 271 阅读 · 0 评论 -
PAT 1008
原题目如下:源代码如下#include using namespace std;int elevator(int m,int n);int main(){ int total,floor[101]={0}; cin>>total; for(int i=1;i<=total;i++) cin>>floor[i]; int total_time=0;原创 2015-05-30 22:44:39 · 276 阅读 · 0 评论 -
PAT 1004
原作者地址 http://www.jiancool.com/article/84172687436/ #include #include using namespace std;void findlevel(int);int parent[501],level[501],isleave[501],num[501];int maxlevel=0;int main(){ int N转载 2015-05-24 16:59:07 · 431 阅读 · 0 评论 -
PAT 1002 . A+B for Polynomials (25)多项式加法
自己写了下程序,开两个数组,然后在合并,再相加,效率很低,而且有几个测试点未通过原创 2015-05-09 16:58:42 · 459 阅读 · 0 评论 -
PAT 1014 Waiting in Line (30)
#include #include #include #define inf 10000using namespace std;typedef struct window{ int endTime; queue q;}window;typedef struct customer{ int startTime; int endTime; int wasteTime;}cus原创 2016-03-23 15:33:02 · 264 阅读 · 0 评论