SSL-ZYC 2406 约数

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


思路:
看数据: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;
}
posted @ 2018-03-31 11:20  全OI最菜  阅读(103)  评论(0编辑  收藏  举报