Py小郑 2022-03-12 10:19 采纳率: 96.6%
浏览 23
已结题

算法 数论中有关倍数问题

img


#暴力法 30分
n,k=map(int,input().split())
ans=0

l=list(map(int,input().split()))

import itertools

for i in itertools.combinations(l,3):
    p=list(i)
    if sum(p)>ans and sum(p)%k==0:
        ans=sum(p)
print(ans)

上面这个是我的做法,直接暴力跑,但是超时了,想问下懂数论的DL,能不能提供一些思路= =

  • 写回答

1条回答 默认 最新

  • ash062 2022-03-12 11:34
    关注

    只是一个想法,不一定对
    1、先对所有n对K取余,写成 n = n // K + n % K形式(即映射成(n // K, n % K)),有相同余数的归为一类,最多有K类
    2、然后任取两个数,第三个数的类就确定了,然后进行比较

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月20日
  • 已采纳回答 3月12日
  • 创建了问题 3月12日

悬赏问题

  • ¥40 matlab简单代码修改补充
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题
  • ¥20 pdusession建立失败