简答题
偏难
#13163
星星的个数 题目描述 你每天都会收集不同数量的星星贴纸。当收集到第 k 天时 (1≤k≤n),他当天获得的贴纸数量是 k 张,而每张贴纸上印着的星星数量等于 k…
星星的个数
题目描述
你每天都会收集不同数量的星星贴纸。当收集到第 k 天时 (1≤k≤n),他当天获得的贴纸数量是 k 张,而每张贴纸上印着的星星数量等于 k 这个数字的因数个数(比如数字6有4个因数:1,2,3,6,就印4颗星星)。请计算你这 n 天收集到的星星总数。
输入格式
输入一个整数 n。
输出格式
共一行,这 n 天收集到的星星总数。
输入样例#1
4
输出样例#1
23
输入样例#2
100
输出样例#2
26879
输入样例#3
10000000
输出样例#3
838627288460105
说明提示
数据范围
1 ≤ N ≤ 107
样例1说明
1× 1 + 2× 2 + 3× 2 + 4× 3 =23
限制
时间限制:1000ms
内存限制:512MiB
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include<iostream>
using namespace std;
int main()
{
long long n;
cin >> n;
long long sum = 0;
for (int d = 1; d <= n; ++d) {
long long k = n / d;
sum += d * (k + 1) * k / 2;
}
cout << sum << "\n";
return 0;
}</pre>
这道题暂未补解析。