Puzzleup 2013挑战赛即将开始

newkid

#4
Four Digits

You have a number where any digit appears at most twice. The sum of all neighboring four digits in this number is a square number.

What is the maximum possible value for this number?

Example: 205290 is such a number because no digit appears more than twice and 2+0+5+2, 0+5+2+9, and 5+2+9+0 are square numbers.

你有一个数，任意一位数字的出现不超过两次。所有四位相邻数字的和都是一个平方数。这个数最大的可能值是多少？
例如：205290就是这样一个数，所有数字的出现都不超过两次，并且2+0+5+2, 0+5+2+9, 和 5+2+9+0 都是平方数。

newkid

SQL找到81978100367936，大家继续

〇〇

四位相邻数字的和都是一个平方数
最多36
最小9
（1和4不符合题意）

〇〇

每个平方数至少差7，要么差9，（36也不可能，所以最多差11不存在），因此若存在差11的第1个和第5个必须是一个数
如81978的1和5位都是8
把所有4位数列出来，不符合的去掉，剩下的去凑，最多不超过20位
SQL> with t as(
  2  select level-1 l from dual connect by level<=10
  3  )
  4  select count(distinct a.l||b.l||c.l||t.l) from t,t a,t b,t c where a.l+b.l+c.l+t.l
  5  in(9,16,25)
  6  and a.l<>0;
COUNT(DISTINCTA.L||B.L||C.L||T.L)
---------------------------------
                             1071

〇〇

〇〇 发表于 2013-8-15 09:17
每个平方数至少差7，要么差9，（36也不可能，所以最多差11不存在），因此若存在差11的第1个和第5个必须是一 ...

奇怪，怎么找不到匹配的
SQL> with t as(
  2  select level-1 l from dual connect by level<=10
  3  ),
  4  t2 as(
  5  select a.l||b.l||c.l||t.l c4
  6  from t,t a,t b,t c where a.l+b.l+c.l+t.l in(9,16,25)
  7  and a.l<>0
  8  and find2(a.l||b.l||c.l||t.l)=1)
  9  select count(a.c4||substr(t2.c4,1,1))
10  from t2,t2 a
11  where
12  substr(a.c4,2,3)=197 and
13  substr(t2.c4,1,3)=197;

COUNT(A.C4||SUBSTR(T2.C4,1,1))
------------------------------
                             0

已用时间:  00: 00: 02.08
SQL> with t as(
  2  select level-1 l from dual connect by level<=10
  3  ),
  4  t2 as(
  5  select a.l||b.l||c.l||t.l c4
  6  from t,t a,t b,t c where a.l+b.l+c.l+t.l in(9,16,25)
  7  and a.l<>0
  8  and find2(a.l||b.l||c.l||t.l)=1)
  9  select * from t2 where substr(t2.c4,1,3)=197;

C4
----------------------------------------------------------------
1978

已用时间:  00: 00: 00.03
SQL> 9
  9* select * from t2 where substr(t2.c4,1,3)=197
SQL> c/1/2
  9* select * from t2 where substr(t2.c4,2,3)=197
SQL> /

C4
----------------------------------------------------------------
8197
create or replace function find2(a varchar2)
return number
as
type tc is table of number index by varchar2(1);
c tc;
begin
for i in 0..9 loop
c(chr(ascii(0)+i)):=0;
end loop;
for i in 1..length(a) loop
c(substr(a,i,1)):=c(substr(a,i,1))+1;
if c(substr(a,i,1))>2 then
return 0;
end if;
end loop;
return 1;
end;
/

newkid

我昨天捡到一枚图书章，谁先用SQL写出来就送给谁（楼主除外），这玩意可以换一本书哦。

〇〇

newkid 发表于 2013-8-15 21:27
我昨天捡到一枚图书章，谁先用SQL写出来就送给谁（楼主除外），这玩意可以换一本书哦。

nice job

〇〇

newkid 发表于 2013-8-15 21:27
我昨天捡到一枚图书章，谁先用SQL写出来就送给谁（楼主除外），这玩意可以换一本书哦。

书的品种有点少
http://www.itpub.net/thread-1804976-1-1.html

lugionline

有两个吧
x
-------------------
81978100367936
63976300187918

(2 row(s) affected)

〇〇

lugionline 发表于 2013-8-16 06:55
有两个吧
x
-------------------

就是逆序，取大
What is the maximum possible value for this number?