C语言经典算法100例-022-乒乓球比赛名单问题
我们来看题:
两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
1.分析,如果没有任何规矩可言,那么a可以跟x,y,z中的任何一个比,而b,c同样是,但是规矩是有的,那就是a,b,c不能和相同的对手比赛。所以,方法就是,三层循环,然后用条件语句层层筛选,打印出来满足需求的匹配。
2.源程序:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k; //i,j,k分别对应a,b,c的对手
for(i='x';i<='z';i++)
for(j='x';j<='z';j++)
if(j!=i)
for(k='x';k<'z';k++)
if(k!=i&&k!=j)
if(i!='x'&&k!='x'&&k!='z')
printf("a-%c b-%c c-%c",i,j,k);
return 0;
}
刚开始看到这个题,我想得很复杂也没想到好的办法,后来看了答案才豁然开朗,只需要3个变量就可以了,因为a,b,c的位置是确定的,而且x,y,z可以转化为对应的整数,直接放到循环里就可以了。脑子好迟钝,学如逆水行舟,不进则退啊。