ZOJ Problem Set - 2773 Triangular Sums【公式】

野性酷女 2022-08-20 13:23 34阅读 0赞

ZOJ Problem Set - 2773

Triangular Sums

--------------------

Time Limit: 2 Seconds  Memory Limit: 65536 KB

--------------------

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..n; k\*T(k+1)\]

**Input**

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.

**Output**

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.

**Sample Input**

4  
3  
4  
5  
10

**Sample Output**

1 3 45  
2 4 105  
3 5 210  
4 10 2145

--------------------

Source: **Greater New York Regional 2006**

**解题思路：**

**两个公式的递推。**

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    double oo(int i)
    {
    	return (i*i*i+3*i*i+2*i)/2;
    }
    int main()
    {
    	int T;
    	int y=1;
    	scanf("%d",&T);
    	while(T--)
    	{
    		int n;
    		scanf("%d",&n);
    		printf("%d %d ",y++,n);
    		int i,j;
    		double ans=0;
    		for(i=1;i<=n;i++)
    		{
    			ans+=oo(i);
    		}
    		printf("%.0lf\n",ans);
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 ZOJ Problem Set - 1095（打表）

Humble Numbers -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB ----

蔚落/ 2024年02月17日 19:22/ 0 赞/ 57 阅读

相关题目122 Triangular Sums

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

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

相关 NYOJ 122 Triangular Sums

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

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

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

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

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

相关 ZOJ Problem Set - 2965

Accurately Say "CocaCola"! -------------------- Time Limit: 2 Seconds Memory Limit:

谁借莪１个温暖的怀抱￠/ 2022年08月20日 07:18/ 0 赞/ 20 阅读

相关 ZOJ Problem Set - 2554 Brownie Points

Brownie Points -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB ---

雨点打透心脏的1/2处/ 2022年08月18日 13:28/ 0 赞/ 17 阅读

相关 ZOJ Problem Set - 2186 Keep on Truckin'【模拟】

Keep on Truckin' -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB -

快来打我*/ 2022年08月18日 13:28/ 0 赞/ 18 阅读

相关 ZOJ Problem Set - 2297 Survival 【状压dp】

题目：[ZOJ Problem Set - 2297 Survival ][ZOJ Problem Set - 2297 Survival] 题意：给出一些怪，有两

快来打我*/ 2022年08月13日 00:51/ 0 赞/ 23 阅读

相关 ZOJ Problem Set - 1005 Jugs

文章出处：http://blog.csdn.net/rongyongfeikai2/article/details/7315702 作者思路简单易懂，借鉴了~~~ Jug

短命女/ 2022年08月01日 14:00/ 0 赞/ 20 阅读

相关南阳题目122-Triangular Sums

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

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