腾讯公司费解的sql面试题，都来看看，留下你的见解

今天去腾讯面试了，遇到这么一道sql方面的题，甚是费解
已知 小小+霸霸+王王=小霸王
小=?,霸=?,王=?
用sql求证
大家给点看法
分享分享！！！！


看了大家这么多答案
最后提醒大家一点
是用sql求证 这才是这道题目的重点
当然用别的方法也可以做出来，但我想这不是面试官所期望的答案吧
现在给出sql求证的答案
-------------------------------------------------------
已知 小小+霸霸+王王=小霸王
小=?,霸=?,王=?
用sql求证

declare @data int,@i int,@j int,@l int
set @data=100
while (@data<=999)
begin
   set @i=@data/100
   set @j=@data/10 % 10
   set @l=@data % 10
   if((@i+@j+@l)*11=@data)
   begin
      Select @data data,@i i,@j j,@l l
      break
   end
   set @data=@data+1
end;

分析：
II+JJ+LL=IJL

I*10+I +J*10+J+L*10+L   =   I*100+J*10+L
(I+J+L)*11

评论

50 楼 dopic 2009-08-07  

11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 
有那么神吧，这不就是找规律的小学数学题吗?

49 楼 jayliu 2009-08-05  

icefishc 写道

 create table n_table (n int)  -- n 为 0..9

select a.n, b.n, c.n
from n_table a, n_table b, n_table c
where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

受益了

48 楼 咖啡豆子 2009-07-30  

icefishc 写道

 create table n_table (n int)  -- n 为 0..9

select a.n, b.n, c.n
from n_table a, n_table b, n_table c
where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

啧

47 楼 elan1986 2009-07-27  

icefishc 写道

 create table n_table (n int)  -- n 为 0..9

select a.n, b.n, c.n
from n_table a, n_table b, n_table c
where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

佩服！！

46 楼 xiaoZ5919 2009-07-23  

fonix 写道

select t1.x, t2.x, t3.x from

(select 0 x from dual union select 1 x from dual union select 2 x from dual union select 3 x from dual union select 4 x from dual union select 5 x from dual union select 6 x from dual union select 7 x from dual union select 8 x from dual union select 9 x from dual) t1,

(select 0 x from dual union select 1 x from dual union select 2 x from dual union select 3 x from dual union select 4 x from dual union select 5 x from dual union select 6 x from dual union select 7 x from dual union select 8 x from dual union select 9 x from dual) t2,

(select 0 x from dual union select 1 x from dual union select 2 x from dual union select 3 x from dual union select 4 x from dual union select 5 x from dual union select 6 x from dual union select 7 x from dual union select 8 x from dual union select 9 x from dual) t3

where t1.x*10+t1.x+t2.x*10+t2.x+t3.x*10+t3.x=t1.x*100+t2.x*10+t3.x

语法也许有错误，逻辑上是这个意思，用穷举法解决问题

三个表，都各有0到9共计10个数字，10条记录
关联查询三个表，尝试1000种组合，where条件就是题目中要求的条件。符合条件的所有3个数字的组合会被select语句查询出来

45 楼 Jekey 2009-07-16  

TX也出这样的NC题

44 楼 taupo 2009-07-15  

rickwang 写道

例子：11+99+88=198，求满足这样要求的数,1,9,8等等~

niubinity啊

43 楼 moyue 2009-07-15  

rickwang 写道

laogao3232 写道

都是马后炮，还是最早那位用sql解出来的大哥猛！

让我想起一句经典批评用语：事后诸葛亮，事前猪一样~

我喜欢这句话

42 楼 qbq 2009-07-15  

icefishc 写道

 create table n_table (n int)  -- n 为 0..9

select a.n, b.n, c.n
from n_table a, n_table b, n_table c
where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

太强了，佩服！

41 楼 joey.he 2009-07-15  

laogao3232 写道

都是马后炮，还是最早那位用sql解出来的大哥猛！

正解

40 楼 whaosoft 2009-07-14  

真的 人家出题 为什么没个条件呢 大家想过吗 要是 abc 不是0到9 那不无限解了吗

39 楼 crzmagic 2009-07-14  

Oracle:
SELECT a.x,b.x,c.x FROM
(SELECT rownum x FROM DUAL connect by rownum < 10) a,
(SELECT rownum x FROM DUAL connect by rownum < 10) b,
(SELECT rownum x FROM DUAL connect by rownum < 10) c
WHERE 11 * (a.x + b.x + c.x) = (a.x*100 + b.x * 10 + c.x);

38 楼 rickwang 2009-07-14  

laogao3232 写道

都是马后炮，还是最早那位用sql解出来的大哥猛！

让我想起一句经典批评用语：事后诸葛亮，事前猪一样~

37 楼 laogao3232 2009-07-14  

都是马后炮，还是最早那位用sql解出来的大哥猛！

36 楼 hydrophis 2009-07-14  

小小+霸霸+王王=小霸王
小=1,霸=9,王=8

1分钟内推导一下就可以解决。
令小为x,霸为y,王为z。
3个2位数相加,x只能是1或者2。
由个位数相加可知,y=10-x,也就是9或者8。
结合考虑十位数,
1: x=1,y=9,有19z-110=zz,则z=8
2: x=2,y=8,有28z-110=zz,则z=17,无解

原文是 用sql求证, 不是求解?

知道推导规律,上面的sql也可以简化一下了。

35 楼 cqu903 2009-07-14  

langhua9527 写道

icefishc 写道

 create table n_table (n int)  -- n 为 0..9

select a.n, b.n, c.n
from n_table a, n_table b, n_table c
where 11 * (a.n + b.n + c.n) = a.n * 100 + b.n * 10 + c.n 

大哥，你太猛了

晕，大哥你怎么知道这个题目是十进制的。。。如果是2进制呢。。。这个题目有漏洞

34 楼 xyh 2009-07-14  

我以数学的方法来做此题

题目实际上是方程
10x+x+10y+y+10z+z = 100x+10y+z（x,y,z都是0到9的正整数）
简化得89x-y-10z = 0
y = 89x-10Z

特解（x,y,z）=(10，0，89)

y = 89-10t(t为整数)

0=<y<=9
得出
0=<89-10t<=9
于是t = 8，y = 9

现在89x-10z = 9
0=<x<=9而且x是正整数
0=<z<=9而且z是正整数
0=<10z = 89x-9<=90
于是9=<89x<=99
x只能取1
代入89x-10z = 9,
得89 - 10z = 9
z = 8

于是可以得出解为(1,9,8)

33 楼 niwei 2009-07-14  

第一次见到sql解答的，见识了。

32 楼 spacefly 2009-07-14  

算法：
89 * x2 = x1 + 10 * x0

MySQL:

		create table `num`(
		`x` int(11) unsigned,
		unique key (`x`)
		)

		Engine = Innodb, default charset  utf8;
		insert into `num` values (0);
		insert into `num` values (1);
		insert into `num` values (2);
		insert into `num` values (3);
		insert into `num` values (4);
		insert into `num` values (5);
		insert into `num` values (6);
		insert into `num` values (7);
		insert into `num` values (8);
		insert into `num` values (9);
		
		select x2.x as '小',x1.x as '霸',x0.x as '王'
		from num as x2,num as x1,num as x0
		where x2.x * 89 = (x1.x + x0.x * 10);

Oracle10g:

		drop table num cascade constraints;
		create table num  (
		   x NUMBER(1) not null,
		   CONSTRAINT "NUM_UK_X" UNIQUE ("X")
		);

		insert into num values (0);
		insert into num values (1);
		insert into num values (2);
		insert into num values (3);
		insert into num values (4);
		insert into num values (5);
		insert into num values (6);
		insert into num values (7);
		insert into num values (8);
		insert into num values (9);
		
		select x2.x "小",x1.x "霸",x0.x "王"
		from num x2,num x1,num x0
		where x2.x * 89 = (x1.x + x0.x * 10);

31 楼 我会好好的 2009-07-14  

恩  是的
把他看成XYZ一下就明白了