题目描述
我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!
输入
先输入一个正整数T,表示T个这是数据。T(T<=50)
每行输入一个正整数n。(n<10^6)
输出
输出一个数字,表示所求的数。
样例输入
3 5 12 2018
样例输出
21 127 3350309
解题思路: 运用快速约束打表的方法,提前将1-10的6次方的数给存起来,然后直接运用就可以了,这个打表的思路很简单,外层循环是控制因数的,内层循环判断这个数是不是这个因数的倍数,看代码。
代码:
# include <stdio.h>
# include <string.h>
int a[1300001];
int main(void)
{
int i, j;
for (i = 1; i <= 7000000; i ++) // 打表,存数。 一开始开到50万不对,开到70万就可以了
{
for (j = i; j <= 1300000; j = j+i) // 如果这里的j = i是包括本身的
{ // 比如 6 的公约数为 1 2 3 6
a[j] += i; // 如果改为 j = i+i 就不包括这个6了。
}
}
int t, n;
long long sum; //防止越界,定义long long
scanf("%d", &t);
while (t --)
{
sum = 0;
scanf("%d", &n);
for (i = 1; i <= n; i ++)
sum += a[i];
printf("%lld\n", sum);
}
return 0;
}