地雷数量求解(二维数组)

问题描述

为了保证边境重要的军事基地不会被敌人入侵,我军在敌军的必经之路上埋了 𝑥 颗地雷,已知这片必经之地是 𝑛×𝑚 的方阵形状,为了让我们的友军知道哪些地方是有地雷的,我军工兵绘制了一张地雷分布图。在这张分布图中,如果某个点没有地雷,那么这个点所标记数字的各个位之和会是一个偶数;反之如果该点有地雷,这个点所标记数字的各个位之和是一个奇数。

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

比如:下方有一张 5×6 的地雷分布图,其中埋有地雷的区域用灰色背景做了标记,该区域中共有 16 颗地雷。

输入

第一行有两个整数 𝑛和 𝑚,分别代表地图的大小有 𝑛 行 𝑚 列( 𝑛 和 𝑚 都是 10∼100之间的整数);

接下来 𝑛行,每行有 𝑚 个整数,代表是否有地雷的标记数(这些标记数都是 ≤100000 的整数)

输出

一个整数,代表该区域总共埋了多少颗地雷。

附参考代码:
#include<iostream>
using namespace std;
int main()
{
    int n,m,z,x=0,sum=0,w;
    cin>>n>>m;
    int a[n][m];
    for(int i=0;i<n;i++)//首先生成一个n行m列的阵列 
    {
        for(int j=0;j<m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++)//挨个访问二维数组里的数据 
    {
        for(int j=0;j<m;j++)
        {
            sum=0;//这里是统计数据的各个位之和,每次都是新的数据所以每次访问时需要先归零 
            z=a[i][j];//将数据赋值给z,以防二维数组本身数据发生改变 
            while(1)//将访问的数据挨个使用短除法得到该数字的每一位,并将这些位数进行相加 
            {
                w=z%10;
                sum+=w;
                z=z/10;
                if(z==0)//除到该数字没有位数可除则跳出循环 
                break;        
            }
            if(sum%2!=0)//来判断该各位数之和是否能对2整除,如果不能则该数位地雷数 
            {
                x++; //地雷数+1; 
            }
        }
    }
    cout<<x;//最后输出总的地雷数; 
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/34744.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode刷题之HOT100之乘积最大子数组

2024/6/25 六月也来到了末尾&#xff0c;刷题也刷了一个半月左右。收获还是有的&#xff0c;最起码打字快了哈哈&#xff0c;做题啦&#xff01; 1、题目描述 2、逻辑分析 一眼动态规划。 解题思路 遍历数组时计算当前最大值&#xff0c;不断更新令nowMax 为当前最大值&…

java的线程

定义&#xff1a;在java中&#xff0c;线程是程序中一个独立的执行流&#xff0c;它拥有自己的核心运行逻辑和状态。在操作系统中&#xff0c;线程是进程的一部分&#xff0c;是程序执行的最小单元。 重要性&#xff1a;多线程使得程序能够更好的利用CPU资源&#xff0c;同时处…

AI大模型企业应用实战:Prompt让LLM理解知识

1 Prompt Prompt 可理解为指导AI模型生成特定类型、主题或格式内容的文本。 NLP中&#xff0c;Prompt 通常由一个问题或任务描述组成&#xff0c;如“给我写一篇有关RAG的文章”&#xff0c;这句话就是Prompt。 Prompt赋予LLM小样本甚至零样本学习的能力&#xff1a; LLM能力…

提升LabVIEW开发效率的技术与工具

LabVIEW是一种强大的图形化编程环境&#xff0c;广泛应用于数据采集、仪器控制和工业自动化领域。提高LabVIEW开发效率对项目的成功至关重要。本文将从代码复用、开发工具、编程规范、测试与调试、团队协作和学习资源六个方面&#xff0c;详细介绍提升LabVIEW开发效率的技术与工…

使用注解配置 Spring AOP

在现代的 Spring 应用程序开发中&#xff0c;使用注解配置&#xff08;Annotation-based configuration&#xff09;已经成为了主流。相比于传统的 XML 配置&#xff0c;注解配置更为简洁和便捷&#xff0c;能够更好地集成到 Java 代码中&#xff0c;并提供了更好的可读性和维护…

Java Matcher类方法深度剖析:替换方法

1. 引言 在Java中,正则表达式是处理字符串的强大工具,而java.util.regex包中的Matcher类则是实现这一功能的核心。对于Java工程师而言,熟练掌握Matcher类的使用方法,无疑能够极大地提升字符串处理的效率和准确性。本文将对Matcher类的方法进行深度讲解,并按照查找和匹配方…

Linux驱动开发(三)--新字符设备驱动开发 LED驱动开发升级

1、新字符设备驱动原理 使用 register_chrdev 函数注册字符设备的时候只需要给定一个主设备号即可&#xff0c;但是这样会 带来两个问题 需要我们事先确定好哪些主设备号没有使用 会将一个主设备号下的所有次设备号都使用掉&#xff0c;比如现在设置 LED 这个主设备号为200&…

从50分到90分,网站性能优化实践

难以置信: 我可是用尊贵的Vue3Ts开发的呢 (手动狗头). 十分抗拒: 迫于yin威,我给网站做了体检和手术. 体检 – 市面上的体检套餐有很多种,但其实都是换汤不换药.那药(标准)是什么呢?我们会在下面说明.这里我选择了谷歌亲儿子"灯塔"(LightHouse)进行性能体检. 体检…

multiprocessing 模块的 Manager

multiprocessing 模块的 Manager 类提供了一个机制&#xff0c;允许多个进程共享数据结构。 Manager 对象可以创建多种可被多个进程共享的数据结构&#xff0c;如列表、字典、集合等。以下是 Manager 的一些常用属性和方法&#xff1a; 属性&#xff1a; address : 包含绑定到…

使用Spring Boot 3.x结合专有算法生成电子印章

本章将是关于如何用Spring Boot 3.x实现网上政务统一电子印章的一站式解决方案。我们将深度探讨电子印章的生成、管理、应用&#xff0c;并探讨其在不同平台的兼容性问题和OCR技术的应用。同时&#xff0c;也会讨论如何结合电子签章、电子印章与文档的绑定&#xff0c;以及印章…

Scala入门:打造大数据处理的超能力(通俗易懂)

Scala是一门现代的多范式编程语言&#xff0c;它融合了面向对象和函数式编程的特点&#xff0c;被广泛应用于大数据处理领域。本文将详细介绍Scala的基本概念、使用方法、主要作用以及注意事项。 一、Scala简介 1. Scala的起源 Scala由Martin Odersky于2004年创建&#xff0c…

解决 vue 项目一直出现 sockjs-node/info?t=问题

其实如果是在开发环境&#xff0c;应该是开发的时候网络环境变更导致&#xff0c;比如你切换无线网络&#xff0c;导致开发服务器的IP地址换了&#xff0c;这样开发服务器会不知道如何确定访问源。开发环境中关闭npm dev server&#xff0c;然后重新npm run serve重新构建服务环…

探索AI世界系列:俗说AI智能体

AI agent&#xff0c;翻译为中文就是AI智能体。 什么是AI智能体呢&#xff1f; 一&#xff0c;GPT对AI智能体的定义 AI智能体&#xff0c;即人工智能体&#xff08;Artificial Intelligence Agent&#xff09;&#xff0c;是具有自主性、学习能力和推理能力的计算机程序。 …

聚观早报 | 小鹏MONA M03曝光;iPhone 16系列电池改进

聚观早报每日整理最值得关注的行业重点事件&#xff0c;帮助大家及时了解最新行业动态&#xff0c;每日读报&#xff0c;就读聚观365资讯简报。 整理丨Cutie 6月25日消息 小鹏MONA M03曝光 iPhone 16系列电池改进 一加Ace 3 Pro三款配色 字节跳动与博通合作开发AI芯片 蚂…

【性能优化】Android冷启动优化

文章目录 常见现象APP的启动流程计算启动时间Displayed Timeadb dump 启动优化具体策略总结参考链接 常见现象 各种第三方工具初始化和大量业务逻辑初始化&#xff0c;影响启动时间&#xff0c;导致应用启动延迟、卡顿等现象 APP的启动流程 加载和启动应用程序&#xff1b; …

学习笔记STMF4 TIMER定时器(使用开发板立创天空星STMF4)

目录 #定时器的介绍 #怎么去理解定时器的预分频系数 #使用定时器实现完成触发中断 #定时器触发中断基本函数配置 #在使用TIMER 触发中断的时候为什么不需要配置EXTI中断这个选项 #使用定时器完成输出PWM #PWM基本知识介绍 #函数配置生成PWM 这个系列所有笔记用来记录&#x…

AttributeError: module ‘cv2‘ has no attribute ‘face‘

Traceback (most recent call last): File "D:\AI_37\pythonProject7\day23\课堂代码\day23\07-人脸识别.py", line 4, in <module> recognizer cv2.face.LBPHFaceRecognizer_create() ^^^^^^^^ AttributeError: module cv2 has no at…

【OnlyOffice】 桌面应用编辑器,版本8.1发布,PDF编辑器、幻灯片版式、改进从右至左显示、新的本地化选项等功能,快来体验吧

继 ONLYOFFICE 文档 8.1 发布后&#xff0c;适用于 Linux、Windows 和 macOS 的 ONLYOFFICE 桌面应用程序最新版本也已推出。它具有在线套件的最主要功能&#xff0c;例如功能齐全的 PDF 编辑器、演示文稿中的幻灯片版式、改进的 RTL 支持、新的本地化选项等。 目录 ONLYOFFICE…

Python装饰器:深入解析与实用案例

Python装饰器&#xff1a;深入解析与实用案例 在Python编程中&#xff0c;装饰器&#xff08;Decorators&#xff09;是一个强大且优雅的功能&#xff0c;它允许我们在不修改函数或类代码的情况下&#xff0c;给它们添加额外的功能。装饰器在日志记录、性能分析、权限检查等场…

缓存穿透防御战:Memcached解决方案全解析

缓存穿透防御战&#xff1a;Memcached解决方案全解析 引言 在高性能的缓存系统设计中&#xff0c;Memcached扮演着至关重要的角色。然而&#xff0c;缓存穿透问题却可能成为系统的致命弱点。当大量请求指向不存在的数据时&#xff0c;这些请求可能直接打到数据库&#xff0c;…