南阳122 Triangular Sums
来源:互联网 发布:微信群控软件 违法吗 编辑:程序博客网 时间:2024/04/29 20:57
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
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.
- 样例输入
434510
- 样例输出
1 3 452 4 1053 5 2104 10 2145
#include<stdio.h>int a[310];void fun(){int sum=0,gg=0;a[0]=0;for(int i=1; i<=300; i++){sum+=i;gg=i*(sum + i+1);a[i]=a[i-1]+gg;}}int main(){fun();int t;scanf("%d",&t);int k=0;while(t--){int n;scanf("%d",&n);printf("%d %d %d\n",++k,n,a[n]);}return 0;}
0 0
- 南阳122 Triangular Sums
- Triangular Sums(南阳122)
- 南阳题目122-Triangular Sums
- 南阳ID:122 Triangular Sums
- 南阳oj 题目122 Triangular Sums
- 南阳oj Triangular Sums 语言入门
- nyoj 122 Triangular Sums
- NYOJ 122 Triangular Sums
- NYOJ 122 Triangular Sums
- nyoj 122 Triangular Sums
- NYOJ-122 Triangular Sums
- 122 Triangular Sums
- nyoj 122 Triangular Sums
- nyoj 122 triangular sums
- NYOJ 122 Triangular Sums
- nyoj 122Triangular Sums
- 【NYOJ】[122]Triangular Sums
- 题目122 Triangular Sums
- Strange Way to Express Integers(中国剩余定理+不互质)
- 时间序列分析基础概念
- 字符串-01. 在字符串中查找指定字符(15)
- IoCallDriver
- mysql 海量数据的存储和访问解决方案
- 南阳122 Triangular Sums
- zoj问题 九度1006&&hdu3788(字符串)
- poj1028 栈
- IOS --- NSFetchResultsController
- leetcode--Median of Two Sorted Arrays
- nyoj_14_会场安排问题
- 使用android真机测试http网络连接异常解决办法
- 【VR】Leap Motion Unity 脚本参考(目录)
- 利用R语言如何去除字符串中成对的括号