题解 UVa13244

Posted 2022-09-11 s-t-a-r-d-u-s-t

题意翻译：给出\(n\)，求数列\(1,3,5,...,n-2,n,n-2,n-4,...,3,1\)的和

可以使用等差数列的通项公式，上面的数列的和等价于数列\(a_n=2n-1\)的前\((n+1)/2\)项和加前\((n+1)/2-1\)项和。等差数列求和公式：\(S_n=a_1n+n(n-1)d/2\)。套公式即可得出答案。

注意需要开 long long 。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()

    int t;
    cin>>t;
    while(t--)
    
        long long n;
        cin>>n;
        cout<<(n+1)*(n+1)/2-n<<endl;
    
    
    return 0;