HD-ACM算法专攻系列(20)——七夕节
Posted forcheng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HD-ACM算法专攻系列(20)——七夕节相关的知识,希望对你有一定的参考价值。
问题描述:
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; }
以上是关于HD-ACM算法专攻系列(20)——七夕节的主要内容,如果未能解决你的问题,请参考以下文章