题目大意:
求一个数的约数和。
思路:
看数据: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;
}