HDU 1215 七夕节(约数之和)

最新推荐文章于 2021-12-12 23:40:47 发布

Sqwlly

最新推荐文章于 2021-12-12 23:40:47 发布

阅读量247

点赞数

分类专栏：算法 HDU 文章标签：考虑贡献约数之和 HDU

本文链接：https://blog.csdn.net/Eternally831143/article/details/84949082

版权

算法同时被 2 个专栏收录

203 篇文章 1 订阅

订阅专栏

HDU

36 篇文章 0 订阅

订阅专栏

七夕节

题解：一句话。。考虑每个数对于每个数约数和的贡献即可。即反过来思考，想一下每个数作为因子在哪些数里出现了。

代码

#include<bits/stdc++.h>

using namespace std;
const int N = 500100;
int a[N];

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.in","r",stdin);
#endif
	for(int i = 1; i < N; ++i) {
		for(int j = i + i; j < N; j += i) {
			a[j] += i;
		}
	}

	int T,n;
	scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		printf("%d\n",a[n]);
	}
    return 0;
}