分析

• 用例的0超过9个，需要使用long long，为了保险，我用的是unsigned long long
• 判断约数有这样的规律：任何正整数a，如果存在约数对<m,n>，即a=mn，设m=min{m,n},n=max{m,n}，即设m是约数对<m,n>中较小的一个，n是约数对<m,n>中较大的一个，那么当m最大时，一定有$|\sqrt{a}-m|$取得最小值，于是有：
  1. $\sqrt{a}$不为整数时，a的约数一定是成对出现的
  2. $\sqrt{a}$为整数时，a的约数一定有一个等于$\sqrt{a}$
• 于是，只需要设置一个i从1到$\sqrt{a}$遍历，并设置计数器counts，如果：
  1. i是a的约数且i≠$\sqrt{a}$时，counts+=2
  2. i是a的约数且i=$\sqrt{a}$时，counts+=1

代码

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
unsigned long long find(unsigned long long num){unsigned long long counts=0;for (unsigned long long i=1; i<=sqrt(num); i++) {if (num%i==0&&i!=sqrt(num)) {counts+=2;}else if (num%i==0&&i==sqrt(num)) {counts++;}}return counts;
}int main() {int n;unsigned long long num;scanf("%d",&n);for (int i=0; i<n; i++) {scanf("%lld",&num);printf("%lld\n",find(num));}return 0;
}
// 64 位输出请用 printf("%lld")