#t219. 等差数列的第 k 项
等差数列的第 k 项
题目描述
等差数列是指从第二项起,每一项与它的前一项的差都等于同一个常数的一种数列。
这个常数被称为公差(通常用 表示),数列的第一项称为首项(通常用 表示)。
例如:首项为 5,公差为 2 的等差数列为:
5, 7, 9, 11, 13, …
它的第 1 项是 5,第 2 项是 7,第 3 项是 9,依此类推。
现在给定一个等差数列的首项 、公差 ,请你求出这个数列的第 项的值。
输入格式
一行,包含三个整数 ,中间用空格隔开。
其中
输出格式
输出一个整数,表示该等差数列的第 项的值。
输入输出样例
输入 #1
5 1 3
输出 #1
7
样例解释
首项 ,公差 ,数列为:5, 6, 7, …
第 3 项为 。
提示
一、「第 k 项」和「走了几步」差 1
从第 1 项走到第 k 项,中间经过的间隔数是 k - 1,不是 k。这是最常见的差一错误。
1 到 3 之间只有 2 步
二、通项公式
等差数列:每项比前一项多 d。
三、用边界值验证公式
拿 k = 1 代进去,应该得到首项本身:
如果公式在 k = 1 时不成立,一定是哪里多了或少了一个 1。这个方法能挡掉大部分差一错误。
四、常见错误
-
写成
a_1 + k * d(多走了一步); -
k 从 0 开始计数时又减了一次 1;
-
d 为负数时符号写反。
-
在纸上写出前四项并标上序号,数一数「从第 1 项走到第 4 项」加了几次公差。
-
把数出来的次数和第 k 项对照,确认公式里的步数。
-
这题不需要循环,一个乘法加一个加法就能算出来。
自查:用
5 1 3 → 7自查;如果答案是 8,说明步数多算了一步。