![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat甲级
霖念
这个作者很懒,什么都没留下…
展开
-
PAT 1001. A+B Format (20)
计算A+B的值,并将结果按照格式输出。 思路:1.题目给定的值范围在-1000000——1000000之间,可以用int型直接进行计算存储。 2.若结果是负数,化为正数并输出负号。 3.将结果通过取余整除的方法存入一个int数组中。 4.最后对数组进行倒序输出,遇到该加逗号的地方加上逗号。这里只是一个简单的计算。 代码如下:#include using namespace std; i原创 2017-07-20 19:26:55 · 134 阅读 · 0 评论 -
PAT 1002. A+B for Polynomials (25)
多项式求和问题。本题比较清晰简单,只需开个数组对相应指数位置的数进行相加即可。 思路: 1.开个1000左右的浮点型数组,初始化为0。数组的下标对应指数大小(指数>=0),对于相应指数位置的数值,直接与该位置的数字相加。 2.因为要输出多少位的指数不等于0,设置一个计数器用于输出,控制格式即可。 代码如下:#include #include using namespace std; i原创 2017-07-20 20:50:34 · 187 阅读 · 0 评论 -
PAT 1123. Is It a Complete AVL Tree (30)
本题是属于构造avl树再进行层次遍历。主要难点在于构造avl树,构造过程我在代码当中也有比较详细的注释,希望大家共同交流,指出代码中的一些瑕疵。 1.做这题的思路主要是构造出avl树之后,用一个数组存储树中节点的编号。因为是avl树,所以树不会太高,数组只要开一点就好。我也没去算要开多大,但是开个1,2百肯定是够用的。 2.对于层次遍历,输出的顺序就是在数组中所在位置的先后,只要将数组中元素不原创 2017-08-04 18:29:29 · 743 阅读 · 0 评论