本文主要是介绍上海市计算机学会竞赛平台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;
}
这篇关于上海市计算机学会竞赛平台2024年8月月赛丙组调和级数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!