2018年广东工业大学文远知行杯新生程序设计竞赛 1012 只有我不在的世界β

 

Problem Description

In the world line 1.048596%

现在可不是失落的时候，自己还有能够依靠的人。

麻衣一定会找到我的——梓川咲太如此坚信着。

所以，他不会就这样作为一个透明人活下去，他一定会很快回到原来的生活中，他必须按照原来的步调进行生活。

课程只用上半天，就算是被世界遗忘的梓川咲太，也依旧认真的上课，考试。

放学的班会结束后，也走向了从未进入过的图书室，开始翻看参考书。

咲太发现里面夹着一张纸条，但字迹却并不是自己的。

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

“这是最后一道问题“

”若是那瞬间，那情景，对你而言是特殊的存在。”

“那么过往，就绝不会日渐远去。”

——Labmem No.004

到现在也不知道她是谁，为什么会帮助自己。也许和双叶理央一样，在遥远的未来为那些被青春期症候群所折磨的人提供咨询和帮助。

也许她也有青春期症候群吧，命运石之门什么的，不过那称之为中二病更加贴切。

但也许就是长不大的大人才能给长不大的人带来确切的帮助。

想必所谓的伤痕也好，孤独也罢，终会化作至于他人的温柔。

这个世界也一定是靠着这样羁绊维持下去的。

 

 

Input

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

对于每组样例：

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

 

 

Output

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

 

 

Sample Input

1 4

 

 

Sample Output

3

 

 

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std; 
typedef long long LL;
LL inf = -0x3333333;
LL gcd(LL a,LL b)
{
    return a%b==0?b:gcd(b,a%b);
}
LL lcm(LL x,LL y)
{
    return x*y/gcd(x,y);
}
LL num[100000];
LL c[100000+10];
int main()
{
    LL n,m,j=0,k,i,T,a,b;
    cin>>T;
    while (T--)
    {
        memset(c,0,sizeof(c));
        LL sum=0;
        cin>>b;
        for (i=1;i<=1000;i++)
        {
            LL ans = lcm(i,b)/i;
            c[ans]=1;
        }
        /*sort(num,num+j);
        for (i=0;i<j-1;i++)
        {
            if (num[i]==num[i+1])
            num[i]= inf;
        }
        */
        for (i=0;i<=100000+5;i++)
        {
            if (c[i]==1)
            sum++;
        }
        
        cout<<sum<<endl;
    }
    
    return 0;
}