ijy 发表于 2019-11-20 22:22:10

数组并集问题

输入两组升序排列的整数，存到数组A，B中，其长度分别为LenA ,LenB ,然后求出A、B的并集到数组R里，并输出该数组的值；
我的代码总是不对，输出的数第一个总是少一点儿，不知错在哪里，求大家帮忙看下吧，谢谢了！
#include<stdio.h>

#define N 100
voidmain()
{
        int A,B,i,LenA,LenB,j,k,R;
       
       
   printf("请输入你要合并的正整型数组元素到数组A,以换行符结束：\n");
   
   for(i=0;getchar()!='\n';i++)
   {
           scanf("%d",&A);
          
       printf("%d ",A);
       
          
   }
   
LenA=i;
printf("\n请输入你要合并的正整型数组元素到数组B，以换行符结束：\n");

for(i=0;getchar()!='\n';i++)
{
       scanf("%d",&B);
          printf("%d ",B);
          
}

LenB=i;
for(i=0;i<LenA; i++)
for(j=0;j<LenB;j++)
{
        if(A==B)
        {
       
                for(k=j;k<LenB;k++)
                B=B;
                LenB--;
        }

}
printf("\nA并B的数组 为：\n");
for(i=0;i<LenA;i++)
{
        R=A;
}
for(; i<LenA+LenB-1;i++)
{
        R=B;
}
for(i=0;i<LenA+LenB-1;i++)
printf("%d ",R);
putchar('\n');
       

       
}

ba21 发表于 2019-11-21 22:13:27

不知道我这代码对不对，你参考下：
#include<stdio.h>

#define N 100

void main()
{
        int A, B, LenA, LenB, R, i, j;
    int RLEN, k, flag;

        printf("请输入你要合并的正整型数组元素到数组A,以 -1 结束：\n");
        LenA = 0;       
        while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
        {
                scanf("%d", &A);       
               
                if( A==-1 )
                        break;
                LenA++;
        }
        for( i=0; i<LenA; i++)
        {
                printf("%d ", A);
        }
        printf("\n");

        printf("\n请输入你要合并的正整型数组元素到数组B，以 -1 结束：\n");
        LenB = 0;       
        while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
        {
                scanf("%d", &B);       
               
                if( B==-1 )
                        break;
                LenB++;
        }
        for( i=0; i<LenB; i++)
        {
                printf("%d ", B);
        }
        printf("\n");

        RLEN=0;
        for( i=0; i<LenA; i++)
        {
                for( j=0; j<LenB; j++) // 这2个循环对比数组A B
                {
                        if( A==B )
                        {
                                for ( k = 0; k<=RLEN; k++ ) // 判断数字是否已存在数组 R 中
                                {
                                        flag=0;
                                       
                                        if( A==R )
                                        {
                                                flag=1;
                                                break;
                                        }
                                }
                                if(!flag)
                                {
                                        RLEN = k;
                                        R = A;                                       
                                        break;
                                }
                        }

                }
        }

        printf("\nA并B的数组 为：\n");
        for( i=0; i<RLEN; i++)
        {
                printf("%d ", R);
        }
        printf("\n");



      
}

Croper 发表于 2019-11-21 23:34:45

因为getchar()函数“吃掉”了第一个字符。。。。

你可以利用短路规则加一个判断 for(i=0;i==0 || getchar()!='\n';i++)这样就不会吃掉第一个字符了，

Croper 发表于 2019-11-22 00:29:17

嗯。。想了一下。。上面那个普适性不够，不能满足其中一个是空数组的情况，
还是用ungetc好了char temp;
for(i=0;(temp=getchar())!='\n';i++){
    ungetc(temp,stdin);
   ...
}

其实如果是c++，直接用cin.peek()就好了

Croper 发表于 2019-11-22 00:30:16

另外，这个如果我来写，我会用双指针，感觉舒服得多#include<stdio.h>
#define N 100

int main() {
        //输入部分
        int A, B, i;
        memset(A, 0xff, sizeof(A)); //这样每一个未赋值的A都为-1，下面一样
        memset(B, 0xff, sizeof(B));
        char temp;
        printf("请输入你要合并的正整型数组元素到数组A,以换行符结束：\n");
        for (i = 0; (temp= getchar()) != '\n'; ++i) {
                ungetc(temp,stdin);
                scanf("%d", A + i);
        }
        printf("请输入你要合并的正整型数组元素到数组B,以换行符结束：\n");
        for (i = 0; (temp= getchar()) != '\n'; ++i) {
                std::cin.peek();
                ungetc(temp,stdin);
                scanf("%d", B + i);
        }
        //==============================================
        //处理部分，使用双指针，
        int C;
        memset(C, 0xff, sizeof(C));
        int *p = A, *q = B, *r = C;
        while (*p != -1 || *q != -1) {
                if ((unsigned int)*p < (unsigned int)*q) {
                        *(r++) = *(p++);
                }
                else if ((unsigned int)*p > (unsigned int)*q) {
                        *(r++) = *(q++);
                }
                else {
                        *(r++) = *(p++);
                        q++;
                }
        }
       
        //==================================================
        //输出部分
        printf("\nA并B的数组 为：\n");
        for (i = 0; C != -1; ++i) {
                printf("%d ", C);
        }
}
页: [1]
查看完整版本: 数组并集问题