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

算法 数论中有关倍数问题

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日

悬赏问题

  • ¥15 Arduino,利用modbus的RS485协议,进行对外置的温湿度传感器进行数据读取
  • ¥15 vhdl+MODELSIM
  • ¥20 simulink中怎么使用solve函数?
  • ¥30 dspbuilder中使用signalcompiler时报错Error during compilation: Fitter failed,求解决办法
  • ¥15 gwas 分析-数据质控之过滤稀有突变中出现的问题
  • ¥15 没有注册类 (异常来自 HRESULT: 0x80040154 (REGDB_E_CLASSNOTREG))
  • ¥15 知识蒸馏实战博客问题
  • ¥15 用PLC设计纸袋糊底机送料系统
  • ¥15 simulink仿真中dtc控制永磁同步电机如何控制开关频率
  • ¥15 用C语言输入方程怎么