#t219. 等差数列的第 k 项

等差数列的第 k 项

题目描述

等差数列是指从第二项起,每一项与它的前一项的差都等于同一个常数的一种数列。
这个常数被称为公差(通常用 dd 表示),数列的第一项称为首项(通常用 xx 表示)。

例如:首项为 5,公差为 2 的等差数列为:
5, 7, 9, 11, 13, …
它的第 1 项是 5,第 2 项是 7,第 3 项是 9,依此类推。

现在给定一个等差数列的首项 xx、公差 dd,请你求出这个数列的第 kk 项的值。

输入格式

一行,包含三个整数 x,d,kx, d, k,中间用空格隔开。
其中 0<x,d,k<10000 < x, d, k < 1000

输出格式

输出一个整数,表示该等差数列的第 kk 项的值。

输入输出样例

输入 #1

5 1 3

输出 #1

7

样例解释
首项 x=5x = 5,公差 d=1d = 1,数列为:5, 6, 7, …
第 3 项为 5+(3−1)×1=75 + (3-1) \times 1 = 7。

提示

一、「第 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,说明步数多算了一步。