第十六届蓝桥杯_省赛B组(C).可分解的正整数

题目如下

首先理解题目;可以知道可分解的数字必须满足两个条件

第一:序列的长度至少为3

第二:序列中数字是递增的(相差为1)意思就是连在一起的

通过题目给的案例来理解一下:

第一个数字3 ->[-2 -1 -1 0 1 2 3]可以

第二个数字6->[-5,-4,-3,-2,-1,0,1,2,3,4,5,6]可以

可以发现两边可以构造出对称,从而可以约掉,最后仅剩需要的数字

那有没有条件不满足呢?有的兄弟有的

我们发现题目中给出的3可以,大于的也可以,所以尝试反向推导,再由于题目中的A[N]都为正整数,所以只需要推导一下1和2即可知道全部情况
2->[-1 0 1 2]满足
1->[0,1]只能通过0和1来构造,但是题目要求序列至少为3由此可得除了1之外的其他正整数都满足题目的情况

最终的解就是求出除1之外有多少个正整数

AC代码:

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
#include<climits>
using namespace std;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int N;cin>>N;
	int ans=0;
	for(int i=1;i<=N;i++){
		int x;cin>>x;
		if(x!=1) ans++;
	}
	cout<<ans;
	return 0;
} 
相关推荐
Pniubi1 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戊本菌1 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
嵌入式 Linux手记1 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
Pniubi1 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa2 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11073 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
一起学安全技术3 天前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘