有N个整数,算出任意多个数相加等于N+1,有多少种可能?
于 2022-04-08 发布
文件大小:8.08 kB
0 104
下载积分: 2
下载次数: 1
代码说明:
应用背景 例:n = 19 19个整数即:1-19 每个数字在 同一个算式中只能出现一次; 如: 1+19 1+2+17 1+2+3+14 1+2+3+4+10 ..... 关键技术{num属于自然数 并且小于n}(0在集合中不算自然数) 然后 找出全部2个相加等于n的 例如 n=19 19=1+18 19=2+17.....19=9+10 其实两个数相加等于19的就只有19/2个 由此可见 三个相加 的只有 19/3个 那么拆两位数其中一个分解下 就是三位数的 第一个18-1不可以 因为有1了已经 那么试试-2 就得到了19=1+16+2 然后一直到 你找到了6个三个数字构成的 然后继续找 四个的
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论