2501: 建国的数学难题

题目描述

众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗?
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;
		
	}
	
}

简单一句话,干李凉!
发布了32 篇原创文章 · 获赞 13 · 访问量 6908

猜你喜欢

转载自blog.csdn.net/weixin_43938351/article/details/89973413