HDU 1215 ——七夕节

最新推荐文章于 2024-08-22 20:10:34 发布

原创最新推荐文章于 2024-08-22 20:10:34 发布 · 955 阅读

0 ·

CC 4.0 BY-SA版权

杂类专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个预处理算法的实现过程，使用C++语言通过双重循环实现了预处理步骤，并能够接收输入进行运算。该算法首先计算出一系列数值的累积效果，然后根据用户输入的数据输出相应的累积值。

预处理

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
#define N 500000
int a[500001];
int main()
{
	for(int i=1;i<=N/2;i++)
		for(int j=i+i;j<=N;j+=i)
			a[j]+=i;
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		scanf("%d",&n);
		printf("%d\n",a[n]);
	}
	return 0;
}