A106102题解
2026-08-14 19:19:40
发布于:浙江
19阅读
0回复
0点赞
背景:
原题链接
这题建议降橙,甚至降红也可以,感觉难度远远不到黄。
思路:
若是有限小数,那一定只由和两种质因数构成。可以打表证明。
所以,从~遍历一遍,用一个变量储存,将这个变量一直把所有的和除掉如果剩下,那就说明这个数只由和两种质因数构成,是有限小数。
代码:
#include <iostream>
using namespace std;
int main(){
int l,r;
cin>>l>>r;
int ans=0;
for (int i=l;i<=r;i++){//l到r遍历
int j=i;//暂时储存i
while (j%2==0){
j/=2;
}//除掉所有2
while (j%5==0){
j/=5;
}//除掉所有5
if (j==1){
ans++;
}//如果是1,那就只由2和5构成,i分之1是有限小数,答案树+1
}
cout<<ans;
return 0;
}
结语:
希望对大家学习OI有帮助!
全部评论 1
d
2026-07-15 来自 浙江
0








有帮助,赞一个