CodeForces 595A

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mgxj/p/5535774.html

文章标签：

#数据结构与算法

本文介绍了一道编程题目，通过统计每户人家打开的灯的数量来确定未睡觉的家庭数量。利用位运算进行高效计算。

题意：有n层楼，每层楼有m户人家，每户人家有2个窗户，Vitaly通过窗户可以看到房间的灯是否打开，1表示打开，0表示关闭，如果有一个灯是打开的，表示该户人家还没睡觉，输出有多少户人家没睡。

题解：定a，b为某户人家灯亮情况，如果（a|b）=1,则表示该户人家没睡，输入边判断边统计就行。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int ans=0;
    int a,b;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            scanf("%d%d",&a,&b);
            ans+=(a|b);
        }
    printf("%d\n", ans);
    return 0;
}