ZZULI - 建国的数学难题

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

ZZULI - 建国的数学难题相关推荐

ZZULIOJ2501: 建国的数学难题
2501: 建国的数学难题题目描述: 众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗? f(1) = k f(2) = f(1) + 1 f(3) = f(2) ...
PTA7-2 建国的数学难题（C语言）（递归方法）
众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗? f(1) = k f(2) = f(1) + 1 f(3) = f(2) + 1 + 2 ...... f(n) ...
Nature最新封面：两大数学难题被AI突破！DeepMind YYDS
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达博雯梦晨发自凹非寺量子位报道 | 公众号 QbitAI 现在,AI不仅能参与 ...
史上最硬核文科生，擅长解决数学难题，却视考试成为终生噩梦
全世界只有3.14 % 的人关注了青少年数学之旅 "数学存在的价值,不只是为了生活上的应用,它不应沦为供工程.商业应用的工具,数学的突破仍需要不断地去突破现有格局." --节选自 ...
对一个“世纪数学难题”的重新思考
荡漾的小船产生水波,高速飞行的喷气机产生湍流.数学家和物理学家相信,对纳维叶-斯托克斯方程的理解,可以找到对风和湍流的解释和预测.虽然这些方程在19世纪就被提出,但我们对它们仍知之甚少.我们面临的挑战 ...
np完全问题的例子_MIT开发光子算法，试图解决世界7大数学难题的“NP完全问题”...
2000年5月,美国克雷数学研究所(Clay Mathematics Institute,CMI)提出7个数学难题,称为"千禧年大奖难题",挑战者每解出1道题目,若通过两年验证期和 ...
[导入]七大千年数学难题
这七个"千年大奖问题"是: NP完全问题.霍奇猜想.庞加莱猜想.黎曼假设.杨-米尔斯理论.纳卫尔-斯托可方程.BSD猜想. 美国麻州的克雷(Clay)数学研究所于2000年5月24 ...
世界七大数学难题——千年大奖问题(转载)
世界七大数学难题--这七个"千年大奖问题"是:NP完全问题.霍奇猜想.庞加莱猜想.黎曼假设.杨-米尔斯理论.纳卫尔-斯托可方程.BSD猜想千年大奖问题美国麻州的克雷(Clay) ...
２１世纪七大数学难题
21世纪七大数学难题 <script language="javascript" type="text/javascript"> document. ...