奇偶数分离

最新推荐文章于 2022-07-06 16:08:24 发布

原创最新推荐文章于 2022-07-06 16:08:24 发布 · 2.1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #Java

本文介绍了一种将1至n范围内的奇偶数分离并按序输出的算法。该算法首先接收一组测试数据，每组数据包含一个偶数n，然后将1至n之间的所有奇数和偶数分别按升序输出。示例输入为2,10,14，输出为奇数1,3,5,7,9和偶数2,4,6,8,10，以及奇数1,3,5,7,9,11,13和偶数2,4,6,8,10,12,14。

奇偶数分离

描述
有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。

输入
第一行有一个整数i（2<=i<30)表示有 i 组测试数据；
每组有一个整型偶数n。

输出
第一行输出所有的奇数
第二行输出所有的偶数

样例输入
2
10
14

样例输出
1 3 5 7 9
2 4 6 8 10

1 3 5 7 9 11 13
2 4 6 8 10 12 14

Java实现

private static void go() {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] s = new int[n];
		for (int i = 0; i < n; i++) {
			s[i] = sc.nextInt();
		}
		for (int i = 0; i < n; i++) {
			print(s[i]);
		}
	}

	private static void print(int a) {
		int[] odd = new int[a / 2];
		int[] even = new int[a / 2];
		int o = 0;
		int e = 0;
		for (int i = 1; i <= a; i++) {
			if (i % 2 != 0) {
				odd[o++] = i;
			} else {
				even[e++] = i;
			}
		}
		for (int x : odd) {
			System.out.print(x + " ");
		}
		System.out.println();
		for (int y : even) {
			System.out.print(y + " ");
		}
		System.out.println();
	}