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;
}
相关推荐
FreeLikeTheWind.40 分钟前
C语言实例之9斐波那契数列实现
c语言·开发语言·算法
cherry_rainyyy1 小时前
力扣整理版九:贪心算法(待整理)
算法·leetcode·贪心算法
醉颜凉3 小时前
计算(a+b)/c的值
java·c语言·数据结构·c++·算法
武昌库里写JAVA4 小时前
SpringCloud+SpringCloudAlibaba学习笔记
java·开发语言·算法·spring·log4j
小咖拉眯4 小时前
第十六届蓝桥杯模拟赛第二期题解—Java
java·数据结构·算法·蓝桥杯·图搜索算法
Sunyanhui14 小时前
力扣 最长回文字串-5
算法·leetcode·职场和发展
csdn_aspnet4 小时前
C# 程序来计算三角形的面积(Program to find area of a triangle)
算法·c#
xiangxiang-4 小时前
目标检测,图像分割,超分辨率重建
算法·机器学习·支持向量机
一直学习永不止步4 小时前
LeetCode题练习与总结:数组中两个数的最大异或值--421
java·算法·leetcode·字典树·数组·位运算·哈希表
机器学习之心4 小时前
异常检测 | 高斯分布拟合算法异常数据检测(Matlab)
算法·数学建模·matlab·异常数据检测