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

P9231 [蓝桥杯 2023 省 A] 平方差(拆分问题)

分析:x=(y+z)*(y-z);

y+z        与        y-z        同奇偶性(x要么为奇数,要么为偶数)

奇数:1        与        其本身   乘积

偶数:2        与        x/2         乘积(为4的倍数)

#include<bits/stdc++.h>
using namespace std;
int f(int x) {//小于等于x的奇数个数 
	if (!x) return 0;
	return (x + 1) / 2;
}
int g(int x) {//小于等于x的4的倍数个数 
	return x / 4;
}
int main() {
	int l, r; cin >> l >> r;
	cout << f(r) - f(l - 1) + g(r) - g(l - 1);
	return 0;
}


http://www.kler.cn/news/148116.html

相关文章:

  • 一. BEV感知算法介绍
  • 小白必知:AIGC 和 ChatGPT 的区别
  • ESP32-Web-Server编程-JS 基础 1
  • YOLOv8 训练自己的分割数据集
  • Mysql的二阶段提交
  • linux系统基线配置相关
  • C语言公交车之谜(ZZULIOJ1232:公交车之谜)
  • 青云科技容器平台与星辰天合存储产品完成兼容性互认证
  • hive总结
  • 深度学习之基于百度飞桨PaddleOCR图像字符检测识别系统
  • 基于C#实现十字链表
  • ESP32-Web-Server编程-建立第一个网页
  • 从家暴谈中国女性在社会中的艰难处境
  • 【Rust】所有权的认识
  • 【VROC】看Intel VROC如何给NVMe SSD做RAID
  • Vue3-VueRouter4路由语法解析
  • 小程序如何禁止指定用户访问?如何设置指定用户才能访问?
  • FreeSQL 基本使用
  • C#,《小白学程序》第五课:队列(Queue)其一,排队的技术与算法
  • Docker Compose;docker-compose;docker compose
  • 深入Rust的模式匹配与枚举类型
  • C语言:编程实现1!+2!+3!+4!+……+n!
  • gitee代码路径大纲//test ok
  • Spring Security 6.x 系列(6)—— 显式设置和修改登录态信息
  • 湘潭大学 软件需求分析 填空题 期末考试复习
  • Postgresql源码(116)提升子查询案例分析
  • 中间件安全:Weblogic 漏洞.(使用工具可以利用多种类型漏洞)
  • Python提取PDF表格(基于AUTOSAR_SWS_CANDriver.pdf)
  • CSS新手入门笔记整理:CSS基本介绍
  • python中字符串操作函数split的用法