#P1227. 2023.04.15-春招-第二题-a的组合方式

2023.04.15-春招-第二题-a的组合方式

题目内容

在音乐创作过程中,有一种常见的技巧叫做“和声”。和声是指通过组合多个音符的声音来产生更加丰富的音乐效果。在和声中,相邻的音符通常被组合成和弦,而和弦的构成方式与音符的间隔密切相关。

假设在一首音乐作品中,有一段旋律由 nn 个音符组成,每个音符的音高由一个正整数表示。作曲家希望为这段旋律添加一些和声,以产生更加丰富的音乐效果。为了实现这个目标,他们想要找到一组和弦,使得这组和弦的构成方式与旋律的音符间隔完全匹配。

为了帮助作曲家实现这个目标,你需要编写一个程序来计算出可能的音符数组 aa 的组合方式数目。给定一个长度为 n1n-1 的和弦数组 bb,你的任务是计算出可能的音符数组 aa 的组合方式数目。其中,和弦数组 bb 中的每个元素 b[i]=a[i]+a[i+1]b[i] = a[i]+ a[i+1]