两个乒乓球队进行比赛，各出3人。甲队为A、B、C3人

输出下面图案******

通过调用函数来求两个数的

14 Jul.2008

作者: 菜鸟学编程分类：c++学习出处：本站原创

大 | 中 | 小

两个乒乓球队进行比赛，各出3人。甲队为A、B、C3人，乙队为X、Y、Z3人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X、Z比，请编程找出3对赛手的名单。

#include<iostream>
using namespace std;

int main()
{
    int a[3],b[3][3]={0};

cout<<"on the left side,A=0,B=1,C=2,on the right side ,X=0,Y=1,Z=2"<<endl;//输出提示语句

for(int i=0;i<=2;i++)           //让数组a[]的标号代表甲队对应的运动员，标号对应的值作为乙队对应的运动员
    {
        for(int j=0;j<=2;j++)
        {
            a[i]=j;
            if((a[0]!=0)&&(a[2]!=0)&&(a[2]!=2))    //根据题目中A、C两人的描述，来得出所有可能一起比赛的运动员对
            {
                b[i][j]=1;                    //用二维数组标号i表示甲队的运动员标号，j表示乙队的运动员标号；相应数组值为1表示这两个运动员有可能一起比赛，为0表示不可能一起比赛
//                cout<<i<<' '<<a[i]<<endl;  //测试语句，测试上面的if 语句是否正常工作
            }
            else
            {            
                b[i][j]=0;         //表示不可能一起比赛的运动员的数值设为0， 这里和上面的0和1只是作为一个标记，来表示对应的运动员对是否存在
            }
        }
//        for(int m=0;m<=2;m++)         //测试语句，用来看上面b[][]数组的赋值过程是否正确
//        {
//             for(int n=0;n<=2;n++)
//                 cout<<"%%%"<<'b'<<m<<n<<' '<<b[m][n]<<endl;
//        }
    }
//经过上面的程序，已经用数组b[i][j]是等于1还是0，明确表示出i和j两个运动员是否有可能一起比赛
//下面将可能一起比赛的运动员对按顺序放入abc[]、xyz[]两个数组，分别对应甲队和乙队

int abc[10],xyz[10],count=0;
    for(int i=0;i<=2;i++)
    {
        for(int j=0;j<=2;j++)
        {
            if(b[i][j]!=0)      //判断b数组值对应的两个运动员是否能一起比赛
            {
                abc[count]=i;   //能的话，把甲队的运动员序号放入abc数组中
                xyz[count]=j;   //这样放置，只要两个数组标号取得一样，就能保证取出的两个值代表了有可能碰面的两个运动员
                count++;        //count 记录一共有多少有可能碰面的运动员对
            }
        }
    }

//由于采用了0、1、2分别表示甲队和乙队的运动员，两队的运动员不能重复出现，所以两边的运动员标号之和肯定等于3；
//下面通过对所有能一起比赛的运动员对进行求和，来判断具体的比赛顺序

int distant=1,i1,i2;
    for(int j=0;j<=count;j++)   //采用循环移位和递增间隔的办法来保证，任何三个有可能的运动员对都能被求和，不会落掉某一个
    {
        for(int i=0;i<=count;i++)
        {
            i1=i+distant;        //因为采用的是循环移位，所以当i+间隔超出了一共存在的数据个数时，要让它再从头开始
            i2=i+2*distant;

if(i1>count)
                i1=(i1%count)-1;   //因为计数器是从0开始，而求余后的数普遍比应该使用的计数器大一个，所以这里减一
            if(i2>count)
                i2=(i2%count)-1;
        
            if((abc[i]+abc[i1]+abc[2]==3)&&(xyz[i]+xyz[i1]+xyz[i2]==3))   //判断各队的运动员标号之和是不是等于三
            {
                 if(abc[i]!=abc[i1]&&abc[i]!=abc[i2]&&abc[i1]!=abc[i2]& amp;&xyz[i]!=xyz[i1]&&xyz[i]!=xyz[i2]&& xyz[i1]!=xyz[i2])  //判断各队的运动员有没有重复，不能有一个运动员参加两次以上的比赛
                 {
                    cout<<abc[i]<<" vs "<<xyz[i]<<endl;             //输出符合要求的结果
                    cout<<abc[i1]<<" vs "<<xyz[i1]<<endl;
                    cout<<abc[i2]<<" vs "<<xyz[i2]<<endl;    
                 }
            }
//            cout<<"..."<<i<<endl;         //测试用，用来测试循环过程中，计数器i的变化情况
        }
//        cout<<distant<<endl;          //测试用，用来测试循环过程中，间隔distant的变化情况
        distant++;
    }
    return 0;
}

作者：菜鸟学编程@点网
地址：http://www.node-net.org/read.php/33.htm
版权所有©转载时必须以链接形式注明作者和原始出处及本声明！

收藏到[有道] [天天] [和讯] [我摘] [vivi] [Google] [bolaa] [POCO] [百度] [Yahoo] [QQ书签] [饭否]

最新日志		随机日志		综合排行
	2011年终总结 2011新的起点清明，写给张妙两岁孩... 卡扎菲爱他的人民，但... 研究生上完了，终于给力的一年让子弹飞，你看懂了几... MFC EDIT控件... 上调个税起征点为什么... 水仙花数		编写一程序，将两个字... 布雷程序---中兴捧... 快讯：今晚20：30... 网站拍照备案提上执行... 江苏问题疫苗推迟9个... 山西大同市阳高县大同... 中国社会信任的解体及... 我自己画的flash... 中俄与美国要大摊牌了... 效率极低人群之七大习...		猴子吃桃问题使用牛顿迭代法求根 ... 输入一个字符串，把其... 两个乒乓球队进行比赛... 中俄与美国要大摊牌了... 用迭代法求a的平方根... 用递归法求n阶勒让德... 通过调用函数来求两个... CSMA/CA和CS... vhdl 15位m序...

时间：18:03　评论(3)　引用(0)　阅读(14151)　

wxw12345

2010/08/01 10:26

引用

菜鸟学编程
2008/07/14 18:29

@！#￥……%&……%*#@￥

网上看了下，发现这段程序也可以，但是我还没看明白，哎！～

这个程序可以的前提是  char x='a',y='b',z='c';
这个条件改变  就可能成为死循环了吧  比如
char x='b',y='a',z='c';  我没有试，应该是死掉的

再者，这个初值不改变，
而是改变原题  “A说他不和X比，B说他不和X、Z比”
即便是改了结束条件为  if (x!='a' && x!='b' && z!='b')
也是无济于事的吧

总结：xyz的初始值必须对应为结果的循环顺序给出才可以……
例如：最终结果为xyz VS abc 那么xyz初值只能是：abc bca cab 其他初值全部死叉叉……
此程序有待改进……

ps：你的程序好长……

菜鸟学编程

2008/07/14 18:29

#include "stdio.h"
int main()
{
char x='a',y='b',z='c';
int i=1;

while(i>0)
{
  if (x!='a' && x!='c' && z!='c')
    break;
  else
  {
    x++;
    if (y == 'c')
      y='a';
    else y++;
    if (z == 'c')
      z='a';
    else z++;
  }
}
printf(" X vs %c\n Y vs %c\n Z vs %c  \n",x,y,z);
}

网上看了下，发现这段程序也可以，但是我还没看明白，哎！～ fear