2018广工新生赛第12题

“如果[a,b]表示a和b的最小公倍数，那么[a,b]/a能得到多少个不同的数字呢？限制条件：a的范围是1到1000。”

Input
第一行输入一个整数T(T<=50)，代表有T组样例。

对于每组样例：

输入一个数b（1<=b<=100000）

Output
对于每个b，输出一个整数，表示[a,b]/a可以得到多少个不同的数。

Sample Input
1
4

Sample Output
3
参考学长的代码，然而我对set依旧不太了解

#include <stdio.h>
#include <set>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
set <int> s;
int main()
{
    int T,a,b;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&b);

    for(int i=2;i<=1000;i++){
       int a= b/gcd(i,b);
    s.insert(a);
    }
   printf("%d\n",s.size());
    s.clear();
    }
    return 0;}

原先没有注意会下标越界，然后就不断“Runtime Error”

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int c[100005];
int main()
{
    int T,a,b;
    scanf("%d",&T);
    while(T--){
        memset(c,0,sizeof(c));
        scanf("%d",&b);
    c[b]=1;
    for(int i=2;i<=1000;i++){
       int a= b/gcd(i,b);
        c[a]=1;
    }
    int re=0;
    for(int i=0;i<=100004;i++){
        if (c[i]) re++;
    }
    printf("%d\n",re);
    }
    return 0;}