[已解决]求优化

一世轻尘

#include<stdio.h>
int main()
{
        int i,a[50];
        printf("请输入十个元素:\n");
        for(i=0;i<10;i++)
        {
                scanf("%d",&a[i]);
        }
        int *p,*q,temp;
        p=a;
        q=a;
    for(i=0;i<9;i++)
                q++;        
        while(p<q)
        {
                if(*p%2==0)
                {
                        if(*q%2!=0)
                        {
                                if(p<q)
                                {
                                        temp=*p;
                                        *p=*q;
                                        *q=temp;
                                        p++;
                                        q--;
                                }
                        }
                        else
                        {
                                q--;
                        }
                }
                else
                        p++;
        }
        for(i=0;i<10;i++)
        {
                printf("%d",a[i]);
        }
        return 0;        
}

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-28 13:51:22

#include<stdio.h>
int main()
{
        int i, k = 0, a[50];
        int *p, *q, *m, temp;
        printf("请输入十个元素:\n");
        for (i = 0;i<10;i++)
        {
                scanf("%d", &a[i]);
                k++;
        }
        p = a;
        q = &a[k - 1];

        while (p < q)
        {
                if (*p % 2 == 0 || *q % 2 != 0)    // 此句重点在后面，只要 q 指向的是奇数，就交换，即使 p 指向的也是奇数，因为 p 在交换后就换成了下一个字符，而 q 却没变 
                {
                        temp = *p;
                        *p = *q;
                        *q = temp;
                        p++;
                }
                else
                {
                        q--;                   // 若 q 指向的是一个偶数，则退一个，直到找到奇数为止
                }
        }
        for (i = 0;i<10;i++)
        {
                printf("%d ", a[i]);
        }
        return 0;
}

跳转到最佳答案楼层

风过无痕1989

#include<stdio.h>
int main()
{
        int i, k = 0, a[50];
        int *p, *q, *m, temp;
        printf("请输入十个元素:\n");
        for (i = 0;i<10;i++)
        {
                scanf("%d", &a[i]);
                k++;
        }
        p = a;
        q = &a[k - 1];

        while (p < q)
        {
                if (*p % 2 == 0 || *q % 2 != 0)    // 此句重点在后面，只要 q 指向的是奇数，就交换，即使 p 指向的也是奇数，因为 p 在交换后就换成了下一个字符，而 q 却没变 
                {
                        temp = *p;
                        *p = *q;
                        *q = temp;
                        p++;
                }
                else
                {
                        q--;                   // 若 q 指向的是一个偶数，则退一个，直到找到奇数为止
                }
        }
        for (i = 0;i<10;i++)
        {
                printf("%d ", a[i]);
        }
        return 0;
}

一世轻尘

风过无痕1989 发表于 2020-12-28 13:51

我咋感觉实现不了呢

一世轻尘

距离考试还有一分钟

风过无痕1989

一世轻尘 发表于 2020-12-28 13:59
我咋感觉实现不了呢

可以，但我发现有一个特便换不过来，我晚上再调试一下（下午我有个会）

一世轻尘

风过无痕1989 发表于 2020-12-28 14:40
可以，但我发现有一个特便换不过来，我晚上再调试一下（下午我有个会）

我刚才调试了下，这程序不行的，在15行那个while循环那如果第一个数是奇数，最后一个数是偶数会出现死循环的，if语句永远无法运行而且while的循环条件永远为真

风过无痕1989

一世轻尘 发表于 2020-12-28 16:28
我刚才调试了下，这程序不行的，在15行那个while循环那如果第一个数是奇数，最后一个数是偶数会出现死循 ...

就是这个问题，所以我说发现了一个特例，还需要调试

风过无痕1989

一世轻尘 发表于 2020-12-28 16:28
我刚才调试了下，这程序不行的，在15行那个while循环那如果第一个数是奇数，最后一个数是偶数会出现死循 ...

弄了差不多一个小时，现在应该是可以了