问题描述:

HD-ACM算法专攻系列(20)——七夕节-LMLPHP

HD-ACM算法专攻系列(20)——七夕节-LMLPHP

AC源码:

/**/
#include"iostream"
#include"cmath" using namespace std; int main()
{
int t, n, sq, sum;
scanf("%d", &t);
for(int i = 0; i < t; i++)
{
scanf("%d", &n);
sum = 1;
sq = (int)sqrt(n);
for(int j = 2; j <= sq; j++)
{
if(n % j == 0)
{
sum += j + n / j;
}
}
if(sq > 1 && sq*sq == n)
{
sum -= sq;
}
printf("%d\n", sum);
}
return 0;
}

  

05-26 20:37