首页 > 其他分享 >蓝桥杯2023年A组-试题C-平方差

蓝桥杯2023年A组-试题C-平方差

时间:2024-04-08 11:55:06浏览次数:22  
标签:偶数 calculate 奇数 ll 平方差 蓝桥 num 2023 奇偶

0.题目

1.题解

1.1 数学分析

思路

主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举.
x = (y-z)(y+z)

  1. 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数;
    可以看出只要y,z的奇偶性质定了,则无论是加减奇偶性质都是定的
  2. 如果为 偶数 * 偶数 = 4 * N(常数), x是一个4的倍数
  3. 如果为 奇数 * 奇数 , x也是一个奇数,但是并
    令 y = a, z = a - 1; 一奇一偶
    a^2 - (a-1)^2 = 2a - 1 (a >=1 a∈N^*) 我们发现任意的奇数都是满足的
  4. 得到条件(所有奇数 + 4的倍数的偶数), 开始计算个数, 其实就是 [x/2] + x/4(这里是向上取整)

代码

注意这里向上取整直接用(x+1)/2, 不要用ceil,那是针对double的,这里即使你写了 / 2.0, 之后会有一个超大数据超过double范围导致报错!!!

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll ans = 0; 
ll calculate(ll num){
	return (num + 1) / 2 + num / 4;
} 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0); 
	
	ll L, R; 
	cin >> L >> R;
	ans =  calculate(R) - calculate(L-1);
	cout << ans;
}

标签:偶数,calculate,奇数,ll,平方差,蓝桥,num,2023,奇偶
From: https://www.cnblogs.com/trmbh12/p/18120732

相关文章

  • P9231 [蓝桥杯 2023 省 A] 平方差
    因式分解之后发现,满足条件的x要么是奇数,要么是4的倍数#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;......
  • 蓝桥杯
    1.题目2.题解2.1贪心+堆思路由于如下图公式所示:要获取的是最大值(最坏情况),故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值)可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全......
  • P9232 [蓝桥杯 2023 省 A] 更小的数
    暴力直接暴力枚举区间,并且逐个判断#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>#include<cmath>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)using......
  • 蓝桥杯-算法赛第9场强者:贝贝的2.0
    题意:n个节点的有根树,问孩子节点最少是多少,可以满足任意两条长度为k的链有公共节点。思路:一开始想的是以根为中间点,然后构造边。但是发现样例过不了,样例说的很清楚,根节点也作为一个叶子节点去构造,然后把叶子节点作为中间点(这样可以省去一个叶子节点的计数)。最后就是如何处理的问题......
  • 2023年蓝桥杯省赛——买二赠一
    目录题目链接:1.买二赠一-蓝桥云课(lanqiao.cn)题目描述输入格式输出格式样例输入样例输出样例说明思路队列+贪心代码实现总结题目链接:1.买二赠一-蓝桥云课(lanqiao.cn)题目描述        某商场有N件商品,其中第i件的价格是Ai。现在该商场......
  • 蓝桥杯嵌入式2023年第十四届省赛主观题解析
    1 题目2 代码/*Includes------------------------------------------------------------------*/#include"main.h"#include"adc.h"#include"rtc.h"#include"tim.h"#include"gpio.h"/*Privateinclud......
  • 蓝桥杯练习系统(算法训练)ALGO-963 转圈游戏
    资源限制内存限制:128.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规......
  • 蓝桥杯练习系统(算法训练)ALGO-962 积木大赛
    资源限制内存限制:128.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述THU幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始......
  • 蓝桥杯—DS1302
    目录1.管脚2.时序&官方提供的读写函数3.如何使用读写函数4.如何在数码管中显示在DS1302中读取出的数据?1.管脚2.时序&官方提供的读写函数/* # DS1302代码片段说明 1. 本文件夹中提供的驱动代码供参赛选手完成程序设计参考。 2. 参赛选手可以自行编写相关代码或......
  • 洛谷B3835 [GESP202303 一级] 每月天数
    这道题是让我们输出给定的月份有多少天#include<bits/stdc++.h>usingnamespacestd;intmain(){ intyear,month;cin>>year>>month;if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){cout<<31;......