第十二题.cpp

算法设计与分析——清华大学出版社 书后习题代码

#include<stdio.h>
//#include<math.h>
void main()
{
	int a,b,c,d,e;         //a,b,c,d,e分别表示五个人
	for(a=1;a<=5;a++)
		for(b=1;b<=5;b++)
			if(a!=b)
				for(c=1;c<=5;c++)
					if(a!=c&&b!=c)
						for(d=1;d<=5;d++)
							if(c!=d&&a!=d&&b!=d)
							{
								 e=15-a-b-c-d;
								 if(a!=e&&b!=e&&c!=e&&d!=e)
								     if((b==3)+(c==5)==1&&(d==2)+(e==4)==1&&(b==1)+(e==4)==1&&(c==1)+(b==2)==1&&(d==2)+(a==3)==1)
									 {
										 printf("名次为：\n");
                                         printf("%d ,%d ,%d, %d ,%d ",a,b,c,d,e);
									 }
							}
}

/*心得：书上有类似的算法，只是这个程序比其多了一个人而已，所以只需再多加一层循环就可以了。*/