第十六届蓝桥杯2025 C/C++组 可分解的正整数

目录

题目：

题目描述：

题目链接：

思路：

考试时的心路历程：

思路详解：

代码：

代码详解：

---

题目：

题目描述：

题目链接：

P12132 [蓝桥杯 2025 省 B] 可分解的正整数

思路：

考试时的心路历程：

看到题目时第一想法是先在草稿纸上按序列长度从3开始递增找一下规律，但是找着找着发现不太对劲，怎么好像除了1都可以，后面思考了一下发现规律之后就很简单了

序列长度为3：-1 [0 1 2] 3 4  发现每次找序列长度为3时，Ai=3*mid，由题Ai>=1所以Ai=3,6,9,12...时都可以分解，当时考试我就先敲了if(Ai%3==0)可分解

序列长度为4：-2 [-1 0 1 2] 3  发现每次找序列长度为4时，Ai=2*(中间两个数之和)，所以Ai=2,6,10,14...时都可以分解，当时考试我就先敲了if(Ai%4==2)可分解

后续同理然后就敲了一堆if而且发现好像除了1都可以

思路详解：

由题连续递增的整数包括正整数、负整数和0，意思就是以0为分界线，如果0右边有+1，+2，0左边就可以用-1，-2来抵消掉

Ai=1时，只能是0 1这样的方式，不满足序列长度至少为3

Ai=2时，-1 0 1 2，用-1把1抵消掉就可以了，序列长度满足要求

Ai=3时，-2 -1 0 1 2 3，用-2 -1把1 2抵消掉就可以了，序列长度满足要求

以此类推，Ai=100时，只要-99 -98 ... -1把1 2 ... 99抵消掉即可

综上，只要Ai不是1就可以分解

代码：

代码详解：

#include<bits/stdc++.h>
using namespace std;

int n;
int ans;

int main()
{
	cin>>n;
	int x;
	while(n--)
	{
		cin>>x;
		if(x!=1)  //只要输入的这个数不是1就可以分解 
		{
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}

PS：新手第一篇题解，后续有时间会继续更新往年题解，如有不足还望包涵