高精度
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
PAT甲级 1023 Have Fun with Numbers 高精度数的乘法
Solution:这道题的意思是给出一个长度不超过20的长整数num1,将其乘以2,得到一个新的长整数num2。在num2中,如果所有位的数的一个排列和num1相等,则输出“Yes”,否则输出“No”。其实就是num1中每种数字的个数和num2必须相等。我们用数组cnt[10]记录num1中每个数字出现的次数,然后将其乘以2,再把num2中每种数字出现的次数减掉,若最终cnt中的元素全部为0,...原创 2019-05-13 11:25:15 · 254 阅读 · 0 评论 -
PAT甲级 1024 Palindromic Number 高精度+回文数
Solution:这道题的意思是给出一个不超过10的次方的数(由于这个数很大,所以我们把它当作字符串来处理),如果它是回文数,直接输出即可,需要0步变换;如果不是回文数,则要求出变换几次可以把它变成回文数(最多不超过k步),如果超过k步,到此步就停止,输出当前数和k即可;若没有超过k步,到哪步变换成回文数就输出此回文数和当前步数。变换如下:将这个数反转,加上这个反转数,得到一个新数。代码...原创 2019-05-13 16:50:02 · 287 阅读 · 0 评论