[已解决]求优化

一世轻尘

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i,a[50];
   
5.         printf("请输入十个元素:\n");
   
6.         for(i=0;i<10;i++)
   
7.         {
   
8.                 scanf("%d",&a[i]);
   
9.         }
   
10.         int *p,*q,temp;
    
11.         p=a;
    
12.         q=a;
    
13.     for(i=0;i<9;i++)
    
14.                 q++;       
    
15.         while(p<q)
    
16.         {
    
17.                 if(*p%2==0)
    
18.                 {
    
19.                         if(*q%2!=0)
    
20.                         {
    
21.                                 if(p<q)
    
22.                                 {
    
23.                                         temp=*p;
    
24.                                         *p=*q;
    
25.                                         *q=temp;
    
26.                                         p++;
    
27.                                         q--;
    
28.                                 }
    
29.                         }
    
30.                         else
    
31.                         {
    
32.                                 q--;
    
33.                         }
    
34.                 }
    
35.                 else
    
36.                         p++;
    
37.         }
    
38.         for(i=0;i<10;i++)
    
39.         {
    
40.                 printf("%d",a[i]);
    
41.         }
    
42.         return 0;       
    
43. }

复制代码

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-28 13:51:22

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, k = 0, a[50];
   
5.         int *p, *q, *m, temp;
   
6.         printf("请输入十个元素:\n");
   
7.         for (i = 0;i<10;i++)
   
8.         {
   
9.                 scanf("%d", &a[i]);
   
10.                 k++;
    
11.         }
    
12.         p = a;
    
13.         q = &a[k - 1];
    
14. 
    
15.         while (p < q)
    
16.         {
    
17.                 if (*p % 2 == 0 || *q % 2 != 0)    // 此句重点在后面，只要 q 指向的是奇数，就交换，即使 p 指向的也是奇数，因为 p 在交换后就换成了下一个字符，而 q 却没变
    
18.                 {
    
19.                         temp = *p;
    
20.                         *p = *q;
    
21.                         *q = temp;
    
22.                         p++;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                         q--;                   // 若 q 指向的是一个偶数，则退一个，直到找到奇数为止
    
27.                 }
    
28.         }
    
29.         for (i = 0;i<10;i++)
    
30.         {
    
31.                 printf("%d ", a[i]);
    
32.         }
    
33.         return 0;
    
34. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, k = 0, a[50];
   
5.         int *p, *q, *m, temp;
   
6.         printf("请输入十个元素:\n");
   
7.         for (i = 0;i<10;i++)
   
8.         {
   
9.                 scanf("%d", &a[i]);
   
10.                 k++;
    
11.         }
    
12.         p = a;
    
13.         q = &a[k - 1];
    
14. 
    
15.         while (p < q)
    
16.         {
    
17.                 if (*p % 2 == 0 || *q % 2 != 0)    // 此句重点在后面，只要 q 指向的是奇数，就交换，即使 p 指向的也是奇数，因为 p 在交换后就换成了下一个字符，而 q 却没变
    
18.                 {
    
19.                         temp = *p;
    
20.                         *p = *q;
    
21.                         *q = temp;
    
22.                         p++;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                         q--;                   // 若 q 指向的是一个偶数，则退一个，直到找到奇数为止
    
27.                 }
    
28.         }
    
29.         for (i = 0;i<10;i++)
    
30.         {
    
31.                 printf("%d ", a[i]);
    
32.         }
    
33.         return 0;
    
34. }

复制代码

一世轻尘

风过无痕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循环那如果第一个数是奇数，最后一个数是偶数会出现死循 ...

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