解题思路

n是奇数时，枚举1到n之间的偶数并求和。n是偶数时，枚举1到n，能整除n的数就是约数，把它们加起来。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 输出最终答案。
#include <iostream>
using namespace std;
int main(){
int n,i,sum=0;
cin>>n;
if(n%2==1){
for(i=2;
i<=n;
i+=2)sum+=i;
}
else{
for(i=1;
i<=n;
i++)if(n%i==0)sum+=i;
}
cout<<sum;
}

复杂度

时间复杂度O(N)，空间复杂度O(1)。