当前位置: 首页 > news >正文

P9231 [蓝桥杯 2023 省 A] 平方差

P9231 [蓝桥杯 2023 省 A] 平方差 - 洛谷

题目描述

给定 L,R,问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y2−z2。

输入格式

输入一行包含两个整数 L,R,用一个空格分隔。

输出格式

输出一行包含一个整数满足题目给定条件的 x 的数量。

输入输出样例

输入 #1输出 #1
1 54

说明/提示

【样例说明】

  • 1=12−02
  • 3=22−12
  • 4=22−02
  • 5=32−22

【评测用例规模与约定】

  • 对于 40% 的评测用例,L,R≤5000;
  • 对于所有评测用例,1≤L≤R≤109。

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C

思路:

数学知识,

  1. 奇偶性分析

    • 情况 1:y 和 z 都是奇数或都是偶数
      • 如果 y 和 z 都是奇数或都是偶数,那么 y−z 和 y+z 的奇偶性相同。
      • 两个奇数或两个偶数相减和相加的结果都是偶数。
      • 因此,x 是两个偶数的乘积,即 x 是 4 的倍数。
    • 情况 2:y 和 z 一奇一偶
      • 如果 y 和 z 一奇一偶,那么 y−z 和 y+z 都是奇数。
      • 两个奇数相乘的结果是奇数。
      • 因此,x 是两个奇数的乘积,即 x 是奇数。

从上述分析可以看出,无论 y 和 z 的奇偶性如何,x=(y−z)×(y+z) 总是可以表示为两个奇偶性相同的数的乘积:

  • 如果 y 和 z 的奇偶性相同,x 是两个偶数的乘积(即 4 的倍数)。
  • 如果 y 和 z 的奇偶性不同,x 是两个奇数的乘积(即奇数)。

因此,表达式 x=(y−z)×(y+z) 保证了 x 可以被拆分成两个奇偶性相同的数的乘积。

代码如下:
 

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll; 
ll j(ll x)
{if(x == 0)return 0;elsereturn (x+1)/2;
}
ll o(ll x)
{return x/4;
}
int main() 
{ll l,r;cin >> l >> r;cout << j(r) - j(l - 1) + o(r) - o(l - 1); return 0;
}

相关文章:

P9231 [蓝桥杯 2023 省 A] 平方差

P9231 [蓝桥杯 2023 省 A] 平方差 - 洛谷 题目描述 给定 L,R&#xff0c;问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 xy2−z2。 输入格式 输入一行包含两个整数 L,R&#xff0c;用一个空格分隔。 输出格式 输出一行包含一个整数满足题目给定条件的 x 的数量。 输…...

贪心算法 求解思路

贪心算法简介 贪心算法是通过做一系列的选择来给出某一问题的最优解。对算法中的每一个决策点&#xff0c;做一个当时&#xff08;看起来是&#xff09;最佳的选择。这种启发式策略并不是总能产生出最优解&#xff0c;但它常常能给出最优解。 在实际设计贪心算法时&#xff0…...

2025/2/25,字节跳动后端开发一面面经

一、双方简单自我介绍 面试官先自我介绍,之后属于面试官看简历过程,基本不听。 二、实习中遇到最难的事情,怎么解决的 主要问的还是实习中做过的项目,项目难点在哪里(自己参与的地方),面对困难是怎么思考,怎么实际操作解决的。 三、项目实现细节 掌握自己项目的实…...

Buildroot 添加自定义模块-内置文件到文件系统

目录 概述实现步骤1. 创建包目录和文件结构2. 配置 Config.in3. 定义 cp_bin_files.mk4. 添加源文件install.shmy.conf 5. 配置与编译 概述 Buildroot 是一个高度可定制和模块化的嵌入式 Linux 构建系统&#xff0c;适用于从简单到复杂的各种嵌入式项目. buildroot的源码中bui…...

SpringBoot新闻推荐系统设计与实现

随着信息时代的快速发展&#xff0c;新闻推荐系统成为用户获取个性化内容的重要工具。本文将介绍一个幽络源的基于SpringBoot开发的新闻推荐系统&#xff0c;该系统功能全面&#xff0c;操作简便&#xff0c;能够满足管理员和用户的多种需求。 管理员模块 管理员模块为系统管…...

领域驱动设计:事件溯源架构简介

概述 事件溯源架构通常由3种应用设计模式组成,分别是:事件驱动(Event Driven),事件溯源(Event Source)、CQRS(读写分离)。这三种应用设计模式常见于领域驱动设计(DDD)中,但它们本身是一种应用设计的思想,不仅仅局限于DDD,每一种模式都可以单独拿出来使用。 E…...

基于Java+Spring+Mybsita+mysql的汽租车辆共享平台的设计源码+设计文档

文末获取源码数据库文档 感兴趣的可以先收藏&#xff0c;有毕设问题&#xff0c;项目以及论文撰写等问题都可以和博主沟通&#xff0c;尽最大努力帮助更多的人&#xff01; 目录 1软件需求 1.1引言 1.1.1编写目的 1.1.2背景 1.2 绪论 1.2.1&#xff0d;Internet与…...

深度学习的正则化深入探讨

文章目录 一、说明二、学习目标三、什么是机器学习中的正则化四、了解过拟合和欠拟合五、代价函数的意义六、什么是偏差和方差&#xff1f;七、机器学习中的正则化&#xff1f; 一、说明 在训练机器学习模型时&#xff0c;模型很容易过拟合或欠拟合。为了避免这种情况&#xf…...

Token相关设计

文章目录 1. 双Token 机制概述1.1 访问令牌&#xff08;Access Token&#xff09;1.2 刷新令牌&#xff08;Refresh Token&#xff09; 2. 双Token 认证流程3. Spring Boot 具体实现3.1 生成 Token&#xff08;使用 JWT&#xff09;3.2 解析 Token3.3 登录接口&#xff08;返回…...

【时序预测】在线学习:算法选择(从线性模型到深度学习解析)

——如何为动态时序预测匹配最佳增量学习策略&#xff1f; 引言&#xff1a;在线学习的核心价值与挑战 在动态时序预测场景中&#xff08;如实时交通预测、能源消耗监控&#xff09;&#xff0c;数据以流式&#xff08;Streaming&#xff09;形式持续生成&#xff0c;且潜在的…...

React antd的datePicker自定义,封装成组件

一、antd的datePicker自定义 需求&#xff1a;用户需要为日期选择器的每个日期单元格添加一个Tooltip&#xff0c;当鼠标悬停时显示日期、可兑换流量余额和本公会可兑流量。这些数据需要从接口获取。我需要结合之前的代码&#xff0c;确保Tooltip正确显示&#xff0c;并且数据…...

学生管理前端

文章目录 首页student.html查询功能 首页 SpringBoot前端html页面放在static文件夹下&#xff1a;/src/main/resources/static 默认首页为index.html&#xff0c;我们可以用两个超链接或者两个button跳转到对应的页面。这里只是单纯的跳转页面&#xff0c;不需要提交表单等其…...

深入理解并实现自定义 unordered_map 和 unordered_set

亲爱的读者朋友们&#x1f603;&#xff0c;此文开启知识盛宴与思想碰撞&#x1f389;。 快来参与讨论&#x1f4ac;&#xff0c;点赞&#x1f44d;、收藏⭐、分享&#x1f4e4;&#xff0c;共创活力社区。 在 C 的标准模板库&#xff08;STL&#xff09;中&#xff0c;unorder…...

顶顶通呼叫中心中间件(mod_cti基于FreeSWITCH)-大模型电话机器人

语音流直接对接Realtime API 多模态大模型 直接把音频流输出给大模型&#xff0c;大模型返回音频流。 顶顶通CTI对Realtime API 的支持 提供了以下2个APP可对接任意 •cti_audio_stream 通过TCP推流和播放流&#xff0c;适合用于人机对话场景。 •cti_unicast_start 通过旁…...

kinova机械臂绿色灯一闪一闪及刷机方法

一、背景 实验室有两个kinova mico机械臂&#xff0c;但经常出现操纵杆上的绿色灯一闪一闪的&#xff0c;导致无法使用操纵杆或ROS进行控制&#xff0c;下面给出官方的教程以及所需要的FS 0CPP 0008_6.2.5_mico_6dof.hex文件。 重要的东西写在前面&#xff1a; a、如果出现操…...

第16天:C++多线程完全指南 - 从基础到现代并发编程

第16天&#xff1a;C多线程完全指南 - 从基础到现代并发编程 一、多线程基础概念 1. 线程创建与管理&#xff08;C11&#xff09; #include <iostream> #include <thread>void hello() {std::cout << "Hello from thread " << std::this_…...

中科大计算机网络原理 1.5 Internt结构和ISP

一、互联网的层次化架构 ‌覆盖范围分层‌ ‌主干网&#xff08;Tier-1级&#xff09;‌ 国家级或行业级核心网络&#xff0c;承担跨区域数据传输和全球互联功能。例如中国的四大主干网&#xff08;ChinaNET、CERNET等&#xff09;以及跨国运营商&#xff08;如AT&T、Deuts…...

Windows安装sql server2017

看了下官网的文档&#xff0c;似乎只有ubuntu18.04可以安装&#xff0c;其他debian系的都不行&#xff0c;还有通过docker的方式安装的。 双击进入下载的ISO&#xff0c;点击执行可执行文件&#xff0c;并选择“是” 不要勾选 警告而已&#xff0c;不必理会 至少勾选这两…...

计算机网络之传输层(tcp协议)

一、TCP协议的特点 面向连接&#xff1a;TCP使用面向连接的通信模式&#xff0c;通信双方需要先建立连接&#xff0c;然后才能进行数据的传输。连接建立过程采用三次握手的方式。 可靠性&#xff1a;TCP提供可靠的数据传输服务&#xff0c;确保数据的完整性、有序性和正确性。…...

从零到一:如何用阿里云百炼和火山引擎搭建专属 AI 助手(DeepSeek)?

本文首发&#xff1a;从零到一&#xff1a;如何用阿里云百炼和火山引擎搭建专属 AI 助手&#xff08;DeepSeek&#xff09;&#xff1f; 阿里云百炼和火山引擎都推出了免费的 DeepSeek 模型体验额度&#xff0c;今天我和大家一起搭建一个本地的专属 AI 助手。  阿里云百炼为 …...

从零开发游戏需要学习的c#模块,第二十二章(音效与背景音乐)

本节课学习目标 加载并播放背景音乐&#xff08;循环&#xff09; 收集金币时播放音效 碰到敌人时播放音效 用 MonoGame 内置音频系统实现 第一步&#xff1a;准备音频文件 去这些网站下载免费音效&#xff1a; freesound.org opengameart.org mixkit.co 需要三个文件…...

JMeter并发与持续性压测:从按钮操作到系统心跳诊断

1. 这不是“点几下就出报告”的玩具&#xff0c;而是压测工程师的听诊器很多人第一次打开 JMeter&#xff0c;以为它就是个高级版的 Postman&#xff1a;填个 URL、点个“启动”&#xff0c;等几秒弹出个 Summary Report&#xff0c;看到平均响应时间 86ms 就松一口气&#xff…...

智慧树刷课插件:用技术解放你的学习时间,告别重复点击的烦恼

智慧树刷课插件&#xff1a;用技术解放你的学习时间&#xff0c;告别重复点击的烦恼 【免费下载链接】zhihuishu 智慧树刷课插件&#xff0c;自动播放下一集、1.5倍速度、无声 项目地址: https://gitcode.com/gh_mirrors/zh/zhihuishu 还在为智慧树平台上一集接一集的视…...

e-cology单点登录token认证失败排查指南

1. 这不是账号被锁&#xff0c;而是认证链路上某个环节“失联”了“e-cology token认证时报错该账号存在异常&#xff0c;单点登录失败”——这句话我去年在客户现场听运维同事念了不下二十遍。它不像“密码错误”或“用户不存在”那样直白&#xff0c;也不像“系统繁忙请稍后再…...

布里渊散射与机器学习势场协同表征MOF力学性能

1. 项目概述&#xff1a;当布里渊散射遇见机器学习势场在材料科学的前沿探索中&#xff0c;我们常常面临一个核心挑战&#xff1a;如何精确、无损地获取复杂材料的本征力学性能&#xff0c;尤其是那些结构精巧但晶体尺寸微小的新材料。金属有机框架&#xff08;MOFs&#xff09…...

ContextMenuManager:三步彻底掌控Windows右键菜单的终极免费工具

ContextMenuManager&#xff1a;三步彻底掌控Windows右键菜单的终极免费工具 【免费下载链接】ContextMenuManager &#x1f5b1;️ 纯粹的Windows右键菜单管理程序 项目地址: https://gitcode.com/gh_mirrors/co/ContextMenuManager 你是否每天都要在Windows右键菜单中…...

MLOps实战:从模型实验到生产部署的全流程自动化与监控

1. 项目概述&#xff1a;为什么我们需要MLOps&#xff1f;在数据科学和机器学习领域摸爬滚打了十几年&#xff0c;我见过太多“实验室里的冠军模型”在生产环境中折戟沉沙。一个在测试集上准确率高达99%的推荐模型&#xff0c;上线后用户点击率不升反降&#xff1b;一个精心调优…...

【Claude学术写作辅助应用】:教育部新文科AI赋能白皮书唯一推荐工具,附12所双一流高校实证数据

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;Claude学术写作辅助应用的政策定位与战略价值 Claude作为新一代大语言模型&#xff0c;在学术写作辅助领域已超越工具属性&#xff0c;成为支撑国家科研诚信建设、高等教育数字化转型与国际学术话语权提…...

CoQMoE:面向FPGA的MoE-ViT量化与硬件协同设计实践

1. 项目概述&#xff1a;当视觉Transformer遇上FPGA&#xff0c;为何需要“协同设计”&#xff1f;最近几年&#xff0c;视觉Transformer&#xff08;ViT&#xff09;在图像识别、目标检测等任务上展现出了不输甚至超越传统卷积神经网络&#xff08;CNN&#xff09;的性能。但随…...

从电路振荡到种群竞争:常系数线性微分方程组在建模中的实战指南

从电路振荡到种群竞争&#xff1a;常系数线性微分方程组在建模中的实战指南微分方程是描述动态系统的数学语言&#xff0c;而常系数线性微分方程组则是其中最具工程实用价值的一类。不同于纯数学视角下的求解技巧&#xff0c;本文将带你穿越两个经典场景——电子工程中的RLC振荡…...