PUZZLEUP 2014

〇〇

peter1166 发表于 2014-10-16 10:33
忘了， 应该取合计。 如下；
我的逻辑是， 右移1位以后跟原数做 XOR ，如果都是 1 ， 则满足条件， 都是 1 ...

不可假设每个部分10万以下，
否则如果题目的数据是X,0,0,0,0,0,0的形式（0可以变成1、2、5），X就有15位

peter1166

〇〇 发表于 2014-10-16 12:12
不可假设每个部分10万以下，
否则如果题目的数据是X,0,0,0,0,0,0的形式（0可以变成1、2、5），X就有15位

你说的有道理， 那就改用 从 21218453415461109221 下手。

peter1166

〇〇 发表于 2014-10-16 12:12
不可假设每个部分10万以下，
否则如果题目的数据是X,0,0,0,0,0,0的形式（0可以变成1、2、5），X就有15位

这样就秒杀了。


WITH T0 AS (
           SELECT LEVEL L
                  ,SUBSTR(S,LEVEL,1) C
           FROM   (SELECT '21218453415461109221' S FROM DUAL )
           CONNECT BY LEVEL <= LENGTH(S)
           )
   ,T1 AS (
           SELECT REPLACE(SYS_CONNECT_BY_PATH(C,','),',','') N
           FROM T0
           CONNECT BY LEVEL <= 20 AND L = PRIOR L+1
          )
   ,T AS (
            SELECT DISTINCT N
            FROM (SELECT  N , FLOOR(N/2) SHR1 FROM T1)
            WHERE N + SHR1 - 2 * BITAND(N,SHR1) IN (SELECT POWER(2,LEVEL)-1 FROM DUAL CONNECT BY LEVEL <= 16)
          )
SELECT *
FROM   T T1,T T2,T T3,T T4,T T5,T T6
WHERE  t1.n like '2%'
and    T1.N||T2.N||T3.N||T4.N||T5.N||T6.N = '21218453415461109221'  
AND    ROWNUM <= 1 ;

〇〇

peter1166 发表于 2014-10-16 14:37
这样就秒杀了。

用这个75059993789508200000跑不出来

〇〇

〇〇 发表于 2014-10-16 15:19
用这个75059993789508200000跑不出来

mysql> select conv(10,10,2);
+---------------+
| conv(10,10,2) |
+---------------+
| 1010          |
+---------------+
1 row in set (0.00 sec)

mysql> select conv(750599937895082,10,2);
+----------------------------------------------------+
| conv(750599937895082,10,2)                         |
+----------------------------------------------------+
| 10101010101010101010101010101010101010101010101010 |
+----------------------------------------------------+
1 row in set (0.00 sec)

lastwinner

完美正方形，这里有个图，比较直观
http://math.100xuexi.com/view/ot ... e-b20641f0447e.html

lastwinner

〇〇 发表于 2014-10-15 22:32
No: 12       October 15, 2014  

Binary Digits

digit翻译为 数位 会更好理解

〇〇

lastwinner 发表于 2014-10-16 15:32
完美正方形，这里有个图，比较直观
http://math.100xuexi.com/view/otdetail/20131109/0d351874-0417-4a67 ...

完美矩形编辑
本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来[url=]编辑[/url]吧！
完美矩形，是可以分割成几个大小不同的正方形的矩形，也称为完全长方形。完美矩形是由完美正方形演变来的，因为完美正方形太难寻找了，所以有些人就放宽条件，转而研究完美矩形。1925年数学家莫伦发现的世界上第一个完美长方形，它恰能被分割成10个大小不同的正方形。长为33个单位长度，宽为32个单位长度。此外，还有完美正方形，最低为21阶。

  完美矩形

lastwinner

〇〇 发表于 2014-10-16 15:41
完美矩形编辑
本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！
完 ...

矩形不完全是正方形

〇〇

lastwinner 发表于 2014-10-16 15:50
矩形不完全是正方形

题目也是长方形