时间限制:1 Sec 内存限制:128 MiB
提交:267
答案正确:93
我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!
输出一个数字,表示所求的数。
3 5 12 2018
21 127 3350309
#include <iostream>
using namespace std;
int main() {
int T, n;
cin >> T;
while(T--) {
cin >> n;
long long ans = 0;
for(int i=1; i<=n; i++) {
ans += n/i*i;
}
cout << ans << endl;
}
return 0;
}
# include <stdio.h> # include <string.h> int a[1300001]; int main(void) { int i, j; //把每个数的约数存在数组里。 for (i = 1; i <= 7000000; i ++) { for (j = i; j <= 1300000; j = j+i) { a[j] += i; } } int t, n; long long sum; 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; }
原文:https://www.cnblogs.com/yi-ye-zhi-qiu/p/9065209.html