Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122

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.

样例输入

样例输出

来源

Greater New York 2006

#include<stdio.h>
int main()
{int i,n;scanf("%d",&n);for(i=1;i<=n;i++){int k,j,m;long int toal=0,sum=1;scanf("%d",&m);for(j=1;j<=m;j++){sum+=j+1;toal=toal+j*sum;}printf("%d %d %ld\n",i,m,toal);}return 0;
}

一看题估计你会蒙了，但是一看代码估计你会笑，其实此题不难，难的是理解不了题意。题意是给你一个数n，然后求出前n+1项和T（n+1），然后计算n*T(n+1)；输出时注意格式就行了。

转载于:https://www.cnblogs.com/wangyouxuan/p/3248825.html

Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122相关推荐

独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
次方求模 http://acm.nyist.net/JudgeOnline/problem.php?pid=102
次方求模时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其 ...
会场安排问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=14
会场安排问题时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
分数加减法 http://acm.nyist.net/JudgeOnline/problem.php?pid=111
数加减法时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc ...
括号配对问题http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744
蚂蚁的难题(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在 ...
ACM 1740 A New Stone Game http://acm.pku.cn/JudgeOnline/problem?id=1740
题目大意:有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头, ...
Biorhythms ACM PKU http://acm.pku.cn/JudgeOnline/problem?id=1006
本题可以参考Wikipedia上线性同余同方程的解法,方法很简单手算一会就出来了.也可以参考中国同余定理:就这么多,下面我展示我的代码:#include <iostream> using ...
Hansel and Grethel ACM pku http://acm.pku.cn/JudgeOnline/problem?id=1254
1254是一道非常简单的关于平面直线相交问题的计算,只要注意一点: 斜率并不是所给出的指南针上的度数而应该是(90-degree):解决了此问题后所有的问题都迎刃而解了我的代码如下: #includ ...

Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122

Triangular Sums

Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122相关推荐

最新文章

热门文章