南阳oj 题目122 Triangular Sums
来源:互联网 发布:java定义数组怎么储存 编辑:程序博客网 时间:2024/05/16 16:57
Triangular Sums
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
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 XWrite 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
注:此题为:南阳oj 题目122 Triangular Sums
说明:公式代入:T(n) = 1 + … + n
W(n) = SUM[k = 1…n; k * T(k + 1)]
注意输出格式
已AC源代码:
#include<iostream>using namespace std;int T_n(int k){int tn=0,i;for(i=1;i<=k;++i) tn+=i; return tn;}int main(){int N,temp=1;cin>>N;while(N--){int n,i,Wn,Tn,sum;cin>>n;sum=0;for(i=1;i<=n;++i){Tn=T_n(i+1);Wn=i*Tn;sum+=Wn;}cout<<temp++<<" "<<n<<" "<<sum<<endl;}return 0;}
0 0
- 南阳oj 题目122 Triangular Sums
- 南阳题目122-Triangular Sums
- 南阳122 Triangular Sums
- Triangular Sums(南阳122)
- 南阳ID:122 Triangular Sums
- 题目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
- android 图片过大如何处理?压缩后图片有多大? 分辨率压缩、质量压缩
- Caused by: java.lang.IllegalStateException: Process 9461 exceeded cursor quota 100, will kill it
- 29. Divide Two Integers
- Exynos4412 Android4.4 HDMI Porting Guid 第二篇
- 一些Android拨号盘的基本代码
- 南阳oj 题目122 Triangular Sums
- 融云SDK 2.2 Android+环境搭建和端对端以及客服聊天的实现
- [LeetCode][Java] Reverse Nodes in k-Group
- c++等级考试管理系统
- Android App的文件缓存目录
- Exynos4412 Android4.4 HDMI Porting Guid 第三篇
- Android 缓存目录
- Algorithms—179.Largest Number
- Android targetSdkVersion 影响 js 的功能