解题思路:观察摆动数列
实际上就是将一个有序数列从中位数分成两半,将中位数左侧数字从大到小一次插入右侧数字间隔。(或者相反)
所以随便从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分
4 人评分
剪刀石头布 (C语言代码)浏览:747 |
DNA (C语言代码)浏览:540 |
判定字符位置 (C语言代码)浏览:784 |
整除问题 (C语言代码)浏览:517 |
C语言训练-大、小写问题 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
10月月赛题解浏览:536 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:687 |
核桃的数量 (C语言代码)浏览:823 |