puzzleup 2018

newkid

帮你改下取模的判断：

with t as (select level n from dual connect by level < 50),
      s(lvl,n_list,n_sum,n_mul,n_last) as (select 1,
                                                  cast(n as varchar2(100)),
                                                  n,
                                                  n,
                                                  n
                                             from t
                                            union all
                                           select s.lvl + 1,
                                                 s.n_list||','||t.n,
                                                 s.n_sum + t.n,
                                                 s.n_mul*t.n,
                                                 t.n
                                            from s,t
                                           where s.n_sum + t.n <= 50
                                             and s.n_last < t.n
                                             and not exists
                                                     (select null
                                                        from dual
                                                       where mod(t.n,regexp_substr(s.n_list,'[^,]+',1,level)) = 0
                                                     connect by level <= regexp_count(s.n_list,',',1) + 1
                                                     )  
                                           )
SELECT max(n_mul),max(n_list) keep(dense_rank first ORDER BY n_mul DESC) FROM s where n_sum = 50;

等M哥对下答案。

lugionline

妈妈再也不用担心我写代码了，用 MMA，SO EASY！

solomon_007

newkid 发表于 2018-9-20 23:25
帮你改下取模的判断：

with t as (select level n from dual connect by level < 50),

的确，t.n>s.n_last,所以取模用一个就可以了，改得很好，谢谢！

solomon_007

lugionline 发表于 2018-9-21 07:43
妈妈再也不用担心我写代码了，用 MMA，SO EASY！

好，我又得个章了

newkid

lugionline 发表于 2018-9-21 07:43
妈妈再也不用担心我写代码了，用 MMA，SO EASY！

你管MMA叫妈?

加菲猫要什么章?

solomon_007

newkid 发表于 2018-9-21 22:46
你管MMA叫妈?

加菲猫要什么章?

给个鲨鱼吧，如果不能就随机

newkid

奇怪我找不到鲨鱼，给你转了劳斯莱斯，你赚了！

solomon_007

newkid 发表于 2018-9-22 23:06
奇怪我找不到鲨鱼，给你转了劳斯莱斯，你赚了！

  3qu  

newkid

#9 ABUNDANT NUMBER


An abundant number is a positive integer for which the sum of its proper divisors (positive divisors different than the number) exceeds the number itself. For example, 18 is an abundant number (18<1+2+3+6+9).

How many consecutive positive integers must be selected at minimum, in order to guarantee that at least one of the selected numbers is abundant?

丰数是这样一个正整数，其真因数（与数字不同的正整数因数）之和超过数字本身。 例如，18是丰数（18 <1 + 2 + 3 + 6 + 9）。

至少必须选择多少个连续的正整数，才能保证选定的数字之中至少有一个是丰数？

-------------
感觉这个是有现成结论的数学题。

lugionline

不会MMA的人就是连逻辑都没有啊，你从哪里看出我管MMA叫妈了？你管 SQL叫妈吗？

这题不需要代码，直接就可以写出答案