题目描述
众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗?
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)。
样例输入 Copy
2 1 1 2 3
样例输出 Copy
1 4
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
cin>>t;
int f1=0,f2=0,sum=1,i,n,k,j=1;
for(i=0;i<t;i++)
{
cin>>n>>k;
for(j=1;j<=n;j++)
{
if(j==1)
{
f1=f2=k;
continue;
}
f2=f1+sum;
sum+=j;
f1=f2;
}
cout<<f2<<endl;
sum=1;
f1=f2=0;
}
}
简单一句话,干李凉!