南阳oj 题目122 Triangular Sums

原创 2015年07月10日 18:28:15

Triangular Sums

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述

The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array with n points on side. For example T(4):

X
X X
X X X
X X X X

Write a program to compute the weighted sum of triangular numbers:

W(n) = SUM[k = 1…nk * T(k + 1)]

输入
The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow.

Each dataset consists of a single line of input containing a single integer n, (1 ≤ n ≤300), which is the number of points on a side of the triangle.
输出
For each dataset, output on a single line the dataset number (1 through N), a blank, the value of n for the dataset, a blank, and the weighted sum ,W(n), of triangular numbers for n.
样例输入
4
3
4
5
10
样例输出
1 3 45
2 4 105
3 5 210
4 10 2145

注:此题为:南阳oj 题目122 Triangular Sums

说明:公式代入:T(n) = 1 + … + n

                        W(n) = SUM[k = 1…nk * T(k + 1)]

            注意输出格式

已AC源代码:

#include<iostream>
using namespace std;
int T_n(int k)
{
	int tn=0,i;
	for(i=1;i<=k;++i)
    	tn+=i;
    	return tn;
}
int main()
{
	int N,temp=1;
	cin>>N;
	while(N--)
	{
		int n,i,Wn,Tn,sum;
		cin>>n;
		sum=0;
		for(i=1;i<=n;++i)
		{
			Tn=T_n(i+1);
			Wn=i*Tn;
			sum+=Wn;
		}
		cout<<temp++<<" "<<n<<" "<<sum<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

南阳122 Triangular Sums

描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the numb...
  • yuzhiwei1995
  • yuzhiwei1995
  • 2015年05月03日 00:20
  • 156

Triangular Sums(南阳122)

/*Triangular Sums 描述  The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integ...
  • hdd871532887
  • hdd871532887
  • 2014年10月09日 18:54
  • 587

题目122 Triangular Sums

已AC代码: #include using namespace std; int sum(int n) { int a=0; for(int i=1; i
  • izhouxiaofei
  • izhouxiaofei
  • 2016年07月29日 12:57
  • 71

南阳ID:122 Triangular Sums

Triangular Sums 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(...
  • qq_36664584
  • qq_36664584
  • 2017年07月18日 19:03
  • 54

nyoj 122 triangular sums

Triangular Sums 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(...
  • l2533636371
  • l2533636371
  • 2016年08月02日 15:26
  • 85

122 Triangular Sums

Triangular Sums 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(...
  • u011329762
  • u011329762
  • 2014年07月24日 19:14
  • 284

nyoj 122 triangular sums

Triangular Sums 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(n) = 1 + …...
  • ilovexwq3344
  • ilovexwq3344
  • 2014年12月27日 21:48
  • 239

NYOJ 122 Triangular Sums

原题链接 简单题。 附ac代码: #include int T[302]; int main(){ int t, n, s, i, j = 1; for(i = 1; i != 302;...
  • u012846486
  • u012846486
  • 2014年02月12日 21:04
  • 517

nyoj 122 Triangular Sums

Triangular Sums 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(...
  • u012349696
  • u012349696
  • 2014年01月12日 16:16
  • 750

【NYOJ】[122]Triangular Sums

有大量的重复计算 所以感觉还是打表好一些
  • u011493189
  • u011493189
  • 2016年01月30日 02:17
  • 151
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目122 Triangular Sums
举报原因:
原因补充:

(最多只允许输入30个字)