机工士姆斯塔迪奥(c语言编程题)

2023-11-08 01:30

本文主要是介绍机工士姆斯塔迪奥(c语言编程题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

目录

题目: 

解答:

关于为什么cnt1和cnt2记录第一次重复后就要跳出循环:


题目: 

 

解答:

#include <stdio.h>int main()
{int N, M, Q;scanf("%d %d %d", &N, &M, &Q);  //输入N、M、Q的值int i = 0;int T[1000] = { 0 };   //因为Q的最大值为1000,T的大小与Q相等int C[1000] = { 0 };   //因为Q的最大值为1000,C的大小与Q相等for (i = 0;i < Q;i++)  //输入T、C的值scanf("%d %d", &T[i], &C[i]);int j = 0;int cnt1 = 0, cnt2 = 0, cnt3 = 0;for (i = 0;i < Q;i++) {if (T[i] == 0)cnt1++;       //cnt1记录有多少行会受到攻击(包括了重复的行数)//printf("cnt1=%d\n",cnt1);for (j = i + 1;j < Q;j++) {if (T[i] == 0 && T[j] == 0 && C[i] == C[j]) {cnt2++;   //cnt2为行上重复的次数//printf("cnt2=%d\n",cnt2);break;    //第一次重复时就跳出循环,否则cnt2记录的循环次数会重复(理由在下文)}if (T[i] == 1 && T[j] == 1 && C[i] == C[j]) {cnt3++;   //cnt3为列上重复的次数//printf("cnt3=%d\n",cnt3);break;    //第一次重复时就跳出循环,否则cnt3记录的循环次数会重复(理由在下文)}}}long long int safe = 0;safe = N * M - cnt1 * M - (Q - cnt1) * N + cnt2 * M + cnt3 * N + (cnt1 - cnt2) * (Q - cnt1 - cnt3);/*N * M 为总共的格子数cnt1 * M 为行上有危险的格子数(Q - cnt1) * N 为行上有危险的格子数cnt2 * M 为行上重复的格子数cnt3 * N 为行上重复的格子数(cnt1 - cnt2) * (Q - cnt1 - cnt3) 为行和列相交的格子数*/printf("%lld", safe);return 0;
}

关于为什么cnt1和cnt2记录第一次重复后就要跳出循环:

假设数字1代表这个条件: ( T[i] == 0 && T[j] == 0 && C[i] == C[j] ) 为true时

  很明显如果是上面这种情况的时候,cnt2在正确的情况下,cnt2 = 5

假如记录第一次重复后没有跳出循环:

 很明显如果是上面这种情况的时候,cnt2 = 15,比正确值5大了很多

假如记录第一次重复后就跳出循环:

 上图这种情况,cnt2 = 5,正确

cnt3的理由同上

这篇关于机工士姆斯塔迪奥(c语言编程题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/367129

相关文章

C语言中位操作的实际应用举例

《C语言中位操作的实际应用举例》:本文主要介绍C语言中位操作的实际应用,总结了位操作的使用场景,并指出了需要注意的问题,如可读性、平台依赖性和溢出风险,文中通过代码介绍的非常详细,需要的朋友可以参... 目录1. 嵌入式系统与硬件寄存器操作2. 网络协议解析3. 图像处理与颜色编码4. 高效处理布尔标志集合

Go语言开发实现查询IP信息的MCP服务器

《Go语言开发实现查询IP信息的MCP服务器》随着MCP的快速普及和广泛应用,MCP服务器也层出不穷,本文将详细介绍如何在Go语言中使用go-mcp库来开发一个查询IP信息的MCP... 目录前言mcp-ip-geo 服务器目录结构说明查询 IP 信息功能实现工具实现工具管理查询单个 IP 信息工具的实现服

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

Go 语言中的select语句详解及工作原理

《Go语言中的select语句详解及工作原理》在Go语言中,select语句是用于处理多个通道(channel)操作的一种控制结构,它类似于switch语句,本文给大家介绍Go语言中的select语... 目录Go 语言中的 select 是做什么的基本功能语法工作原理示例示例 1:监听多个通道示例 2:带

C语言函数递归实际应用举例详解

《C语言函数递归实际应用举例详解》程序调用自身的编程技巧称为递归,递归做为一种算法在程序设计语言中广泛应用,:本文主要介绍C语言函数递归实际应用举例的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录前言一、递归的概念与思想二、递归的限制条件 三、递归的实际应用举例(一)求 n 的阶乘(二)顺序打印

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

Java并发编程必备之Synchronized关键字深入解析

《Java并发编程必备之Synchronized关键字深入解析》本文我们深入探索了Java中的Synchronized关键字,包括其互斥性和可重入性的特性,文章详细介绍了Synchronized的三种... 目录一、前言二、Synchronized关键字2.1 Synchronized的特性1. 互斥2.

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件