题目大意:
求一个数的约数和。


思路:
看数据:n<=1000000
那么小,直接模拟就可以了。剪枝都不需要。


代码:

#include <cstdio>
#include <iostream>
using namespace std;

int n,sum;

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
     if (n%i==0) sum+=i;  //暴力模拟
    printf("%d\n",sum);
    return 0;
}