腾讯公司费解的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

评论

30 楼 chxkyy 2009-07-14  

風一樣的男子 写道

其实 小小+霸霸+王王 是障碍。。。完全可用 xx+yy+zz

用xyz一下就就明白了。

29 楼 風一樣的男子 2009-07-14  

其实 小小+霸霸+王王 是障碍。。。完全可用 xx+yy+zz

28 楼 j2eeli 2009-07-14  

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 

27 楼 reallyafei 2009-07-14  

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 

大哥真强悍，佩服啊。

26 楼 reallyafei 2009-07-14  

knightzhuwei 写道

sxyx2008 写道

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

我明白了 原来这题的意思是小、霸、王各代表0-9中的一个数字 满足小小+霸霸+王王=小霸王 问小、霸、王各是那个数字
也就相当于求解方程
10x+x+10y+y+10z+z=1000x+100y+z的解
也就是989x+89y-10z=0的解
但是很奇怪腾讯跟小霸王是什么关系？
为啥不是小企鹅呢。。

应该是10x+x+10y+y+10z+z=100x+10y+z的解
即89x-y-10z=0的解，你是不是看错了哦

25 楼 knightzhuwei 2009-07-13  

sxyx2008 写道

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

我明白了 原来这题的意思是小、霸、王各代表0-9中的一个数字 满足小小+霸霸+王王=小霸王 问小、霸、王各是那个数字
也就相当于求解方程
10x+x+10y+y+10z+z=1000x+100y+z的解
也就是989x+89y-10z=0的解
但是很奇怪腾讯跟小霸王是什么关系？
为啥不是小企鹅呢。。

24 楼 hult 2009-07-13  

MS SQLSERVER2005执行通过

declare @a int,@b int,@c int,@j int,@k int,@l int,@aa int,@bb int,@cc int,@abc int
set @j=1;
set @k=1;
set @l=1;
while(@j<10)
begin
set @a=@j;
set @k=1;
while(@k<10)
begin
if not (@j=@k)
begin
set @b=@k;
set @l=1;
while(@l<10)
begin
if not (@l=@j) and not(@l=@k)
begin
set @c=@l;
set @aa = cast(cast(@a as varchar)+cast(@a as varchar) as int);
set @bb = cast(cast(@b as varchar)+cast(@b as varchar) as int);
set @cc = cast(cast(@c as varchar)+cast(@c as varchar) as int);
set @abc = cast(cast(@a as varchar)+cast(@b as varchar) + cast(@c as varchar) as int);
if( @aa+@bb+@cc = @abc )
begin
print '小=' + cast(@a as varchar) + ',霸=' + cast(@b as varchar) + ',王=' + cast(@c as varchar);
end
end
set @l=@l+1;
end
end
set @k=@k+1;
end
set @j=@j+1;
end

23 楼 SunOne 2009-07-13  

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 

牛

22 楼 carver 2009-07-13  

明白题目不难，但用SQL来算确实有难度

21 楼 mccxj 2009-07-13  

口算更快。题目不难，不过挺有意思的

20 楼 liangguanhui 2009-07-13  

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 

牛啊！

19 楼 lobbychmd 2009-07-13  

呵呵.有点意思. 就是用sql 来穷举,明白了就容易了.

18 楼 wondery 2009-07-13  

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 

  赞一个！

17 楼 youjianbo_han_87 2009-07-13  

单纯从题目来看 只有 1，9，8符合

菜鸟Java程式如下：

package test;

public class TQTest {

/**
* @param args
*/
public static void main(String[] args)
{
int maxValue = 297;
int minVaule = 100;
int temp1[] = null;
for(int i = minVaule;i<=maxValue;i++)
{
temp1 = returnChangeValue(i);
if(temp1!=null && temp1.length==3)
{
if(temp1[0]!=0 && temp1[1]!=0 && temp1[2]!=0)
{
System.out.println(temp1[0]+"  "+temp1[1]+"  "+temp1[2]);
}
}
}
}
private static int[] returnChangeValue(int temp)
{
int x,y,z;
int value  = temp;
x = temp/100;
temp = temp%100;
y = temp/10;
temp = temp%10;
z = temp;
if(x+x*10+y*10+y+z*10+z == value)
{
return new int[]{x,y,z};
}else
{
return new int[]{0,0,0};
}
}
}

16 楼 youjianbo_han_87 2009-07-13  

rickwang 写道

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

呵呵，看懂啦，这样的话就不算很难了

15 楼 spacefly 2009-07-13  

我写了个java实现：

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class Test {
	/*
		已知 小小+霸霸+王王=小霸王 
		小=?,霸=?,王=?
		
		算法：89 * x2 = x1 + 10 * x0 
	*/
	public static void main(String[] args) {
		Set<String> result = new LinkedHashSet<String>();
		for (int x2 = 0; x2 <= 9; x2++) {
			for (int x1 = 0; x1 <= 9; x1++) {
				for (int x0 = 0; x0 <= 9; x0++) {
					if (isXiaoBaWang(x2, x1, x0)) {
						result.add(new StringBuilder().append(x2).append(x1).append(x0).toString());
					}
				}
			}
		}
		System.out.println("共 " + result.size() + " 个小霸王");
		for (Iterator<String> it = result.iterator(); it.hasNext();) {
			String xbw = (String) it.next();
			System.out.println(xbw);
		}
	}

	private static boolean isXiaoBaWang(int x2, int x1, int x0) {
		if ((0 <= x2 && x2 <= 9) && (0 <= x1 && x1 <= 9) && (0 <= x0 && x0 <= 9)) {
			if (x2 * 89 - x1 - x0 * 10 == 0) {
				return true;
			} else {
				return false;
			}

		} else {
			return false;
		}
	}
}

14 楼 qinjingkai 2009-07-13  

看不出为什么非要和sql扯上关系;用sql来证明,怎么意思啊?????

13 楼 jasin2008 2009-07-13  

rickwang 写道

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

高，看到这终于整明白这题目的意思

12 楼 rickwang 2009-07-13  

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

11 楼 whaosoft 2009-07-13  

用穷举法 是最好的办法 我感觉 只不过上面有个例子写的有点麻烦 木有算法
~!