上海市计算机学会竞赛平台2024年8月月赛丙组调和级数

题目描述

给定一个整数 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;
}