NYOJ 122 Triangular Sums

参考:https://blog.csdn.net/chang_mu/article/details/19130689

题意:每个案例输入一个数,三角序列有1~n组成,对于每一个数据集,在一行上输出数据集编号(1到n)、空白、数据集的n值、空白和n的三角数的加权和W(n)。

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 const int N=305;
 5 int b[N];
 6 void dabiao()
 7 {
 8     b[1]=3;
 9     for (int i=2;i<=300;i++)
10     {
11         int sum=0,j;
12         for (j=1;j<=i+1;j++)
13         {
14             sum+=j;
15         }
16         b[i]=b[i-1]+i*sum;//是i*sum,不要误打为i*j! 
17     }
18 }
19 int main()
20 {
21     int t;
22     dabiao();
23     while (cin>>t)
24     {
25         for (int i=1;i<=t;i++)
26         {
27             int in;
28             cin>>in;
29             cout<<i<<' '<<in<<' '<<b[in]<<endl;
30         }
31     }
32     
33     return 0;
34 } 

猜你喜欢

转载自www.cnblogs.com/hemeiwolong/p/9391832.html
122