1.两个乒乓球队进行比赛,各出3人。甲队为 A,B,C 3人,乙队为 X,Y,Z 3人。
巳抽签决定比赛名单 。有人向队员打听比赛的名单,A说他不和X比,C说他不和X,Z比,
请编程序输出3对赛手的名单 。
int main()
{
for (char a = 'X'; a <= 'Z'; a++)//a是A的对手
{
for (char b = 'X'; b <= 'Z'; b++)//b是B的对手
{
for (char c = 'X'; c <= 'Z'; c++)//c是C的对手
{
if (a != 'X' && c != 'X' && c != 'Z'
&&a!=b &&a!=c && b!=c)
printf("A->%c,B->%c,C->%c\n",a,b,c);
}
}
}
return 0;
}
巧妙利用字母的ASCII码进行循环。
整体采用了穷举法的思想。
穷举法简介
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做穷举法。穷举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此穷举法是通过牺牲时间来换取答案的全面性。