L1-022 奇偶分家 (10 分) 含解题思路 C语言 位运算

L1-022 奇偶分家 (10 分)

给定N个正整数，请统计奇数和偶数各有多少个？

输入格式：

输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。

输出格式：

在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。

输入样例：

9
88 74 101 26 15 0 34 22 77

输出样例：

3 6

思路：

本题要求统计奇偶数量。

要先判断该数是奇数，还是偶数。

判断方式可以是对2求余，也可以用位运算来做（对0x0001按位与，若为1，即奇数，若为0，即偶数）

代码：

#include<stdio.h>
int main(){
    int a = 0x0001,l,n,j=0,o=0;
    scanf("%d",&l);
    for(int i=0;i<l;i++){
        scanf("%d",&n);
        n = n & a;
        if(n)
           j++;
        else 
           o++;
    }
    printf("%d %d",j,o);
}