【算法小白周赛1A】分析 - 题解与代码

题目链接:https://www.starrycoding.com/problem/155

题目描述

小可可最近在学数学运算!他希望考考你,给你两个整数 A , B A,B A,B,询问 A × B A\times B A×B 是否是偶数。

注意,可能存在前导 0 0 0,比如 0010 0010 0010但是他和 10 10 10一致。

输入格式

有多组测试数据

对于每组数据,一行,两个整数 A , B A,B A,B

输出格式

对于每组数据,输出一行,如果 A × B A \times B A×B是偶数,输出 Yes,否则输出 No

样例

样例输入#1:
1 3
1000000000000000000 1000000000000000000
样例输入#2:
No
Yes

数据范围

  • 数字长度保证不超过 100 100 100位。

题解

题目大意:

给你两个数字,判断 a × b a \times b a×b是否是偶数。

思路:

一个简单的想法: a ∗ b % 2 a * b \% 2 ab%2即可。但是注意到数据范围数字位数很大。适当做调整。

我们知道如果 a ∗ b a * b ab中有一个是偶数,答案是偶数,否则是奇数。

题目就变成了判断奇偶数。

方法一:高精度

写一个高精度乘法和高精度取余,但是没什么必要。

方法二:字符串

用字符串存储两个数字,如果字符串最后一位是偶数,则字符串是偶数。

分别判断两个字符串即可。

AC Code

#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC target ("avx")
#pragma GCC optimize ("inline")#include <bits/stdc++.h>#define ios_close std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr)using i64 = long long;
using u64 = unsigned long long;
using ld = long double;
#define Pi  acos(-1.0)
#define rep(i, a, n) for(int i = a; i <= n; i ++ )
#define per(i, a, n) for(int i = a; i >= n; i -- )
#define pb push_back
#define eb emplace_back
#define mp std::make_pair
#define all0(x) (x).begin(), (x).end()
#define all1(x) (x).begin() + 1, (x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
#define pii std::pair<int, int>
#define pil std::pair<int, i64>
#define pli std::pair<i64, int>
#define pll std::pair<i64, i64>void solve(){std::string a, b;while(std::cin >> a >> b){if((a[SZ(a) - 1] - '0') % 2 == 0 || (b[SZ(b) - 1] - '0') % 2 == 0){std::cout << "Yes\n";} else {std::cout << "No\n";}}
}int main(){
#if 0ios_close;
#endif#if 0freopen("analysis.in", "r", stdin);freopen("analysis.out", "w", stdout);
#endifint T = 1;
#if 0std::cin >> T;
#endif#if 0scanf("%d", &T);
#endifwhile(T -- ){solve();}return 0;
}

在这里插入图片描述

视频题解

【免费】看这里:https://www.starrycoding.com/contest/3

StarryCoding - 编程开发新手村,非常适合新手小白的一个网站,推荐给大家~

5月1日晚上还有一场入门教育赛,欢迎来玩:https://www.starrycoding.com/contest/5

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

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

相关文章

接口测试工具-postman介绍

一、介绍 Postman是一款功能强大的网页调试与发送网页HTTP请求的Chrome插件。 作用:常用于进行接口测试。 它可以模拟浏览器发起任何形式的HTTP请求

OpenCV | 入门

OpenCV | 入门 安装 参考教程 基础知识 V G A 640 480 VGA 640 \times 480 VGA640480 H D 1280 720 HD 1280 \times 720 HD1280720 F H D 1920 1080 FHD 1920 \times 1080 FHD19201080 4 K 3840 2160 4K 3840 \times 2160 4K38402160 这些都表示了固定的像素…

大语言模型教程与实践(开源)

1.简介 大语言模型&#xff08;Large Language Models, LLMs&#xff09;的兴起确实始于OpenAI在2018年发布的GPT&#xff08;Generative Pre-trained Transformer&#xff09;&#xff0c;这一开创性工作引领了自然语言处理领域的新纪元。随后&#xff0c;2022年底ChatGPT的横…

课程表 - LeetCode 热题 53

大家好&#xff01;我是曾续缘&#x1f498; 今天是《LeetCode 热题 100》系列 发车第 53 天 图论第 3 题 ❤️点赞 &#x1f44d; 收藏 ⭐再看&#xff0c;养成习惯 课程表 你这个学期必须选修 numCourses 门课程&#xff0c;记为 0 到 numCourses - 1 。 在选修某些课程之前需…

oneapi:强大而易用的OpenAI接口管理和分发系统 大模型 通用接口 ollama

使用One-api代理我所有的各类接口渠道,包括gpt-3.5-trubo、gpt-4等openAI官方模型,azure提供的模型,集成联网知识库等功能的gpt4模型,以及国内模型的一些模型。同时支持openai图像生成接口。 1. 准备工作 创建应用目录,例如在/share/Container下创建文件夹oneapi在oneapi…

情绪自留地:是自我世界,不被他人左右

情绪&#xff0c;是我们内心世界的反映&#xff0c;它既能够体现我们对外界事物的态度&#xff0c;也是我们自我认知的重要部分。在现代社会&#xff0c;人们越来越重视情绪管理&#xff0c;因为良好的情绪状态对于个人的心理健康和社交关系都有着不可忽视的影响。本文将探讨如…

代码随想录算法训练营DAY40\DAY41|C++动态规划Part.3|343.整数拆分、96.不同的二叉搜索树

DAY40休息日&#xff0c;本篇为DAY41的内容 文章目录 343.整数拆分思路dp含义递推公式&#xff08;难点&#xff09;初始化遍历顺序打印 CPP代码数学方法归纳证明法 96.不同的二叉搜索树思路dp含义递推公式初始化遍历顺序打印 CPP代码题目总结 343.整数拆分 力扣题目链接 文章…

Windows系统下安装Mosquitto的步骤(7)

接前一篇文章&#xff1a;Windows系统下安装Mosquitto的步骤&#xff08;6&#xff09; 本文内容参考&#xff1a; Windows下搭建MQTT服务器_mqtt服务器软件-CSDN博客 Enable SSL/TLS Connection | EMQX Enterprise Docs 特此致谢&#xff01; 上一回讲解了使用MQTTX图形界面…

C/C++开发,opencv-ml库学习,K近邻(KNN)应用

目录 一、k近邻算法 1.1 算法简介 1.2 opencv-k近邻算法 二、cv::ml::KNearest应用 2.1 数据集样本准备 2.2 KNearest应用 2.3 程序编译 2.4 main.cpp全代码 一、k近邻算法 1.1 算法简介 K近邻算法&#xff08;K-Nearest Neighbor&#xff0c;KNN&#xff09;基本原理是…

uniapp 微信开发工具上访问正常,真机调试一直跨域报错

微信小程序真机调试时&#xff0c;出现跨域问题&#xff0c;需要同时在后端设置多种允许跨域的设置&#xff1a; // 指定允许其他域名访问 header(Access-Control-Allow-Origin:*); // 响应类型 header(Access-Control-Allow-Methods:GET,POST,OPTION); // 响应头设置 header(…

【实验】根据docker部署nginx并且实现https

环境准备 systemctl stop firewalld setenforce 0 安装docker #安装依赖包 yum -y install yum-utils device-mapper-persistent-data lvm2 #设置阿里云镜像 yum-config-manager --add-repo https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo #安装最新版…

python的基本语法

Python的基本语法包括变量、数据类型、运算符、控制流、函数、类和模块等&#xff0c;它们可以帮助用户快速编写高效程序。本文逐个详解。 简介 Python是一种非常受欢迎的计算机编程语言&#xff0c;它拥有强大的功能&#xff0c;可以用于开发各种软件&#xff0c;包括移动应…

Unity 编辑器工具 - 资源引用查找器

在Unity项目开发过程中&#xff0c;管理和维护资源之间的引用关系是至关重要的。当然我们项目也是需要这个功能 毕竟项目大了之后查找资源引用还是交给 资源引用查找器 比较好。 功能概述 资源引用查找器允许开发者选择一个目标资源&#xff0c;并在整个项目中查找引用了该资…

记录vue报错问题 in ./node_modules/axios/lib/platform/index.js

今天这个问题困扰了我许久 报错内容如下&#xff1a; 最初一直以为是我没装axios&#xff0c;又重新装了一次&#xff0c;后面才发现是axios版本原因&#xff0c;真的总是被版本的原因困住真的很烦 解决方法如下&#xff1a; 将axios的版本改为1.5.0 1、打开项目的文件夹“…

SharedPreferences源码解析

前言 文章中部分地方SharedPreferences会简写成SP&#xff0c;先抛出几个问题&#xff1a; SP存储的是什么文件&#xff0c;存储在哪个位置&#xff1f;SP是线程安全的吗&#xff1f;SP是如何保证数据安全的&#xff1f;使用SP有哪些问题&#xff1f;SP会把数据加载到内存中吗…

wireshark的安装使用及相关UDP、TCP、 ARP

初步了解&#xff1a; 进入wireshark后如图&#xff1a; 从图中可以看到很多网络连接在操作的时候我们需要监测哪些 我们可以直接在本地的运行框中输入ipconfig来查看 如图&#xff1a; 从以上图片中我们可以清楚地看到哪些网络连接已经连接的我们只需要按需监测他们即可 但…

JSP与JavaBean

目录 一、JavaBean是什么 二、创建JavaBean 三、在JSP中使用JavaBean 1、按照Java语法直接使用 2、<jsp:useBean>动作 Bean的加载原理 scope属性的不同取值 3、<jsp:setProperty>动作 设置为一个表达式的值或字符序列 通过表单的参数的值来设置Bean的相应…

Java中有ConcurrentHashMap,解释它如何帮助管理并发性

ConcurrentHashMap 是 Java 并发包 java.util.concurrent 中的一个线程安全的哈希表实现。它被设计用来提供高效率的并发访问并且在多线程环境下可以显著提升性能。与传统的 HashMap 不同&#xff0c;ConcurrentHashMap 对整个数据结构进行了细粒度的锁控制。这些主要特性有助于…

【C++】STL — List的接口讲解 +详细模拟实现

前言&#xff1a; 本章我们将学习STL中另一个重要的类模板list… list是可以在常数范围内在任意位置进行插入和删除的序列式容器&#xff0c;并且该容器可以前后双向迭代。list的底层是带头双向循环链表结构&#xff0c;双向链表中每个元素存储在互不相关的独立节点中&#xf…

vue3+vite+js axios引用

先交代下基础版本&#xff1a; “node”&#xff1a;“V16.14.1” “vue”: “^3.4.21” “vite”: “^5.2.0” 安装&#xff1a;npm install axios --save在src目录下的utils文件夹创建一个request.js文件&#xff08;示例代码&#xff0c;仅供参考&#xff09;: //引入axio…