HDU1215--七夕节

题目链接
本题是找每个数的因数之和，但由于所给数最大可能到500000，若只是按照字面，先循环找因子，在相加很有可能超时。这个方法行不通，所以我们利用打表的方法来做。
大题思路：枚举范围内每个整数，然后再枚举范围内这个整数的所有的倍数，加上这个数，因为这个整数的倍数中一定含有这个整数因子，这样速度比枚举判断是否%==0快的多，如果用取余来判断会超时，另外同样的方法如果用cin，cout来输入输出一样也会超时，最好采用c语言的输入输出的格式。注意最后写的时候加1，因为1是所有数的因数，我在写的时候从2开始（为了保证，他的因子，不包括其本身）

// ConsoleApplication20.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int a[500000] = { 0 };
int main()
{
	for (int i = 2;i <= 500000;i++)
		for (int j = 2;j*i <= 500000;j++)
			a[j * i] += i;
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int x;
		scanf("%d", &x);
		printf("%d\n", a[x] + 1);
	}
	return 0;
}

也可以令i=1；

// ConsoleApplication20.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int a[500000] = { 0 };
int main()
{
	for (int i = 1;i <= 500000;i++)
		for (int j = 2;j*i <= 500000;j++)
			a[j * i] += i;
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int x;
		scanf("%d", &x);
		printf("%d\n", a[x] );
	}
	return 0;
}