一世轻尘 发表于 2020-12-27 09:10:34

求优化

#include<stdio.h>
int main()
{
        int i,a;
        printf("请输入十个元素:\n");
        for(i=0;i<10;i++)
        {
                scanf("%d",&a);
        }
        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);
        }
        return 0;       
}{:10_254:}

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

本帖最后由 风过无痕1989 于 2020-12-29 09:19 编辑

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

        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);
        }
        return 0;
}

一世轻尘 发表于 2020-12-28 13:59:06

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


我咋感觉实现不了呢

一世轻尘 发表于 2020-12-28 13:59:37

距离考试还有一分钟

风过无痕1989 发表于 2020-12-28 14:40:55

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

可以,但我发现有一个特便换不过来,我晚上再调试一下(下午我有个会)

一世轻尘 发表于 2020-12-28 16:28:05

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

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

风过无痕1989 发表于 2020-12-28 16:30:36

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

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

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

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

弄了差不多一个小时,现在应该是可以了
页: [1]
查看完整版本: 求优化