蓝桥杯刷题-17-平方差-打表+数学⭐(⊙o⊙)

原创

于 2024-04-08 14:44:39 发布 · 307 阅读

CC 4.0 BY-SA版权

文章标签：

文章讨论了解决大数据范围下复杂度问题的方法，通过打表找出奇数和4的倍数可以用平方差表示的规律，提供了一个解决1到R之间整数个数计算的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

之前的题目:最大也就到2e5左右。1e9的数据范围就意味着，即使是O(n)的复杂度，也会超时。此时可以考虑使用数学方法进行解题。

❗打表:利用电脑去找一些合法答案，然后在这些合法答案中找规律。

⭐打表后找到的规律:
(1)好像所有的奇数都是合法的X，都可以用平方差表示。
(2)偶数中，只有4的倍数能够用平方差表示。

打表代码：

//打表找规律
void test(){
   
   
	map<int,int>st;
	for(int i = 1; i <= 100; i ++){
   
   
		for(int j = 0; j

200万优质内容无限畅学