3 条题解
-
0
- 1
信息
- ID
- 23
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 6
- 标签
- 递交数
- 20960
- 已通过
- 7192
- 上传者
证明:1+3+5+⋯+n=(2n+1)2
根据等差数列求和公式,1+3+5+⋯+n=(n+1)×[(n−1)÷2+1]÷2;
其中,(n−1)÷2+1=(n+1)÷2。
因此,原式 =(n+1)2÷22=(2n+1)2。
#pragma GCC optmize(2,3,"Ofast","inline")
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int n;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n;
cout << (int)pow((n + 1) / 2,2);
}