深圳微商城网站设计企业网站

本题的基础是进制转换，关于2进制转换可以参考打卡信奥刷题（19）用Scratch图形化工具信奥B3972 [语言月赛 202405] 二进制 题解
知道了2进制，来实现5进制、7进制、9进制是一样的。

[信息与未来 2021] 幸运数字

题目描述

如果⼀个正整数 $n$ 在五进制、七进制、九进制的表⽰下都没有数字 $0$，我们就称 $n$ 是幸运数字。例如：

• $(987{)}_{10}=(12422{)}_5=(2610{)}_7=(1316{)}_9$，因此 $n=987$ 不是幸运数字。

• $(988{)}_{10}=(12423{)}_5=(2611{)}_7=(1317{)}_9$，因此 $n=988$ 是幸运数字。

写程序求出 $a,a+1,a+2,\cdots ,b$ 之间⼀共有多少个幸运数字。

输入格式

输入一行两个正整数 $a$ 和 $b$。

输出格式

输出一行，表示 $a,a+1,a+2,\cdots ,b$ 中幸运数字的个数。

样例 #1

样例输入 #1

100 1000

样例输出 #1

203

样例 #2

样例输入 #2

900 4096

样例输出 #2

389

提示

对于 $40\%$ 的数据，$1\le a\le b\le 10^3$。

对于 $100\%$ 的数据，$1\le a\le b\le 10^6$。

本题原始满分为 $15\text{pts}$。

Scratch实现

因为代码有点点多，整个截图截不太完整，我将相关代码上传到csdn，下载地址如下：https://download.csdn.net/download/rogeliu/89359287

接下来我会不断用scratch来实现信奥比赛中的算法题，感兴趣的请关注，我后续将继续分享相关内容