CF 1900B Laura and Operations 学习笔记

原题链接

传送门

题意

输入三个数字a,b,c表示1,2,3的数目,也就是说有a个1,b个2,c个3,每一次可以删除两个不同的数字,增加一个剩下的数字,比如说删除1和3,增加2,问经过多次操作,能不能使得所有数字只有1,或者只有2,只有3

代码

#include<bits/stdc++.h>
using namespace std;int main()
{int t;scanf("%d",&t);while(t--){int a,b,c;scanf("%d%d%d",&a,&b,&c);if(a==b&&b==c)	printf ("1 1 1\n");else{if((b+c)%2==0){printf("1 ");}else{printf("0 ");}if((a+c)%2==0){printf("1 ");}else{printf("0 ");}if((a+b)%2==0){printf("1\n");}else{printf("0\n");}}}return 0;
}

总结

1.因为英文的原因,读了挺多遍才理解题目的意思

2.赛时我是根据样例分析,猜出来的,赛时可以自己多模拟几个样例检测自己猜的结论是否具有普适性

3.根据奇偶性分析,删去的两个数字奇偶性有两种情况,第一种情况,都是奇数,第二种情况,都是偶数,(写到这里想起来,一道题写完之后最好马上写一下总结,不然,之后补总结,题目积累多了,就不想补了,有几个题目就不想写了)

4.有一个性质,删去1和2,a和b的和的奇偶性不会发生变化,a和b的和每一次都是减小2的倍数,如果和是奇数,表示原来的两个数字分别是奇数和偶数,也就是说奇偶校验不一致,假设最后要得到只剩下数字1,就要求2和3最后的数量都等于0,假设2和3的数量的奇偶校验不一致,无法使得最后满足要求,所以b和c的奇偶校验必须一致才能最后只剩下1

5.背后的数学原理是:经过一次操作之后什么不会发生变化,考虑只有1 剩下的情况,经过一次操作,a会增加1,b和c都会减小1,b+c的奇偶性不会发生变化,因为每一次都是减小2,b和c最终都要减小到0,表示两个数字的奇偶性相同,每一次操作都是减小1,b+c的奇偶性必须是偶数才行

6.总的来说就是,b+c的奇偶性不会发生变化,b+c最后要变成0,所以b+c必须要是偶数

7.考虑到上述情况即可解决该题,参考:官方题解,其他选手代码,以及该题解传送门

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

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

相关文章

如何用postman实现接口自动化测试

postman使用 开发中经常用postman来测试接口&#xff0c;一个简单的注册接口用postman测试&#xff1a; 接口正常工作只是最基本的要求&#xff0c;经常要评估接口性能&#xff0c;进行压力测试。 postman进行简单压力测试 下面是压测数据源&#xff0c;支持json和csv两个格…

Kibana部署

服务器 安装软件主机名IP地址系统版本配置KibanaElk10.3.145.14centos7.5.18042核4G软件版本&#xff1a;nginx-1.14.2、kibana-7.13.2-linux-x86_64.tar.gz 1. 安装配置Kibana &#xff08;1&#xff09;安装 [rootelk ~]# tar zxf kibana-7.13.2-linux-x86_64.tar.gz -C…

easyExcel 注解开发 快速以及简单上手 以及包含工具类

easyExcel 简单快速使用 1. mevan 这里版本我这里选的是 poi 4.1.2和 ali的easyexcel 的 3.3.1。 因为阿里easy是根据poi的依赖开发的有关系&#xff0c;两者需要对应要不然就会有很多bug和错误在运行时发生。需要版本对应&#xff0c;然而就是easy的代码也会有bug这个版本是比…

运动鞋品牌识别

一、前期工作 1. 设置GPU from tensorflow import keras from tensorflow.keras import layers,models import os, PIL, pathlib import matplotlib.pyplot as plt import tensorflow as tfgpus tf.config.list_physical_devices("GPU")if gpus:gpu0 …

Leetcode—18.四数之和【中等】

2023每日刷题&#xff08;四十一&#xff09; Leetcode—18.四数之和 实现代码 class Solution { public:vector<vector<int>> fourSum(vector<int>& nums, int target) {vector<vector<int>> ans;sort(nums.begin(), nums.end());int n …

chatgpt prompt提示词

ChatGPT 最近十分火爆&#xff0c;今天我也来让 ChatGPT 帮我阅读一下 Vue3 的源代码。 都知道 Vue3 组件有一个 setup函数。那么它内部做了什么呢&#xff0c;今天跟随 ChatGPT 来一探究竟。 实战 1.setup setup 函数在什么位置呢&#xff0c;我们不知道他的实现函数名称&…

12 网关实战:Spring Cloud Gateway基础理论

为什么需要网关? 传统的单体架构中只有一个服务开放给客户端调用,但是微服务架构中是将一个系统拆分成多个微服务,那么作为客户端如何去调用这些微服务呢?如果没有网关的存在,只能在本地记录每个微服务的调用地址。 无网关的微服务架构往往存在以下问题: 客户端多次请求…

人机交互3——多主题多轮对话

1.主动切换 2.被动切换 3.多轮状态记忆

Unity中的资源——Asset

Unity中的资源——Asset 文章目录 Unity中的资源——Asset什么是Asset什么是ObjectsUnity文件、文件引用、Meta详解Meta文件详解——Unity GUID/ FileID/ InstanceID系统总结参考文章 什么是Asset Asset理解为Unity能够识别的文件。即Projects窗口里看到的单个文件&#xff08…

3.2 Windows驱动开发:内核CR3切换读写内存

CR3是一种控制寄存器&#xff0c;它是CPU中的一个专用寄存器&#xff0c;用于存储当前进程的页目录表的物理地址。在x86体系结构中&#xff0c;虚拟地址的翻译过程需要借助页表来完成。页表是由页目录表和页表组成的&#xff0c;页目录表存储了页表的物理地址&#xff0c;而页表…

使用Sui天气预言机获取全球实时天气数据

新的Sui天气预言机为全球1000多个城市的建设者提供天气数据&#xff0c;并作为一个独特的随机数生成器&#xff0c;适用于需要可信赖的随机结果的游戏和投注应用。它由基于Sui的智能合约和一个从OpenWeather API获取天气数据的后端服务组成&#xff0c;任何人都可以将天气数据集…

SpringCloudAlibaba之Nacos——详细讲解

目录 一、SpringCloudAlibaba简介 1. spring cloud alibaba 特点 2.springcloud 组件 二、环境搭建 1.构建项目并引入依赖 三、Nacos 1.什么是Nacos 2.安装Nacos 3.启动安装服务 4.访问nacos的web服务管理界面 四、开发服务注册到nacos 1.创建项目并引入依赖 2.配置注册地…

【Linux】了解进程的基础知识

进程 1. 进程的概念1.1 进程的理解1.2 Linux下的进程1.3 查看进程属性1.4 getpid和getppid 2. 创建进程3. 进程状态4. 进程优先级5. 进程切换6. 环境变量7. 本地变量与内建命令 1. 进程的概念 一个已经加载到内存中的程序&#xff0c;叫做进程&#xff08;也叫任务&#xff09…

OWASP TOP 10 2021 对应的CWE缺陷(官方)

在OWASP TOP 10 2021年发布TOP 10中&#xff0c;比较好的给出了每类漏洞类型对应的CWE编号&#xff0c;这对于开发应用安全的厂商来说无疑是一件好事。 不过大家应该也可以看到&#xff0c;A1-A10都是给出了几种CWE&#xff0c;但是官方并没有给出比较全面的的对应关系&#xf…

Python+Selenium WebUI自动化框架 -- 基础操作封装

前言&#xff1a; 封装Selenium基本操作&#xff0c;让所有页面操作一键调用&#xff0c;让UI自动化框架脱离高成本、低效率时代&#xff0c;将用例的重用性贯彻到极致&#xff0c;让烦人的PO模型变得无所谓&#xff0c;让一个测试小白都能编写并实现自动化。 知识储备前提&a…

ethtool -T显示ptp过滤器信息源码分析

ptp过滤器 新设备使用ethtool -T显示ptp过滤器信息&#xff1a; linux_cx7110:~# ethtool -T eth0 Time stamping parameters for eth0: Capabilities:hardware-transmit (SOF_TIMESTAMPING_TX_HARDWARE)software-transmit (SOF_TIMESTAMPING_TX_SOFTWARE)hardware-r…

中小型公司如何搭建运维平台,rancher、kubersphere、rainbond

很多开发人员应该是了解过运维发布相关的平台或实际操作过应用发布&#xff0c;但又通常不是十分熟悉。在一个初创公司&#xff0c;或者没有成熟的运维发布平台的公司&#xff0c;如果让你来搭建一套发布平台&#xff0c;你应该如何去抉择呢&#xff1f; 这里我简单介绍几种。…

本地开启https,配置nodeJs服务

服务端和客户端各有一对公钥和私钥&#xff0c;使用公钥加密的数据只能用私钥解密&#xff0c;建立https传输之前&#xff0c;客户端和服务端互换公钥。客户端发送数据前使用服务端公钥加密&#xff0c;服务端接收到数据后使用私钥解密&#xff0c;反之亦如此。 1. 公钥私钥的…

【Linux】:信号在内核里的处理

信号的发送和保存 一.内核中的信号处理二.信号集操作函数1.一些信号函数2.sigprocmask3.sigpending4.写代码 三.信号在什么时候处理的四.再谈地址空间 一.内核中的信号处理 1.实际执行信号的处理动作称为信号递达(Delivery )2.信号从产生到递达之间的状态,称为信号未决(Pending…

『 Linux 』僵尸进程与孤儿进程

文章目录 &#x1f680;僵尸进程 - Z(zomble)&#x1f6f0;️ 僵尸状态与死亡状态的区别 &#x1f6f0;️&#x1f6f0;️ 僵尸状态的危害 &#x1f6f0;️ &#x1f680;孤儿进程&#x1f6f0;️ 为什么托孤 &#x1f6f0;️ &#x1f680;僵尸进程 - Z(zomble) 一个进程的创…