f90boy 2022-02-08 10:14 采纳率: 55.2%
浏览 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 欧拉系统opt目录空间使用100%
  • ¥15 ul做导航栏格式不对怎么改?
  • ¥20 用户端如何上传图片到服务器和数据库里
  • ¥15 现在研究生在烦开题,看了一些文献,但不知道自己要做什么,求指导。
  • ¥30 vivado封装时总是显示缺少一个dcp文件
  • ¥100 pxe uefi启动 tinycore
  • ¥15 我pycharm运行jupyter时出现Jupyter server process exited with code 1,然后打开cmd显示如下
  • ¥15 可否使用carsim-simulink进行四轮独立转向汽车的联合仿真,实现四轮独立转向汽车原地旋转、斜向形式、横移等动作,如果可以的话在carsim中如何进行相应设置
  • ¥15 Caché 2016 在Java环境通过jdbc 执行sql报Parameter list mismatch错误,但是同样的sql使用连接工具可以查询出数据
  • ¥15 疾病的获得与年龄是否有关