机工士姆斯塔迪奥(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

相关文章

揭秘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. 文件

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量(推荐)2.相加和相减的方式(值较大时可能丢失数据)3.按位异或运算1.使用临时

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现:将一个整

Python异步编程中asyncio.gather的并发控制详解

《Python异步编程中asyncio.gather的并发控制详解》在Python异步编程生态中,asyncio.gather是并发任务调度的核心工具,本文将通过实际场景和代码示例,展示如何结合信号量... 目录一、asyncio.gather的原始行为解析二、信号量控制法:给并发装上"节流阀"三、进阶控制

C语言字符函数和字符串函数示例详解

《C语言字符函数和字符串函数示例详解》本文详细介绍了C语言中字符分类函数、字符转换函数及字符串操作函数的使用方法,并通过示例代码展示了如何实现这些功能,通过这些内容,读者可以深入理解并掌握C语言中的字... 目录一、字符分类函数二、字符转换函数三、strlen的使用和模拟实现3.1strlen函数3.2st

Go语言中最便捷的http请求包resty的使用详解

《Go语言中最便捷的http请求包resty的使用详解》go语言虽然自身就有net/http包,但是说实话用起来没那么好用,resty包是go语言中一个非常受欢迎的http请求处理包,下面我们一起来学... 目录安装一、一个简单的get二、带查询参数三、设置请求头、body四、设置表单数据五、处理响应六、超

C语言中的浮点数存储详解

《C语言中的浮点数存储详解》:本文主要介绍C语言中的浮点数存储详解,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、首先明确一个概念2、接下来,讲解C语言中浮点型数存储的规则2.1、可以将上述公式分为两部分来看2.2、问:十进制小数0.5该如何存储?2.3 浮点