首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p9231专题
【洛谷 P9231】[蓝桥杯 2023 省 A] 平方差 题解(数学+平方差公式)
[蓝桥杯 2023 省 A] 平方差 题目描述 给定 L , R L,R L,R,问 L ≤ x ≤ R L \leq x \leq R L≤x≤R 中有多少个数 x x x 满足存在整数 y , z y,z y,z 使得 x = y 2 − z 2 x=y^2-z^2 x=y2−z2。 输入格式 输入一行包含两个整数 L , R L,R L,R,用一个空格分隔。 输出格式
阅读更多...
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
阅读更多...