地雷数量求解

题目描述

为了保证边境重要的军事基地不会被敌人入侵，我军在敌军的必经之路上埋了x颗地雷，已知这片

必经之地是n * m的方阵形状，为了让我们的友军知道哪些地方是有地雷的，我军工兵绘制了一张

地雷分布图。在这张分布图中，如果某个点没有地雷，那么这个点所标记数字的各个位之和会是一

个偶数；反之如果该点有地雷，这个点所标记数字的各个位之和是一个奇数。

请你编程计算出，该区域总共埋了多少颗地雷。

比如：下方有一张5 * 6的地雷分布图，其中埋有地雷的区域用灰色背景做了标记，该区域中共有

10颗地雷。

输入

输出

样例输入

5 6
12 35 90 21 1 9
91 3892 8749 342 3421 89
1881 1111 39 4 1 34
9 93 34 12 45 0
67 4 34 19 235 32

样例输出

16

参考代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105][105],s;
int f(int x){
    int k=0;
    while(x!=0){
        k+=x%10;
        x/=10;
    }
    return k%2;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
            scanf("%d",&a[i][j]);
            if(f(a[i][j])==1)
                s++;
        }
    printf("%d",s);
    return 0;
}