题目链接:http://acm.zzuli.edu.cn/problem.php?id=2501
时间限制: 1 Sec  内存限制: 128 MB

题目描述

众所周知，建国是一个数学天才，但是今天他被下面这道题考到了，你能帮建国解决这个难题吗？
f(1) = k
f(2) = f(1) + 1
f(3) = f(2) + 1 + 2 
......
f(n) = f(n-1) + (1 + 2 + ... + n-1)

输入

第一行输出一个整数T，表示样例数。(1 <= T <= 100)
每个样例占一行，输入两个整数n，k。（0 < n, k <= 1000)

输出

每个样例输出一个整数表示f(n)。

样例输入

2
1 1
2 3

样例输出

1
4

解题思路

按着公式模拟一下就行了。

#include <stdio.h>
int main() {
    int t, n, k, f[1010] = {0};
    for (int i = 2; i < 1005; i++)
        f[i] = f[i - 1] + i * (i - 1) / 2;
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d", &n, &k);
        printf("%d\n", f[n] + k);
    }
    return 0;
}