ZZULI - 建国的数学难题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lzyws739307453/article/details/86100771

题目链接: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;
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭