蓝桥杯算法训练VIP-摆动序列-题解（C 代码规律）

572 阅读 1 评论 0 点赞

解题思路:观察摆动数列

微信图片_20210216103501.jpg

实际上就是将一个有序数列从中位数分成两半，将中位数左侧数字从大到小一次插入右侧数字间隔。(或者相反)

所以随便从1,...,k中选择[2,k]个数字都能组成两种摆动序列。问题的解为组合问题:从k挑[2,k]个数字，每种组合都能组成两种波动序列。

即2^k - k - 1 (去掉选择0个或1个数字的组合数)

参考代码:

#include<stdio.h>

int main()
{
	int k;
	scanf("%d",&k);
	int res = ((1<<k)-k-1)*2;
	printf("%d\n",res);
	return 0;
}

0.0分

3 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

蓝桥杯算法训练VIP-摆动序列-题解（C 代码 规律）