PAT 甲级 1023 Have Fun with Numbers 高精度数的乘法

Solution: 这道题的意思是给出一个长度不超过20的长整数num1,将其乘以2,得到一个新的长整数num2。在num2中,如果所有位的数的一个排列和num1相等,则输出“Yes”,否则输出“No”。其实就是num1中每种数字的个数和num2必须相等。我们用数组cnt[10]记录num1中每个数字出现的次数,然后将其乘以2,再把num2中每种数字出现的次数减掉,若最终cnt中的元素全部为0,则
相关文章
相关标签/搜索