A20854. 有限不循环小数
填空题
困难
知识点
题目描述
有限不循环小数
题目描述
若1/a可化为一个有限的，不循环的小数，则称a为终止数。
请你求出在L到R中终止数的数量。
输入格式
输入一行，包含两个整数L,R。
输出格式
输出一行，包含一个整数，表示L到 R中终止数的数量。
样例
输入样例
2 11输出样例
5样例解释
在[2,11]终止数有2、4、5、8、10。
数据范围
保证1≤L≤R≤106。
参考答案
#include <iostream>
using namespace std;
int main() {
int l, r, ans = 0;
cin >> l >> r;
for(int i = l; i <= r; i++) {
int t = i;
while(t && t % 2 == 0)
t /= 2;
while(t && t % 5 == 0)
t /= 5;
if(t == 1)
ans++;
}
cout << ans;
return 0;
}
上一题
下一题