爱情孤儿

黄色房子主人养鱼

fish123

我靠,头晕

拓风科技

哈哈养螃蟹

阿健

果然是人才出的人才问题

孤心人

BT。。这些算是地理知识吧

eoyul

I　服了 YOU！

linxicn

我不养

天地无用

偶属于98%的那些人

pigone

都答不出来就不用想了
$ q+ {/ F3 P- ~1 T5 `5 E反正每个面世的全是0，省电力气更好

闲庭信步

此类东西俺一般只用电脑算

俺滴脑子只需要想如何让自己快快乐乐的过日子
3 A2 J" G# r. z# Z6 ?: p
0 I* q- p: U; `! \1 i9 D
----------------------------------------------------------------------------
using System;
2 v; ?0 r& s9 G* D3 unamespace netsafe.math
) L, A; ]# R! t. c) s{
public class ayst
{
( b( L/ Y/ `: v/ g/// <summary>
/// 问题中的所有元素
/// </summary>
% f3 c* G3 z" ^! E: astring[,] data= {{"黄房子","蓝房子","白房子","红房子","绿房子"},
0 H' m- v) J8 n$ J{"挪威人","英国人","德国人","丹麦人","瑞典人"},
# Y+ F& |# Y3 `0 q' t/ E. E{"DUNHILL",&quotRINCE","混合烟", &quotALL MALL","BLUE MASTER"},
* B$ E. f. S- F9 _+ M{"咖 啡","矿泉水","茶","牛奶"," 啤酒 "},
{"鱼"," 恐龙","马", "鸟","狗"}};
/// <summary>/// answer用来存放答案
/// </summary>
int[,] answer=new int[6, 6];
int[,] ALL=new int[6,122];
( q! Q/ S$ M6 |* Sint count=1;
0 M& P6 u  _8 i$ V$ Hint nLevel = 0;
  ^* ^" N. g" ?: i: Iint[] List=new int[6];
public static void Main(string[] args)
{
+ J) k; X1 R) P% U- h5 Aayst c=new ayst();
c.p(); ///生成全排列到all
% M  r# M3 W8 m; M# _& T( D7 Vc.run();
Console.Read(); /// 按任意键继续
}
void run()
{
int i1,i2,i3,i4,i5;///通过逻辑条件顺序的有效选择来优化程序
for (i1=1;i1<=120;i1++)///房子
{
///9 、挪威人住第一间房子
///14 、挪威人住在蓝房子旁边
///不满足条件就短路
///
if (ALL[2,i1]!=2)continue;
) ?8 E! M( e, V+ b& r7 pfor(int j=0;j<5;j++,answer[j,1]=ALL[j,i1]);
for (i2=1;i2<=120;i2++)///人种
{
& k+ `/ V. K# f' xfor(int j=0;j<5;j++,answer[j,2]=ALL[j,i2]);
% l0 Y$ K% H/ o" f///9 、挪威人住第一间房子
if (ALL[1,i2]!=1)continue;
///1、 英国人住在红房子里
& a7 _2 w7 X; T$ C$ B///
' O  t* F: L- rif (find(1,4)!=find(2,2))continue;
///4 、绿房子在白房子左边
& Y  R: f* g( B///
if (find(1,5)>find(1,3))continue;
! @3 ^: }# Q' xfor (i3=1;i3<=120;i3++)///烟
{
6 y) Z8 g/ o: O. I3 H' |for(int j=0;j<5;j++,answer[j,3]=ALL[j,i3]);
8 P+ z. t3 ]# V8 |: ~///13、 德国人抽PRINCE烟
% E- p+ Q! k( q2 B" Y) A///
if(find(2,3)!=find(3,2))continue;
///7 、黄房子主人抽DUNHILL烟
" `8 _: O( c/ W) ^0 z///
if(find(1,1)!=find(3,1))continue;
for (i4=1;i4<=120;i4++)///饮料
{
, s  q" u& d: Y4 C: x+ D2 [for(int j=0;j<5;j++,answer[j,4]=ALL[j,i4]);
: x8 C9 U$ A5 w& c6 d' [///8 、住在中间那间房子的人喝牛奶
" k$ E: y' ?" A" `0 N6 o///
7 u- I7 ?2 J( d( E1 @/ ]& hif(ALL[3,i4]!=4)continue;
5 S  ~4 h2 O2 i///5 、绿房子主人喝咖啡
% o3 r5 f" R2 G; v/ n///
if (find(1,5)!=find(4,1))continue;
6 e4 m3 c3 v! w/ C+ V1 k- ?' k; @9 i- r///3 、丹麦人喝茶
! p) U" r3 l* [$ ]///
" w4 ~4 D, n3 h* b5 Sif(find(2,4)!=find(4,3))continue;
///15 、抽混合烟的人的邻居喝矿泉水
if(Math.Abs(find(3,3)-find(4,2))!=1)continue;
///12 、抽BLUE MASTER烟的人喝啤酒
, Z% p( C9 n& V7 o- P2 d+ x///
if(find(3,5)!=find(4,5))continue;
1 r% ~# r! v6 U9 }for (i5=1;i5<=120;i5++)///宠物
2 e6 V- k0 y/ s0 n{
2 f, ^6 ]6 q, sfor(int j=0;j<5;j++,answer[j,5]=ALL[j,i5]);
///10 、抽混合烟的人住在养鱼人的旁边
///
if(Math.Abs(find(3,3)-find(5,1))!=1)continue;
///2 、瑞典人养了一条狗
/ D' F* S6 M  ^. k# ]6 B8 |' a: J///
if(find(2,5)!=find(5,5))continue;
///6 、抽PALL MALL烟的人养了一只鸟
3 j2 K4 i3 w' M  Q+ P* N4 ^; b///
' i2 n1 y/ R: C% N$ d5 Rif(find(3,4)!=find(5,4))continue;
. v9 |% w. P! B  d! W///11 、养马人住在DUNHILL烟的人旁边
///
- _: C, L6 G6 R5 U' Vif(Math.Abs(find(5,3)-find(3,1))!=1)continue;
& n* V2 O1 w% t3 n///
* s, k9 S( K4 {2 h* Z///能活到这里的data,当然是答案喽
///
write_answer();
}
}
}
) S4 J1 P& @9 @2 n9 L; l}
: Z6 e% t7 l3 Q3 |}
}
/// <summary>
- G6 M8 |* F: D/// 非常典型的用递归实现排列组合算法。
/// </summary>
7 C9 Y) V$ C9 I3 R0 {public void p()    
% N+ l4 l2 ^9 S2 a" A1 N{
" O! c5 P: t/ o& u. E& {& _int nCount,nJudge,key;
. _: p3 S' n) `% O3 P' l9 VnLevel++;
if(nLevel>5)
{
writeall();///有一种排列就写到All数组里
+ u& ?9 w/ |+ S7 a4 C, o! k' XnLevel--;
return;
}
- K, ?! Z4 N: b2 Vfor(nCount=1;nCount<=5;nCount++)
{
key=0;
! ]7 k' X/ G2 X# G1 ~, a+ m5 jfor(nJudge=0;nJudge<=nLevel-1;nJudge++)
! o4 P' C/ E: a$ Dif(nCount==List[nJudge])
: b# R- v" O$ Q  v4 |{
key=1;
break;
}
) P  j: X5 y* a$ D' Yif(key==0)
{
: m+ a: {% w! fList[nLevel]=nCount;
4 G5 P( n8 J4 z6 \! F- Hp();
' \* e3 Q$ M: c( c$ u! d}
0 o$ d1 _" @* j/ R0 j}
nLevel--;
7 X$ P) N. f" S9 z( V}
, Q6 S0 z: Z( }  w4 H/// <summary>
: Z8 ~% F- ~4 @0 Z; b/// 写入all数组
/// </summary>
void writeall()
! a/ d% f. u: W5 |9 A{
int i;
for (i=1;i<=5;i++)
{
4 f7 l" a4 |* B$ }* BALL[i,count]=List;
}
8 M% s& u2 L4 Z/ Y& u% I7 Ocount++;
. K& B0 Q* f2 r6 p}
int find(int i,int j)
{
1 b1 r  R8 J2 x$ J' K' p9 E6 J% gint k;
6 K" y1 f: b5 W# Ifor(k=0;k<=5;k++)
{
if (answer[k,i]==j)
: n+ ~0 q. w+ p: w4 w2 M{
: w! U" o: m/ \return k;
}
; [  f  I% Y  z/ N}
4 X) t2 x3 N( X5 l/ T$ x( Hreturn -1;
}
# E1 d- {& j' ^! x) `' D% @/// <summary>
2 G8 g' Z$ F( c2 l/// 将答案打印出来
/// </summary>
7 e9 |$ _  O, a5 k% Nvoid write_answer()
{
for (int i = 1;i<=5;i++)
2 N/ j8 L5 u& Y* u+ w{
# E* `( m1 M( l4 z  @: k- yfor(int j=1 ;j<=5;j++)
: b/ W6 [. Q! f{
; Z9 R9 W/ v5 Z+ x8 ]Console.Write(data[i-1,answer[j,i]-1]+",");
}
- ]. _4 l/ \1 h0 R( A7 z  iConsole.WriteLine();
}
Console.WriteLine();
0 i  H- [2 s9 }; u0 x% i9 C; N}
( ]; T; p  g. ~; C, @}
, C# z9 h$ k* C) [1 ?; Y: @}