南阳题目122-Triangular Sums

待我称王封你为后i 2022-07-28 00:26 113阅读 0赞

## Triangular Sums ##

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

The ***n*th** *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…n; k * 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

来源

就是直接计算就行了，公式就是***W*****(*****n*****) =** `SUM[k = 1…n; k * T(k + 1)]`

``

``

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int solve(int x)
    {
    	int i,sum=0;
    	for(i=1;i<=x;i++)
    	sum+=i;
    	return sum;
    }
    int main()
    {
    	int a,b,c,d,i,j,m,n,t,sum,cot=1;;
    	scanf("%d",&m);
    	while(m--)
    	{
    		sum=0;
    		scanf("%d",&a);
    		for(i=1;i<=a;i++)
    			sum+=i*solve(i+1);
    		printf("%d %d %d\n",cot++,a,sum);
    	}
    	return 0;
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关题目122 Triangular Sums

![20160729125657395][] 已AC代码： include<cstdio> using namespace std; in

约定不等于承诺〃/ 2022年09月24日 11:14/ 0 赞/ 17 阅读

相关 NYOJ 122 Triangular Sums

Triangular Sums 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 The nth Triangular number,

迈不过友情╰/ 2022年08月25日 02:09/ 0 赞/ 19 阅读

相关 ZOJ Problem Set - 2773 Triangular Sums【公式】

ZOJ Problem Set - 2773 Triangular Sums -------------------- Time Limit: 2 Seconds Me

野性酷女/ 2022年08月20日 13:23/ 0 赞/ 34 阅读

相关南阳题目915-+-字符串

\+-字符串时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一

向右看齐/ 2022年07月28日 10:57/ 0 赞/ 236 阅读

相关南阳题目169-素数

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦

川长思鸟来/ 2022年07月28日 00:28/ 0 赞/ 216 阅读

相关南阳题目168-房间安排

房间安排时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于20

亦凉/ 2022年07月28日 00:28/ 0 赞/ 205 阅读

相关南阳题目122-Triangular Sums

Triangular Sums 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 The nth Triangular number,

待我称王封你为后i/ 2022年07月28日 00:26/ 0 赞/ 114 阅读

相关南阳题目94-cigarettes

cigarettes 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 Tom has many cigarettes. We hyp

淡淡的烟草味﹌/ 2022年07月27日 13:56/ 0 赞/ 237 阅读

相关南阳题目218-Dinner

Dinner 时间限制： 100 ms | 内存限制： 65535 KB 难度： 1 描述 Little A is one member of ACM team.

逃离我推掉我的手/ 2022年07月26日 12:23/ 0 赞/ 239 阅读

相关南阳题目287-Radar

Radar 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 Assume the coasting is an infinite s

末蓝、/ 2022年07月26日 04:11/ 0 赞/ 228 阅读