PUZZLEUP 2017

newkid

solomon_007 发表于 2017-8-23 23:02
这么简单啊。。。

SQL>

注意，“对于其任意四个连续的数字”可没说这个数只有四位。

solomon_007

newkid 发表于 2017-8-23 23:16
注意，“对于其任意四个连续的数字”可没说这个数只有四位。

长度最大为10，很慢，7，8 都一样了，后来想想数字组合 12 肯定不在答案中，因为 1*2 < 1+2 ,所以长度
取得8就够了，而且0只可能在最后一位，姑且假设它在答案中，所以：

SQL>
SQL> with t as (select level-1 n from dual connect by level <=10),
  2       s(n,str) as (select 1,cast( n as varchar2(10)) from t
  3                      union all
  4                    select s.n+1,
  5                           s.str||t.n
  6                      from s,t
  7                     where s.n < 8
  8                       and instr(s.str,'0') = 0
  9                       and instr(s.str,t.n) = 0 )
10   select max(str)
11     from (
12           select n,str,
13                  sum(case when substr(four,2,1)*substr(four,3,1)
14                                > substr(four,1,1)+substr(four,2,1)+substr(four,3,1)+substr(four,4,1)
15                           then 1
16                           else 0
17                       end) sum_val,
18                  count(*) cnt
19             from (
20                    select n,str,substr(str,p.m,4) four
21                      from (select *
22                             from s
23                            where n>=4
24                              and substr(str,2,1)*substr(str,3,1) > substr(str,1,1)+substr(str,2,1)+substr(str,3,1)+substr(str,4,1)
25                            ) s1,
26                           (select level m from dual connect by level <= 7) p
27                     where n >= 4
28                       and p.m + 3 <= s1.n )
29            group by n,str
30          )
31    where sum_val = cnt
32  /
MAX(STR)
--------------------------------------------------------------------------------
9876543

newkid

你可真是出乎我的意料。
为什么事后才判断这四位数字呢？你完全可以在递归里面做的嘛？答案也太小。

〇〇

newkid 发表于 2017-8-24 03:35
你可真是出乎我的意料。
为什么事后才判断这四位数字呢？你完全可以在递归里面做的嘛？答案也太小。

你的意思是还有0 1 2中的数？

solomon_007

newkid 发表于 2017-8-24 03:35
你可真是出乎我的意料。
为什么事后才判断这四位数字呢？你完全可以在递归里面做的嘛？答案也太小。

我智商捉鸡了！。。。

SQL>
SQL> with t as (select level-1 n from dual connect by level <=10),
  2       s(n,str) as (select 4,t1.n||t2.n||t3.n||t4.n
  3                      from t t1,t t2,t t3,t t4
  4                      where t2.n * t3.n > t1.n + t2.n + t3.n + t4.n
  5                       and t1.n <> t2.n and t1.n <> t3.n and t1.n <> t4.n
  6                       and t2.n <> t3.n and t2.n <> t4.n
  7                       and t3.n <> t4.n
  8                       and t1.n > 0
  9                      union all
10                    select s.n+1,
11                           s.str||t.n
12                      from s,t
13                     where s.n < 9
14                       and instr(s.str,'0') = 0
15                       and instr(s.str,t.n) = 0
16                       and substr(str,-2,1)*substr(str,-1,1) > substr(str,-3,1)+substr(str,-2,1)+substr(str,-1,1)+t.n
17                       )
18     select max(to_number(str)) from s
19  /
MAX(TO_NUMBER(STR))
-------------------
          956483721

SQL>

〇〇

solomon_007 发表于 2017-8-24 09:28
我智商捉鸡了！。。。

SQL>

为什么要 instr(s.str,'0') = 0

solomon_007

〇〇 发表于 2017-8-24 09:57
为什么要 instr(s.str,'0') = 0

搞错了，上面的还是个 9 的， 。。。


SQL>
SQL> with t as (select level-1 n from dual connect by level <=10),
  2       s(n,str) as (select 4,t1.n||t2.n||t3.n||t4.n
  3                      from t t1,t t2,t t3,t t4
  4                      where t2.n * t3.n > t1.n + t2.n + t3.n + t4.n
  5                       and t1.n <> t2.n and t1.n <> t3.n and t1.n <> t4.n
  6                       and t2.n <> t3.n and t2.n <> t4.n
  7                       and t3.n <> t4.n
  8                       and t1.n > 0
  9                      union all
10                    select s.n+1,
11                           s.str||t.n
12                      from s,t
13                     where s.n < 10
14                       and instr(s.str,t.n) = 0
15                       and substr(str,-2,1)*substr(str,-1,1) > substr(str,-3,1)+substr(str,-2,1)+substr(str,-1,1)+t.n
16                       )
17     select max(to_number(str)) from s
18  /
MAX(TO_NUMBER(STR))
-------------------
         1956483720

solomon_007

〇〇 发表于 2017-8-24 09:57
为什么要 instr(s.str,'0') = 0

0 的确只可能出现在最后一位，所以加上或去掉没有关系

KBmohei

solomon_007 发表于 2017-8-24 10:03
0 的确只可能出现在最后一位，所以加上或去掉没有关系

开始并不能确定最大数是个几位数， 你加上 instr(s.str, '0') = 0 就默认了这个最大数是个10位数

solomon_007

KBmohei 发表于 2017-8-24 10:42
开始并不能确定最大数是个几位数， 你加上 instr(s.str, '0') = 0 就默认了这个最大数是个10位数

没有啊，这只是保证每个链接长度上，最后一位可以为0，因为最后一位是t.n