站外题悬关求助
  • 板块学术版
  • 楼主zhy2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/20 08:53
  • 上次更新2024/1/20 08:54:30
查看原帖
站外题悬关求助
1043922
zhy2024楼主2024/1/20 08:53
给定n个整数,a1,a2,a3,a4,……,an
求任意两数分解质因数后的最长公共前缀之和
input:
3
12 32 36
output
7
解释:
12=2*2*3,32=2*2*2*2*2,36=2*2*3*3
12,32公共前缀为(2*2),即为2
12,36公共前缀为(2*2*3),即为3
32,36公共前缀为(2*2),即为2
输出为2+3+2=7
数据范围:1e6

本人蒟蒻,题意可能叙述不清,欢迎留言讨论

2024/1/20 08:53
加载中...