Poj.3086 Triangular Sums【水~】 2015/09/24
来源:互联网 发布:淘宝大学一飞 编辑:程序博客网 时间:2024/06/06 17:08
Description
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):
XX XX X XX 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
434510
Sample Output
1 3 452 4 1053 5 2104 10 2145
Source
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int sum[310];void init(){ sum[1] = 3; for( int i = 2 ; i <= 300 ; ++i ){ int ret = i*(i+1)*(i+2)/2; sum[i] = sum[i-1] + ret; }}int main(){ init(); int t,ans=1,n; scanf("%d",&t); while(t--){ scanf("%d",&n); printf("%d %d %d\n",ans++,n,sum[n]); } return 0;}
- Poj.3086 Triangular Sums【水~】 2015/09/24
- poj 3086 Triangular Sums
- POJ 3086 Triangular Sums
- POJ 3086 Triangular Sums(水~)
- POJ 3086 Triangular Sums(水题)
- POJ 3086 Triangular Sums 笔记
- ZOJ.2773 Triangular Sums【水~】 2015/09/24
- zoj 2773 || poj 3086 Triangular Sums(水)
- POJ 3086 Triangular Sums (水题)
- POJ 3086 Triangular Sums (ZOJ 2773)
- POJ 3086 Triangular Sums 再想想
- POJ 3086 Triangular Sums(我的水题之路——三角数累加)
- ZOJ 2773 Triangular Sums (水)
- Triangular Sums
- Triangular Sums
- Triangular Sums
- Triangular Sums
- Triangular Sums
- C/C++ 之 操作符重载
- NSNotification通知的使用
- 循环结构 -- 2015/09/24
- <leetcode系列> Linked List Cycle II
- ITOO4.0项目问题汇总
- Poj.3086 Triangular Sums【水~】 2015/09/24
- 判断点是否在三角形内
- jquery的ajax同步和异步
- C/C++结构体字节对齐详解
- 用两个栈实现队列
- Android Scroller完全解析,关于Scroller你所需知道的一切
- NGUI 3D菜单
- Object 转 Json (针对父类和数组)
- android面试题汇总