本题的基础是进制转换,关于2进制转换可以参考打卡信奥刷题(19)用Scratch图形化工具信奥B3972 [语言月赛 202405] 二进制 题解
知道了2进制,来实现5进制、7进制、9进制是一样的。
[信息与未来 2021] 幸运数字
题目描述
如果⼀个正整数 n n n 在五进制、七进制、九进制的表⽰下都没有数字 0 0 0,我们就称 n n n 是幸运数字。例如:
-
( 987 ) 10 = ( 12422 ) 5 = ( 2610 ) 7 = ( 1316 ) 9 (987)_{10}=(12422)_5=(2610)_7=(1316)_9 (987)10=(12422)5=(2610)7=(1316)9,因此 n = 987 n=987 n=987 不是幸运数字。
-
( 988 ) 10 = ( 12423 ) 5 = ( 2611 ) 7 = ( 1317 ) 9 (988)_{10}=(12423)_5=(2611)_7=(1317)_9 (988)10=(12423)5=(2611)7=(1317)9,因此 n = 988 n=988 n=988 是幸运数字。
写程序求出 a , a + 1 , a + 2 , ⋯ , b a,a+1,a+2,\cdots,b a,a+1,a+2,⋯,b 之间⼀共有多少个幸运数字。
输入格式
输入一行两个正整数 a a a 和 b b b。
输出格式
输出一行,表示 a , a + 1 , a + 2 , ⋯ , b a,a+1,a+2,\cdots,b a,a+1,a+2,⋯,b 中幸运数字的个数。
样例 #1
样例输入 #1
100 1000
样例输出 #1
203
样例 #2
样例输入 #2
900 4096
样例输出 #2
389
提示
对于 40 % 40\% 40% 的数据, 1 ≤ a ≤ b ≤ 1 0 3 1\leq a \leq b \leq 10^3 1≤a≤b≤103。
对于 100 % 100\% 100% 的数据, 1 ≤ a ≤ b ≤ 1 0 6 1\leq a \leq b \leq 10^6 1≤a≤b≤106。
本题原始满分为 15 pts 15\text{pts} 15pts。
Scratch实现
因为代码有点点多,整个截图截不太完整,我将相关代码上传到csdn,下载地址如下:https://download.csdn.net/download/rogeliu/89359287
接下来我会不断用scratch来实现信奥比赛中的算法题,感兴趣的请关注,我后续将继续分享相关内容