f90boy 2022-02-08 10:14 采纳率: 61.5%
浏览 95
已结题

8个互不相同三位正整数之和是1234四个数字组成的四位数,这样的组合有多少个?

8个互不相同三位正整数之和是1234四个数字组成的四位数,这样的组合有多少个?

例如:
100+200+300+324+400+500+600+700=3124。

八个数之和为1234,或1243,或1324……4321等24种情形的,都计算在内。

求:算法;代码;运行结果;时耗。

  • 写回答

2条回答 默认 最新

  • 陈年椰子 2022-02-09 15:12
    关注

    100+200+300+324+400+500+600+700=3124

    先确定个问题,以下两种情况不在目标组合里吧?
    100+100+400+324+400+500+600+700=3124。
    100+400+100+324+400+500+600+700=3124。

    能想到比较简单的思路是,分配8个100 到列表里,然后用目标数3124-800=2324 , 做8层遍历, 依次加到列表中的8个数里,新数如果在结果集中出现,忽略。

    这样,问题就转换为 求8个不重复整数,和为2324的问题。
    递归算法,把 0-2324 数用完,取8个数,如果和为2324 ,输出。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月19日
  • 已采纳回答 3月11日
  • 创建了问题 2月8日

悬赏问题

  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥20 Hbase启动失败,无法启动HMaster
  • ¥15 sqpingboot在父模块已经引入了mybatisplus 在子组件不写版本号还是报错
  • ¥20 Lumerical FDTD solutions 中模型的相对阻抗,有效介电常数和有效磁导率的实部和虚部的数据如何获得?
  • ¥100 sql reporting service 远程smtp服务器配置支持
  • ¥15 ppyoloe_r带角度目标检测,loss_cls没法收敛
  • ¥15 淘宝交易指数如何解读,其关联的数据指标是什么
  • ¥15 Linux下安装搜狗拼音不能显示中文
  • ¥15 事件7000导致的自动重启如何解决
  • ¥15 (标签-matlab|关键词-m3)