题目描述
给定一个整数 nn,记 ⌊x⌋⌊x⌋ 表示不超过实数 xx 的最大整数,请求出
⌊n1⌋+⌊n2⌋+⌊n3⌋+⋯+⌊nn−1⌋+⌊nn⌋⌊1n⌋+⌊2n⌋+⌊3n⌋+⋯+⌊n−1n⌋+⌊nn⌋
输入格式
- 单个整数:表示 nn
输出格式
- 单个整数:表示答案
数据范围
- 30%30% 的数据,n≤1,000n≤1,000
- 60%60% 的数据,n≤1,000,000n≤1,000,000
- 100%100% 的数据,1≤n≤1,000,000,0001≤n≤1,000,000,000
样例数据
输入:
5
输出:
10
说明:
5+2+1+1+1
详见代码:
#include<bits/stdc++.h>
using namespace std;
long long n;
long long ans = 0;
int main()
{
cin >> n;
int m = 0;
for(int i = 1; i <= n; i++)
{
int d = n / i - (n / (i + 1));
ans += i * d;
if (d == 1)
{
m = n / (i + 1);
break;
}
}
for(int i = 1; i <= m; i++)
{
ans += n / i;
}
cout << ans;
return 0;
}