用sql模拟:有12支乒乓球,其中一只是假的,其余的是真的,用天平秤来称重，你能用此天平秤秤3次

美到心痛 2014-05-22 05:57:36

有12支乒乓球,其中一只是假的,其余的是真的,用天平秤来称重，你能用此天平秤秤3次，就能分出哪一只乒乓球是假的？假乒乓球比真的轻还是重？
以下用sql模拟一下,期待更好的方法:



--建测试表

select * into test

from ( select case when number=1 then 1 else 2 end a, 

	case when number=2 then 1 else 2 end b,

	case when number=3 then 1 else 2 end c,

	case when number=4 then 1 else 2 end d,

	case when number=5 then 1 else 2 end e,

	case when number=6 then 1 else 2 end f,

	case when number=7 then 1 else 2 end g,

	case when number=8 then 1 else 2 end h,

	case when number=9 then 1 else 2 end i,

	case when number=10 then 1 else 2 end j,

	case when number=11 then 1 else 2 end k,

	case when number=12 then 1 else 2 end l

from master..spt_values 

 where type='P' and number>0 and number<=12

 union all 

 select case when number=1 then 3 else 2 end a, 

	case when number=2 then 3 else 2 end b,

	case when number=3 then 3 else 2 end c,

	case when number=4 then 3 else 2 end d,

	case when number=5 then 3 else 2 end e,

	case when number=6 then 3 else 2 end f,

	case when number=7 then 3 else 2 end g,

	case when number=8 then 3 else 2 end h,

	case when number=9 then 3 else 2 end i,

	case when number=10 then 3 else 2 end j,

	case when number=11 then 3 else 2 end k,

	case when number=12 then 3 else 2 end l

from master..spt_values 

 where type='P' and number>0 and number<=12) a

 

--查询

select case when a+b+c+d>e+f+g+h then --第1步

		case when a+i+j+k>e+b+c+d  --第2步

		then

			case when a!=i   then	('a重') --第3步

				when a=i   then	('e轻') end 

		when a+i+j+k=e+b+c+d  --第2步

		then

			case when f>g  then	('g轻') --第3步

				 when f=g  then	('h轻')

				 when f<g  then	('f轻') end 

		when a+i+j+k<e+b+c+d	--第2步

		then

			case when b>c	then ('b重') --第3步

				 when b=c	then ('d重')

				 when b<c	then ('c重') end end

	when a+b+c+d=e+f+g+h	--第1步

	then

		case when a+i+j+k>e+b+c+d	--第2步

		then

			case when i>j	then ('i重') --第3步

			when i=j then	('k重')

			when i<j then ('j重') end 

		when a+i+j+k=e+b+c+d	--第2步

		then

			case when a>l	then ('l轻') --第3步

			when a<l then	('l重') end 

		when a+i+j+k<e+b+c+d	--第2步

		then

			case when i>j	then ('j轻') --第3步

			when i=j	then ('k轻')

			when i<j	then ('i轻') end end 

	when a+b+c+d<e+f+g+h	--第1步

	then

		case when a+i+j+k>e+b+c+d	--第2步

		then

			case when b>c	then ('c轻') --第3步	

			when b=c then ('d轻')

			when b<c then ('b轻') end 

		when a+i+j+k=e+b+c+d	--第2步

		then

			case when f>g	then ('f重') --第3步

			when f=g	then ('h重')

			when f<g	then ('g重') end 

		when a+i+j+k<e+b+c+d	--第2步

		then

			case when a!=i then ('a轻') --第3步

			when a=i	then ('e重') end end end,*

from test

/*

a轻	1	2	2	2	2	2	2	2	2	2	2	2

b轻	2	1	2	2	2	2	2	2	2	2	2	2

c轻	2	2	1	2	2	2	2	2	2	2	2	2

d轻	2	2	2	1	2	2	2	2	2	2	2	2

e轻	2	2	2	2	1	2	2	2	2	2	2	2

f轻	2	2	2	2	2	1	2	2	2	2	2	2

g轻	2	2	2	2	2	2	1	2	2	2	2	2

h轻	2	2	2	2	2	2	2	1	2	2	2	2

i轻	2	2	2	2	2	2	2	2	1	2	2	2

j轻	2	2	2	2	2	2	2	2	2	1	2	2

k轻	2	2	2	2	2	2	2	2	2	2	1	2

l轻	2	2	2	2	2	2	2	2	2	2	2	1

a重	3	2	2	2	2	2	2	2	2	2	2	2

b重	2	3	2	2	2	2	2	2	2	2	2	2

c重	2	2	3	2	2	2	2	2	2	2	2	2

d重	2	2	2	3	2	2	2	2	2	2	2	2

e重	2	2	2	2	3	2	2	2	2	2	2	2

f重	2	2	2	2	2	3	2	2	2	2	2	2

g重	2	2	2	2	2	2	3	2	2	2	2	2

h重	2	2	2	2	2	2	2	3	2	2	2	2

i重	2	2	2	2	2	2	2	2	3	2	2	2

j重	2	2	2	2	2	2	2	2	2	3	2	2

k重	2	2	2	2	2	2	2	2	2	2	3	2

l重	2	2	2	2	2	2	2	2	2	2	2	3

*/