[已解决]数组元素移动

yangzhixiaohuli

【问题描述】
将整数数组A[0..n]，将其分为两部分，左边所有元素为奇数，右边所有元素为偶数。数组元素个数不超过１０００。
【输入形式】
以逗号隔开的所有元素
【输出形式】
依次打印调整后的数组元素，元素间以逗号隔开。奇数序列和偶数序列分别按原序列中的顺序依次输出
【样例输入】

1,2,33,8,5
【样例输出】

1,33,5,2,8

这题用C或者C++怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2024-10-26 23:11:46

好的，让我们用C语言来解决这个问题。我们将输入一个以逗号隔开的整数数组，然后将其分离为奇数和偶数两部分，最后按照指定顺序输出。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. void splitAndPrintArray(char *input) {
   
6.     int arr[1000];
   
7.     int odd[1000], even[1000];
   
8.     int oddCount = 0, evenCount = 0;
   
9.     int arrIndex = 0;
   
10. 
    
11.     // 使用strtok分割字符串，并将其转化为整数放入数组arr中
    
12.     char *token = strtok(input, ",");
    
13.     while (token != NULL) {
    
14.         arr[arrIndex++] = atoi(token);
    
15.         token = strtok(NULL, ",");
    
16.     }
    
17. 
    
18.     // 将数组中的奇数和偶数分开存到不同的数组中
    
19.     for (int i = 0; i < arrIndex; i++) {
    
20.         if (arr[i] % 2 == 0) {
    
21.             even[evenCount++] = arr[i];
    
22.         } else {
    
23.             odd[oddCount++] = arr[i];
    
24.         }
    
25.     }
    
26. 
    
27.     // 按要求的格式输出结果
    
28.     for (int i = 0; i < oddCount; i++) {
    
29.         if (i != 0) printf(",");
    
30.         printf("%d", odd[i]);
    
31.     }
    
32.     for (int i = 0; i < evenCount; i++) {
    
33.         printf(",%d", even[i]);
    
34.     }
    
35.     printf("\n");
    
36. }
    
37. 
    
38. int main() {
    
39.     char input[4096];
    
40.     fgets(input, sizeof(input), stdin);
    
41. 
    
42.     // 移除输入字符串末尾的换行符
    
43.     input[strcspn(input, "\n")] = '\0';
    
44. 
    
45.     splitAndPrintArray(input);
    
46. 
    
47.     return 0;
    
48. }

复制代码

### 代码解析
1. **输入处理**: 使用`fgets`来读取一行输入，并移除末尾的换行符。
2. **字符串分割与转化**: 使用`strtok`将输入字符串按逗号分割，并转换为整数存入数组`arr`中。
3. **分类存储**: 遍历数组`arr`，将奇数存入`odd`数组，偶数存入`even`数组。
4. **结果输出**: 按照要求的格式，首先输出奇数组，再输出偶数组，中间用逗号隔开。

这样就能完成题目要求，正确将整数数组分为奇数和偶数两部分，并按照指定顺序输出。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

好的，让我们用C语言来解决这个问题。我们将输入一个以逗号隔开的整数数组，然后将其分离为奇数和偶数两部分，最后按照指定顺序输出。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. void splitAndPrintArray(char *input) {
   
6.     int arr[1000];
   
7.     int odd[1000], even[1000];
   
8.     int oddCount = 0, evenCount = 0;
   
9.     int arrIndex = 0;
   
10. 
    
11.     // 使用strtok分割字符串，并将其转化为整数放入数组arr中
    
12.     char *token = strtok(input, ",");
    
13.     while (token != NULL) {
    
14.         arr[arrIndex++] = atoi(token);
    
15.         token = strtok(NULL, ",");
    
16.     }
    
17. 
    
18.     // 将数组中的奇数和偶数分开存到不同的数组中
    
19.     for (int i = 0; i < arrIndex; i++) {
    
20.         if (arr[i] % 2 == 0) {
    
21.             even[evenCount++] = arr[i];
    
22.         } else {
    
23.             odd[oddCount++] = arr[i];
    
24.         }
    
25.     }
    
26. 
    
27.     // 按要求的格式输出结果
    
28.     for (int i = 0; i < oddCount; i++) {
    
29.         if (i != 0) printf(",");
    
30.         printf("%d", odd[i]);
    
31.     }
    
32.     for (int i = 0; i < evenCount; i++) {
    
33.         printf(",%d", even[i]);
    
34.     }
    
35.     printf("\n");
    
36. }
    
37. 
    
38. int main() {
    
39.     char input[4096];
    
40.     fgets(input, sizeof(input), stdin);
    
41. 
    
42.     // 移除输入字符串末尾的换行符
    
43.     input[strcspn(input, "\n")] = '\0';
    
44. 
    
45.     splitAndPrintArray(input);
    
46. 
    
47.     return 0;
    
48. }

复制代码

### 代码解析
1. **输入处理**: 使用`fgets`来读取一行输入，并移除末尾的换行符。
2. **字符串分割与转化**: 使用`strtok`将输入字符串按逗号分割，并转换为整数存入数组`arr`中。
3. **分类存储**: 遍历数组`arr`，将奇数存入`odd`数组，偶数存入`even`数组。
4. **结果输出**: 按照要求的格式，首先输出奇数组，再输出偶数组，中间用逗号隔开。

这样就能完成题目要求，正确将整数数组分为奇数和偶数两部分，并按照指定顺序输出。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int b , d[1000] , i , j , k , n = 0                                   ;
   
6.         do {
   
7.                 scanf("%d" , & d[n ++])                                       ;
   
8.         } while(getchar() != '\n')                                            ;
   
9.         for(b = i = 0 ; i < n ; i ++) {
   
10.                 if(d[i] % 2) {
    
11.                         if(i > b) {
    
12.                                 k = d[i]                                      ; // d[i] 即将被删除，先对 d[i] 备份
    
13.                                 for(j = i + 1 ; j < n ; j ++) d[j - 1] = d[j] ; // 从 d[i + 1] 起，全部元素整体向前移动一个元素，从数组中删除 d[i]
    
14.                                 for(j = n - 1 ; j > b ; j --) d[j] = d[j - 1] ; // 从 d[b] 起，全部元素整体向后移动一个元素，空出 d[b]
    
15.                                 d[j] = k                                      ; // 把备份的 d[i] 移入 d[b]
    
16.                          }
    
17.                          b ++                                                 ;
    
18.                 }
    
19.         }
    
20.         printf("%d" , d[0])                                                   ;
    
21.         for(int i = 1 ; i < n ; i ++) printf(",%d" , d[i])                    ;
    
22.         printf("\n")                                                          ;
    
23. }

复制代码

        编译运行实况：

1. D:\[exercise]\C>g++ -o x x.c
   
2. 
   
3. D:\[exercise]\C>x
   
4. 1,2,33,8,5
   
5. 1,33,5,2,8
   
6. 
   
7. D:\[exercise]\C>x
   
8. 5,4,3,2,1,6,7,8,9,10,11
   
9. 5,3,1,7,9,11,4,2,6,8,10
   
10. 
    
11. D:\[exercise]\C>
    
12. 
    

复制代码