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
题解:精妙的数学水题
对任意给定对数分析可知,如果a,b的最小公倍数[a,b]=ab,即a,b的最大公约数等于a,那么[a,b]/a=b;如果[a,b]<ab,那么[a,b]/a=b/a;
因为[a,b]<=a*b,所以[a,b]/a<=b,又b是给定的,而(1<=a<=1000),所以对a分析的范围就是[1,min(b,1000)]
因此题目转化为给定一个数b,求b在[1,min(b,1000)]上有多少个不同的约数。
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned ling long
#define INF 0×3f3f3f3f //0×7ffffff
#define EPS 1e-6
#define maxn 10000+10
#define PI acos(-1.0)
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int t,n,res;
cin>>t;
while(t--)
{
cin>>n;
res=0;
for(int i=1;i<=min(n,1000);i++)
if(n%i==0) res++;
cout<<res<<endl;
}
return 0;
}