NYOJ 122 Triangular Sums

迈不过友情╰ 2022-08-25 02:09 6阅读 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

思路：略。

#include <stdio.h>
    
    int main()
    {
    	int m,n,i,t=1;
    	int a[302];
    	scanf("%d",&m);
    	for (i=1; i<302; i++)
    	{
    		a[i] = i*(i+1) / 2;
    	}
    	while (m--)
    	{
    		int sum = 0;
    		scanf("%d",&n);
    		for (i=1; i<=n; i++)
    		{
    			sum += i*a[i+1];
    		}
    		printf("%d %d %d\n",t,n,sum);
    		t++;
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 122：股票2

class Solution: def maxProfit(self, prices: List[int]) -> int: p

以你之姓@/ 2023年10月11日 10:17/ 0 赞/ 16 阅读

相关图标122

![2e58214d2f5640dd9d4f7b1e211e114b.png][] [2e58214d2f5640dd9d4f7b1e211e114b.png]: http

r囧r小猫/ 2023年10月09日 21:28/ 0 赞/ 290 阅读

相关 NYOJ 215 Sum

Sum 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Consider the natural numbers from 1 to

忘是亡心i/ 2022年09月19日 10:39/ 0 赞/ 39 阅读

相关 NYOJ 122 Triangular Sums

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

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

相关南阳题目122-Triangular Sums

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

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

相关 Problem 45 Triangular, pentagonal, and hexagonal （暴力）

Triangular, pentagonal, and hexagonal Problem 45 Triangle, pentagonal, and hexagon

朱雀/ 2022年07月15日 02:50/ 0 赞/ 230 阅读

相关 NYOJ 308

Substring 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 You are given a string input.

客官°小女子只卖身不卖艺/ 2022年06月17日 13:20/ 0 赞/ 147 阅读

相关 NYOJ 168

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

冷不防/ 2022年06月17日 05:53/ 0 赞/ 147 阅读

相关 sum(sum()) 含义

sum(sum(y)) 求矩阵y所有元素的和。 sum(y) 是对矩阵各个列求和例如： y=\[1 2 ; 3 4 \] ====》 y = 1 2

柔光的暖阳◎/ 2022年05月18日 08:18/ 0 赞/ 197 阅读

相关 AtCoder WTF 2019 C2. Triangular Lamps Hard

[题目链接][Link 1] 感觉这样的题真的称得上是鬼斧神工啊，\\(\\text\{OI\}\\)中能多一些这样的题目就太好了。题意：有一个二维的三角坐标系，大概

Bertha 。/ 2022年01月06日 00:59/ 0 赞/ 105 阅读