PAT
Miracle42
这个作者很懒,什么都没留下…
展开
-
PAT-乙级-1002 写出这个数
原文链接:PAT-乙级-1002题目大意:读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 解题思路:题目本身难度不大,主要考察的就是数字与字符串之间的转换。首先输入字符串,然后将每个字符转换成数字相加。然后将和变为相应的拼音输出。但是这题提交了三次才AC,前两次一直超时,一开始我以为是我使用了堆栈的原因,后来发现把堆栈换掉还是不对。再后来才发现,我输入字符串的时候是使用get原创 2017-09-29 20:06:49 · 549 阅读 · 0 评论 -
PAT-甲级-1001 A+B Format
原文链接:PAT-甲级-1001题目大意:题目很简单,就是计算两个数的和,然后按格式化输出。如计算-1000000,9则输出:-999,991解题思路:先计算a,b之和,为了方便格式化输出,如果是负数的话,就是先输出‘-’,然后取相反数,这样所有和都变成了正数。然后将整数转换为字符串。之后按字符顺序输出,输出过程中如果 len - i % 3 ==0 && i!=0 //len为字符串长度,i是当前原创 2017-10-10 20:43:14 · 374 阅读 · 0 评论 -
PAT-甲级-1002 A+B for Polynomials
原文链接:PAT-甲级-1002题目大意:给两个多项式,每个多项式有K个项。每项由指数和系数构成。计算两个多个多项式的和,并按输入格式输出。解题思路:由于指数0<=N<=1000,所以可以使用一个数组存储多项式的项,下标作为指数,值为系数。这样读入两个多项式并相加就可以得到结果多项式,然后将数组中值不为0的个数统计,就是结果多项式的项数,然后输出。应该注意的是使用double进行存储的时候可能会出现原创 2017-10-12 15:02:27 · 621 阅读 · 0 评论 -
PAT-甲级-1010 Radix(25)
原文链接:PAT-甲级-1010题目大意:给定两个数和其中一个数a的基数radix(进制),另外一个数b可以是任意进制的情况下,看看两个数能不能相等。解题思路:刚开始的思路就是先求出给定进制的数,然后寻找另个一个数中每一位的最大值rdx,然后从rdx开始遍历,并计算其相应的十进制数res,直到大于等于a相应的十进制数。等于就是找到了,大于就是没有。写完信心满满,然后超时了:) 然后换成二分查找原创 2017-11-13 18:34:46 · 392 阅读 · 0 评论 -
PAT-甲级-1009 Product of Polynomials
原文链接:PAT-甲级-1009解题思路:不难,使用了常规思路。使用数组来存储指数,再使用两个数组来存储第一次输出的系数和结果系数。在第二次输入的时候,对于每一个输入的值都让其与第一次输入的每个项进行运算,并存入结果数组中。最后对结果数组进行两次遍历来找出非零项,并输出。注意事项:踩了两个坑: 第一个,指数最大是1000,项相乘之后指数相加最大为2000,所以数组要开2000。 第二个就是最后判原创 2017-10-12 21:30:17 · 616 阅读 · 0 评论