PAT-2021年秋季考试 乙级 7-2 数以类聚 (20 分)

简介: 我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类,因为 1×3×6×2=2×3×3×2。给定 N 个正整数,请你判断它们可以被归成多少不同的类?

题目


我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类,因为 1×3×6×2=2×3×3×2。给定 N 个正整数,请你判断它们可以被归成多少不同的类?


输入格式: 输入在第一行给出一个正整数 N(≤10 5 ),第二行给出 N 个不超过 10 7 的正整数,数字间以空格分隔。


输出格式: 在一行中输出 N 个给定的整数可以归类的数量、以及规模最大的类中最小的乘积。数字间以一个空格分隔。


输入样例:
10
1234 98 329 9552 47621 8862 5539 2333 5365 463
输出样例:
7 54


样例说明: 10 个给定数字对应的各位数字乘积依次为:24、72、54、450、336、768、675、54、450、72。所以一共有 7 个不同的种类,即:24、72、54、450、336、768、675。


其中规模最大的有 2 个 54、2 个 72、2 个 450。即这 3 个种类都分别对应了 2 个数字,在规模相等、都是最大的情况下,我们输出最小的乘积 54。


解题思路


N = int(input())
inputList = list(input().split())
# N = int("10")
# inputList = list("1234 98 329 9552 47621 8862 5539 2333 5365 463".split())
resList = []
for i in inputList:
    res = 1
    for j in i:
        res = res * int(j)
    resList.append(res)
from collections import Counter
counter = Counter(resList).most_common()
counter.sort(key= lambda x:(-x[1],x[0]))
if len(counter) == 0:
    print("0")
else:
    print(len(counter),counter[0][0])


目录
相关文章
|
4月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
66 6
|
5月前
|
资源调度 5G 调度
【5G大唐杯】——5G考试等级考考试基础试题(一)
【5G大唐杯】——5G考试等级考考试基础试题(一)
144 1
|
6月前
7-35 情人节 (15 分)
7-35 情人节 (15 分)
59 0
|
6月前
全国计算机技术与软件专业技术资格(水平)考试-2023 年上半年 软件设计师 上午试卷(答案对照)
全国计算机技术与软件专业技术资格(水平)考试-2023 年上半年 软件设计师 上午试卷(答案对照)
196 0
PAT-2021年秋季考试 乙级 7-5 取帽子 (25 分)
拼题er们觉得戴帽子会令自己看上去很帅,所以他们不管到哪里都会戴着帽子。
131 0
L1-035 情人节 (15 分)
L1-035 情人节 (15 分)
136 0
L1-035 情人节 (15 分)
PAT-2021年秋季考试 乙级 7-1 好数 (15 分)
好数是指由一对正整数 a<b 按照 a 2 +ab+b 2 这个规则生成的数,a 和 b 就称为这个好数的源头。
113 0
PAT-2021年秋季考试 乙级 7-3 自定义判题程序 (20 分)
在每次允许插入、删除、修改一个字符的前提下,用最少的动作把一个字符串变成另一个字符串,是一道著名的可以用动态规划解决的问题。
115 0
|
存储 人工智能
PAT-2021年秋季考试 乙级 7-4 数组与链表 (20 分)
让我们来设计这样一种数组与链表结合的整数存储的结构 A
131 0
|
测试技术
PAT乙级1004.成绩排名(20分)
PAT乙级1004.成绩排名(20分)
94 0