《P15798 [GESP202603 五级] 有限不循环小数》

题目背景

对应的选择、判断题:试题 - GESP 202603 C++ 五级 - 洛谷有题

题目描述

若 a1​ 可化为一个有限的,不循环的小数,则称 a 为终止数。

请你求出在 L 到 R 中终止数的数量。

输入格式

输入一行,包含两个整数 L,R。

输出格式

输出一行,包含一个整数,表示 L 到 R 中终止数的数量。

输入输出样例

输入 #1复制

复制代码
2 11

输出 #1复制

复制代码
5

说明/提示

样例解释

在 2,11 终止数有 2、4、5、8、10。

数据范围

保证 1≤L≤R≤106。

代码实现:

cpp 复制代码
#include <iostream>
#include <unordered_set>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int L, R;
    cin >> L >> R;
    unordered_set<long long> s;
    long long p2 = 1;
    for (int a = 0; ; a++)
    {
        if (p2 > R) break;
        long long p5 = 1;
        for (int b = 0; ; b++)
        {
            long long val = p2 * p5;
            if (val > R) break;
            s.insert(val);
            p5 *= 5;
        }
        p2 *= 2;
    }
    int ans = 0;
    for (auto v : s)
    {
        if (v >= L && v <= R) ans++;
    }
    cout << ans << '\n';
    return 0;
}
相关推荐
不会武功不懂江湖11 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa12 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘12 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T13 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者16 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~17 小时前
SHA-256 哈希去重
算法·哈希算法
风落青芜20 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂21 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口