ACM（011）奇偶数分离(1)

奇偶数分离

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

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

输出

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

样例输入

21014

样例输出

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

来源

[苗栋栋]原创

上传者

苗栋栋

（1）简单题，只需循环判断即可，代码如下：

#include <iostream>using namespace std;int main(){int i;cin>>i;int n[i];for(int j=0;j<i;j++)cin>>n[j];for(int j=0;j<i;j++){for(int v=1;v<=n[j];v++)if(v%2!=0)cout<<v<<" ";cout<<endl;for(int v=2;v<=n[j];v++)if(v%2==0)cout<<v<<" ";cout<<endl;cout<<endl<<endl;}return 0;}

 

（2）以2为增量，则无需判断，节省时间

#include <iostream>using namespace std;int main(){int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<n;i+=2)cout<<i<<" ";cout<<endl;for(int i=2;i<n+1;i+=2)cout<<i<<" ";cout<<endl;}return 0;}