1672: 憋说话，好好算

最新推荐文章于 2025-10-23 14:03:37 发布

原创最新推荐文章于 2025-10-23 14:03:37 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

oj-----ZCMU 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个有趣的算法问题，主人公在双11之夜利用算法统计对面宿舍楼内仍处于狂欢状态的家庭数量。通过输入楼层数和每层住户数及各窗户的亮灯状态，算法能准确计算出未休息的家庭数目。

Description

今天是热闹的双11节日，注定今天是无眠之日，你心里想着，我要快点刷完这几道题，去看一看我那价值连城的购物车，然而，刷题的时间总是过的飞快。一转眼就是夜晚了，你也刷完了题目，这个时候，你决定出去呼吸一下新鲜的空气，也许是想去看看月亮，来个“但愿人长久，千里共婵娟”.....，突然，你陷入深思，似乎是你发现了什么，抑或是突然领悟到了什么，从你那炯炯有神，目光冰冷，眼带笑意，星目含威，锐利有神，深邃犀利，眼若饥鹰，双眼如潭，碧眼盈波，眼放光华的眼神中看的出，你正在数着对面的那栋宿舍，有几个人还没睡......，万万想不到的是，你是这样数着的，先从下到上从一开始数，数出了这栋楼是n层，然后每一层有m户人家。细心的你又发现。每户人家都是3个窗户，机智的你就认为如果一户人家没睡，正在狂欢双11，就至少有俩窗子在亮着。看你那扭曲的面部，一定是在算几户人家还么睡。（亮着的窗户用1,表示，灭的是0）

Input

第一行两个数n,m分别表示楼的高度，每层的住户数。接下来n行,每行m*3个数，表示窗户的状态(n,m<=1000)

Output

输出一个数表示几户人家没睡哇

Sample Input

2 2
1 1 0 0 0 0
1 0 1 0 0 1

Sample Output

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int x;
        int flag=0;
        int c=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<3*m;j++)
            {
                scanf("%d",&x);
                if(x==1)
                    flag++;
                if((j+1)%3==0)
                {
                    if(flag>=2)
                        c++;
                    flag=0;
                }
            }
        }
        cout<<c<<endl;
    }
    return 0;
}

总结：

这题简单是简单，但是（j+1)%3==0经常用，还用带掉可以在一个循环里做得事情不要在领写一个循环去做，这题用数组，在另一个循环做就没AC