离散实验一

// 离散实验程序1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include<iostream>
using namespace std;
#define MAX 50
int M[MAX][MAX];
int i,j,p,q,n,l;
char A[MAX];  // 存放集合
char B[MAX];  //存放关系
void relation()  //输入关系
{
    gets(B);
    l=strlen(B);
    cout<<"您输入的关系为"<<endl;
    cout<<"R={";
for(j=0;j<l;j=j+2)
{
    cout<<"<";
    cout<<B[j];
    cout<<","<<B[j+1];
    cout<<">";
    cout<<"}
";
}
}

void translate()  //关系转化为关系矩阵的函数
{
    int p,q,i=0,j;
while(B[i]!='')
{


            for(j=0;j<n;j++)
                {
                    if (B[i]==A[j])
                    {
                    p=j;
                    break;
                    }
                }
        i++;
    while(B[i]!='')
            {
            for(j=0;j<n;j++)
                if (B[i]==A[j])
                q=j;
                M[p][q]=1;
                break;
            }
        if(j==n)
            i++;
            else
            {i++;
            break;
            }
        }
i++;
}

void display()  //输出关系矩阵
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<M[i][j];
        }
        cout<<"
";
    }

}

void main()
{
    cout<<"请输入一个有限集合A"<<endl;
        gets(A);
    n=strlen(A);
    cout<<"您输入的集合为"<<endl;
    cout<<"A{";
    for(i=0;i<n;i++)
        cout<<A[i];
    cout<<"}
";
    cout<<"请输入此集合上的一个关系R";
relation();
translate();
cout<<"R的关系矩阵为
";
display();

}

//失败的实验
#include<iostream>
using namespace std;

void output();
void choose();
void change();

int n;
int *arr1=new int[n];
int **arr=new int*[n];
for(int i=0;i<n;i++)
{
    arr[i]=new int[n];
}//??????????,?M,?N
void main()
{
    int n;
    
    //int M=0,N=0;
    //int *array1=new int[M];
    //int *array2=new int[N];
    cout<<"Please input the length:"<<endl;
    cin>>n;
    cout<<"Please input some numbers:"<<endl;
    for(int i=0;i<n;i++)
    {cin>>arr1[i];
    }
    choose();
        output();
/*end:cout<<"Please enter 1(continue) or 2(break) to choose:"<<endl;
    cin>>temp1;
    switch(temp1)
    {
    case 1:
        {
            cout<<"Please input sizes of height and  "<<endl;
            cin>>M>>N;
            
            for(int k=0;k<M;k++)
            arr[k]=new int[N];
            for(int i=0;i<M;i++)
            {
              for(int j=0;j<N;j++)
              arr[i][j]=0;
            }
            choose(arr);
            output(M,N,arr);
            cout<<"Please input number 1 to again or 2 to exit:"<<endl;
            cin>>temp2;
            switch(temp2)
            {
            case 1:
                goto end;
            case 2:
                exit(1);
            }
            system("pause");
        }
    case 2:
        break;
    }*/
}

void change()
{
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {if(arr1[i]>arr1[j])
            {
                arr[i][j]=1;
        }
        }
}




void choose()
{

    int i,j,k,h;
    cout<<"Please input the two relations:"<<endl;
    cin>>i>>j;
    cin>>k>>h;
    if((i>j)&&(k>h))
    {
        change();
    } 
    
}

void output()
{
    for(int i=0;i<sizeof(arr1);i++)
    {
        for(int j=0;j<sizeof(arr1);j++)
        {
            cout<<arr[i][j]<<"-";
        }
    cout<<endl;
    }
}