当前位置: 首页 > 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/a/148116.html

相关文章:

  • linux上海康SDK安装并设置环境变量
  • 写给初学者的React Native 全栈开发实战班
  • 【汇编语言】包含多个段的程序(二)—— 将数据、代码、栈放入不同的段
  • MySQL高级(二):一条更新语句是如何执行的
  • 机器学习【激活函数】
  • 分布式锁实践方案
  • 一. 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