爱因斯坦的一个问题如何用Pl/sql实现

CaptainKobe

明显不止，还有98%里的一部分，我就是。

newkid

原帖由 风铃中の鬼 于 2009-12-30 18:00 发表


参考jackwood的解法，然后用这个编号的方法做，结果出了问题。。不知道哪里写的有问题


SELECT distinct nationality,color,beverages,cigarettes,pets FROM(
     with
     class_number as(
          SELECT 1 as num FROM dual
          union all
          SELECT 2 FROM dual
          union all
          SELECT 3 FROM dual
          union all
          SELECT 4 FROM dual
          union all
          SELECT 5 FROM dual
     ),
     class_nationality as (
          SELECT '英国人' as nationality FROM dual
          union all
          SELECT '瑞典人' FROM dual
          union all
          SELECT '丹麦人' FROM dual
          union all
          SELECT '挪威人' FROM dual
          union all
          SELECT '德国人' FROM dual
     ),
     class_house as(
          SELECT '红色' as color FROM dual
          union all
          SELECT '白色' FROM dual
          union all
          SELECT '绿色' FROM dual
          union all
          SELECT '黄色' FROM dual
          union all
          SELECT '蓝色' FROM dual
     ),
     class_beverages as(
          SELECT '茶' as beverages FROM dual
          union all
          SELECT '咖啡' FROM dual
          union all
          SELECT '牛奶' FROM dual
          union all
          SELECT '啤酒' FROM dual
          union all
          SELECT '水' FROM dual
     ),
     class_cigarettes as(
          SELECT 'pall mall' as cigarettes FROM dual
          union all
          SELECT 'dunhill' FROM dual
          union all
          SELECT 'blends' FROM dual
          union all
          SELECT 'blue master' FROM dual
          union all
          SELECT 'prince' FROM dual
     ),
     class_pets as(
          SELECT '狗' as pets FROM dual
          union all
          SELECT '鸟' FROM dual
          union all
          SELECT '猫' FROM dual
          union all
          SELECT '马' FROM dual
          union all
          SELECT '鱼' FROM dual
     )
     SELECT *
     FROM class_number,
          class_nationality,
          class_house,
          class_beverages,
          class_cigarettes,
          class_pets
     WHERE
          --英国人住红色房子
          color = decode(nationality,'英国人','红色',color)
          AND nationality = decode(color,'红色','英国人',nationality)
          --瑞典人养狗
          AND pets = decode(nationality,'瑞典人','狗',pets)
          AND nationality = decode(pets,'狗','瑞典人',nationality)
          --丹麦人喝茶
          AND beverages = decode(nationality,'丹麦人','茶',beverages)
          AND nationality = decode(beverages,'茶','丹麦人',nationality)
          --绿色房子在白色房子左面
          AND decode(color,'绿色',num,10) = decode(color,'白色',num,11) - 1
          --绿色房子主人喝咖啡
          AND beverages = decode(color,'绿色','咖啡',beverages)
          AND color = decode(beverages,'咖啡','绿色',color)
          --抽Pall　Mall　香烟的人养鸟
          AND pets = decode(cigarettes,'pall mall','鸟',pets)
          AND cigarettes = decode(pets,'鸟','pall mall',cigarettes)
          --黄色房子主人抽Dunhill　香烟
          AND cigarettes = decode(color,'黄色','dunhill',cigarettes)
          AND color = decode(cigarettes,'dunhill','黄色',color)
          --住在中间房子的人喝牛奶
          AND beverages = decode(num,3,'牛奶',beverages)
          AND num = decode(beverages,'牛奶',3,num)
          --挪威人住第一间房
          AND num = decode(nationality,'挪威人',1,num)
          AND nationality = decode(num,1,'挪威人',nationality)
          --抽Blends香烟的人住在养猫的人隔壁
          AND decode(cigarettes,'blends',num,10) in (decode(pets,'猫',num,11) - 1, decode(pets,'猫',num,9) + 1)
          --养马的人住抽Dunhill　香烟的人隔壁
          AND decode(pets,'马',num,10) in (decode(cigarettes,'dunhill',num,11)-1,decode(cigarettes,'dunhill',num,9) + 1)
          --抽Blue　Master的人喝啤酒
          AND beverages = decode(cigarettes,'blue master','啤酒',beverages)
          AND cigarettes = decode(beverages,'啤酒','blue master',cigarettes)
          --德国人抽Prince香烟
          AND cigarettes = decode(nationality,'德国人','prince',cigarettes)
          AND nationality = decode(cigarettes,'prince','德国人',nationality)
          --挪威人住蓝色房子隔壁
          AND decode(nationality,'挪威人',num,10) in (decode(color,'蓝',num,11) - 1,decode(color,'蓝',num,9) + 1)
          --抽Blends香烟的人有一个喝水的邻居
          AND decode(cigarettes,'blends',num,10) in (decode(beverages,'水',num,11) - 1,decode(beverages,'水',num,9) + 1)
)

你这个写法的问题：
          --绿色房子在白色房子左面
          AND decode(color,'绿色',num,10) = decode(color,'白色',num,11) - 1
这是一个行间关系，而不是列间关系。你想比较的是两个不同行的NUM的关系。
同一人的条件可以这么写，不同人的就不行，必须用自连接。

newkid

我绞尽脑汁终于想出一个和其他人都不同的，和木头大师恰好成旋转90度，哈哈。
WITH class_nationality as (
          SELECT '英国人' as s FROM dual
          union all
          SELECT '瑞典人' FROM dual
          union all
          SELECT '丹麦人' FROM dual
          union all
          SELECT '挪威人' FROM dual
          union all
          SELECT '德国人' FROM dual
     ),
     class_house as(
          SELECT '红色' as s FROM dual
          union all
          SELECT '白色' FROM dual
          union all
          SELECT '绿色' FROM dual
          union all
          SELECT '黄色' FROM dual
          union all
          SELECT '蓝色' FROM dual
     ),
     class_beverages as(
          SELECT '茶' as s FROM dual
          union all
          SELECT '咖啡' FROM dual
          union all
          SELECT '牛奶' FROM dual
          union all
          SELECT '啤酒' FROM dual
          union all
          SELECT '水' FROM dual
     ),
     class_cigarettes as(
          SELECT 'pall mall' as s FROM dual
          union all
          SELECT 'dunhill' FROM dual
          union all
          SELECT 'blends' FROM dual
          union all
          SELECT 'blue master' FROM dual
          union all
          SELECT 'prince' FROM dual
     ),
     class_pets as(
          SELECT '狗' as s FROM dual
          union all
          SELECT '鸟' FROM dual
          union all
          SELECT '猫' FROM dual
          union all
          SELECT '马' FROM dual
          union all
          SELECT '鱼' FROM dual
     )   
     ,nationality AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_nationality
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL<=5 AND s<>PRIOR s
                )
        )
    ,house AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_house
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL<=5 AND s<>PRIOR s
                )
        )
    ,beverages AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_beverages
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL<=5 AND s<>PRIOR s
                )
        )
    ,cigarettes AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_cigarettes
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL<=5 AND s<>PRIOR s
                )
        )
    ,pets AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_pets
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL<=5 AND s<>PRIOR s
                )
        )
SELECT RPAD(nationality.s1,16)||RPAD(nationality.s2,16)||RPAD(nationality.s3,16)||RPAD(nationality.s4,16)||RPAD(nationality.s5,16)||CHR(10)||
       RPAD(house.s1      ,16)||RPAD(house.s2      ,16)||RPAD(house.s3      ,16)||RPAD(house.s4      ,16)||RPAD(house.s5      ,16)||CHR(10)||
       RPAD(beverages.s1  ,16)||RPAD(beverages.s2  ,16)||RPAD(beverages.s3  ,16)||RPAD(beverages.s4  ,16)||RPAD(beverages.s5  ,16)||CHR(10)||
       RPAD(cigarettes.s1 ,16)||RPAD(cigarettes.s2 ,16)||RPAD(cigarettes.s3 ,16)||RPAD(cigarettes.s4 ,16)||RPAD(cigarettes.s5 ,16)||CHR(10)||
       RPAD(pets.s1       ,16)||RPAD(pets.s2       ,16)||RPAD(pets.s3       ,16)||RPAD(pets.s4       ,16)||RPAD(pets.s5       ,16) AS RESULT
  FROM nationality
      ,house
      ,beverages
      ,cigarettes
      ,pets           
WHERE ('英国人','红色')  IN ((nationality.s1,house.s1),(nationality.s2,house.s2),(nationality.s3,house.s3),(nationality.s4,house.s4),(nationality.s5,house.s5))
  AND ('瑞典人','狗')    IN ((nationality.s1,pets.s1),(nationality.s2,pets.s2),(nationality.s3,pets.s3),(nationality.s4,pets.s4),(nationality.s5,pets.s5))
  AND ('丹麦人','茶')    IN ((nationality.s1,beverages.s1),(nationality.s2,beverages.s2),(nationality.s3,beverages.s3),(nationality.s4,beverages.s4),(nationality.s5,beverages.s5))
  AND ('绿色','白色')    IN ((house.s1,house.s2),(house.s2,house.s3),(house.s3,house.s4),(house.s4,house.s5))
  AND ('绿色','咖啡')    IN ((house.s1,beverages.s1),(house.s2,beverages.s2),(house.s3,beverages.s3),(house.s4,beverages.s4),(house.s5,beverages.s5))
  AND ('pall mall','鸟') IN ((cigarettes.s1,pets.s1),(cigarettes.s2,pets.s2),(cigarettes.s3,pets.s3),(cigarettes.s4,pets.s4),(cigarettes.s5,pets.s5))
  AND ('黄色','dunhill') IN ((house.s1,cigarettes.s1),(house.s2,cigarettes.s2),(house.s3,cigarettes.s3),(house.s4,cigarettes.s4),(house.s5,cigarettes.s5))
  AND '牛奶'             =  beverages.s3  
  AND '挪威人'           =  nationality.s1
  AND ('blends','猫')    IN ((cigarettes.s1,pets.s2),(cigarettes.s2,pets.s3),(cigarettes.s3,pets.s4),(cigarettes.s4,pets.s5),(cigarettes.s2,pets.s1),(cigarettes.s3,pets.s2),(cigarettes.s4,pets.s3),(cigarettes.s5,pets.s4))
  AND ('dunhill','马')   IN ((cigarettes.s1,pets.s2),(cigarettes.s2,pets.s3),(cigarettes.s3,pets.s4),(cigarettes.s4,pets.s5),(cigarettes.s2,pets.s1),(cigarettes.s3,pets.s2),(cigarettes.s4,pets.s3),(cigarettes.s5,pets.s4))
  AND ('blue master','啤酒') IN ((cigarettes.s1,beverages.s1),(cigarettes.s2,beverages.s2),(cigarettes.s3,beverages.s3),(cigarettes.s4,beverages.s4),(cigarettes.s5,beverages.s5))
  AND ('德国人','prince')    IN ((nationality.s1,cigarettes.s1),(nationality.s2,cigarettes.s2),(nationality.s3,cigarettes.s3),(nationality.s4,cigarettes.s4),(nationality.s5,cigarettes.s5))
  AND '蓝色'             =  house.s2
  AND ('blends','水')    IN ((cigarettes.s1,beverages.s2),(cigarettes.s2,beverages.s3),(cigarettes.s3,beverages.s4),(cigarettes.s4,beverages.s5),(cigarettes.s2,beverages.s1),(cigarettes.s3,beverages.s2),(cigarettes.s4,beverages.s3),(cigarettes.s5,beverages.s4))

RESULT
--------------------------------------------------------------------------------

挪威人          丹麦人          英国人          德国人          瑞典人
黄色            蓝色            红色            绿色            白色
水              茶              牛奶            咖啡            啤酒
dunhill         blends          pall mall       prince          blue master
猫              马              鸟              鱼              狗

tigerfish

yyy2004

98%的路过

〇〇

nice

臧圩人

luguo

jlandzpa

学习了.

风铃中の鬼

原帖由 newkid 于 2009-12-31 03:43 发表


你这个写法的问题：
          --绿色房子在白色房子左面
          AND decode(color,'绿色',num,10) = decode(color,'白色',num,11) - 1
这是一个行间关系，而不是列间关系。你想比较的是两个不同行的NUM的关系。
同一人的条件可以这么写，不同人的就不行，必须用自连接。

多谢指点，后来发现问题还不只这点。。还需要判断每行的6个列与其他的6列互不相同（序号，国际，颜色，饮料，香烟，宠物）
判断互不相同的方法除了jackwood用的那个方法，还有没有其他的方法了？

如果这道题没有给那15个提示，只要求统计出有多少种满足题目条件的排列（1.在一条街上,有5座房子,喷了5种颜色. 2.每个房里住着不同国籍的人. 3.每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物. ），那这样应该怎么写SQL？

xjsong

原帖由 newkid 于 2009-12-31 06:03 发表

我绞尽脑汁终于想出一个和其他人都不同的，和木头大师恰好成旋转90度，哈哈。
WITH class_nationality as (
          SELECT '英国人' as s FROM dual
          union all
          SELECT '瑞典人' FROM dual
          union all
          SELECT '丹麦人' FROM dual
          union all
          SELECT '挪威人' FROM dual
          union all
          SELECT '德国人' FROM dual
     ),
     class_house as(
          SELECT '红色' as s FROM dual
          union all
          SELECT '白色' FROM dual
          union all
          SELECT '绿色' FROM dual
          union all
          SELECT '黄色' FROM dual
          union all
          SELECT '蓝色' FROM dual
     ),
     class_beverages as(
          SELECT '茶' as s FROM dual
          union all
          SELECT '咖啡' FROM dual
          union all
          SELECT '牛奶' FROM dual
          union all
          SELECT '啤酒' FROM dual
          union all
          SELECT '水' FROM dual
     ),
     class_cigarettes as(
          SELECT 'pall mall' as s FROM dual
          union all
          SELECT 'dunhill' FROM dual
          union all
          SELECT 'blends' FROM dual
          union all
          SELECT 'blue master' FROM dual
          union all
          SELECT 'prince' FROM dual
     ),
     class_pets as(
          SELECT '狗' as s FROM dual
          union all
          SELECT '鸟' FROM dual
          union all
          SELECT '猫' FROM dual
          union all
          SELECT '马' FROM dual
          union all
          SELECT '鱼' FROM dual
     )   
     ,nationality AS (
       SELECT TRIM(SUBSTR(p,2 ,19)) AS s1
             ,TRIM(SUBSTR(p,22,19)) AS s2
             ,TRIM(SUBSTR(p,42,19)) AS s3
             ,TRIM(SUBSTR(p,62,19)) AS s4
             ,TRIM(SUBSTR(p,82,19)) AS s5
         FROM (SELECT SYS_CONNECT_BY_PATH(RPAD(s,19),'\') AS p
                 FROM class_nationality
                WHERE LEVEL=5
                CONNECT BY NOCYCLE LEVEL