首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 简答题
简答题 偏难
#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&lt;iostream&gt; using namespace std; int main() {     long long n;     cin &gt;&gt; n;     long long sum = 0;     for (int d = 1; d &lt;= n; ++d) {         long long k = n / d;         sum += d * (k + 1) * k / 2;     }     cout &lt;&lt; sum &lt;&lt; "\n";     return 0; }</pre>
这道题暂未补解析。