A106102. 有限不循环小数 题解

题目：[GESP202603 五级] 有限不循环小数

这题很简单，我在考场上直接想出来了。考场思路：依题意：当 $a$ 的质因数中只包含 $2$、$5$ 时（$1$ 除外），$a$ 为终止数，从 $l$ 到 $r$ 逐个检查即可。得 25 分。

代码：

#include <iostream>
using namespace std;

int l, r, ans;

bool check(int x) {
    if (x < 1) return false;
    if (x == 1) return true;
    while (x > 1) {
        if (x % 2 == 0) x /= 2;
        else if (x % 5 == 0) x /= 5;
        else return false;
    }
    return true;
}

int main() {

    cin >> l >> r;

    for (int i=l; i<=r; i++) {
        if (check(i)) ans++;
    }

    cout << ans;

    return 0;
}