2021江苏省信息与未来小学生夏令营编程活动试题.pdfVIP

2021 “信息与未来” ⼩学⽣夏令营编程活动 重要注意事项： 请遵照⽼师的指⽰建⽴⽬录。 使⽤标准输⼊输出（即键盘输⼊、屏幕输出，不需要 freopen ）。 请提交你解答问题的源代码⽂件（每个题⽬的解答⽂件名分别为 p1, p2, p3, p4, p5, p6 。例如，你可以为第三题提交名为 p3.cpp 或 p3.pas 的⽂件）。 采⽤⾃动评测。测试点运⾏时使⽤超过 128 MB 内存或 1s 时间的程序将被⽴ 即终⽌（该测试点不得分）。评测机为主流 Intel i5 处理器。 p1. 幸运数字 (15 pts) 如果⼀个正整数 在五进制、七进制、九进制的表⽰下都没有数字 “0” ，我们就称 是幸运 数字。例如： ，因此 不是幸运数字。 ，因此 是幸运数字。 写程序求出 之间⼀共有多少个幸运数字。 输⼊格式 输⼊⼀⾏两个正整数 和 。 输出格式 输出⼀⾏，代表 中幸运数字的个数。 样例输⼊ 1 100 1000 样例输出 1 样例输出 1 203 样例输⼊ 2 900 4096 样例输出 2 389 数据规模 对于 40% 的数据， 。 对于 100% 的数据， 。 p2. 摩尔斯电码 (15 pts) 早期的电报机只能表达两种状态：电路导通和电路断开。电路导通时喇叭可以发声；断开时 则不发声。如何⽤这样的机器来传递⼈类能理解的信号呢？聪明的你⼀定想到了——时间的 长短可以表达不同的含义（例如长代表 1 、短代表 0 ），然后再把 “01” 的⼆进制序列对应 到字符就可以啦。 摩尔斯电码就是这样⼀种早期的数字通信协议，它通过喇叭发声长短来表⽰不同的英⽂字 母： 1. 点 （半⾓点号.），喇叭响 1 单位时间，读作 “滴” dit ； 2. 划 （半⾓减号- ），喇叭响 3 单位时间，读作 “嗒” dah ； 3. 字符/ 单词间的停顿 ，字符停顿 3 单位时间，单词停顿 7 单位时间。 下图列出了摩尔斯电码和英⽂字母之间的对应： 例如，⼤家可以试试把 “ ... ...” 对照上⾯的表格翻译成英⽂（空格代表字符的分 割）。没错 ，这就是著名的 “SOS” 紧急求救信号。现在，你需要写⼀个程序把收到的摩尔 斯电码翻译回英⽂字符。 输⼊格式 输⼊数据的第⼀⾏是⼀个整数 ，代表共有 个需要解码的英⽂字母。 输⼊数据的第⼆⾏包含 个摩尔斯电码点/ 划组成的字符串 （字符串之间⽤⼀个空格隔 开），每个字符串仅包含若⼲半⾓减号 “ -” 和半⾓点号 “ .” ，且保证能翻译为 26 个英⽂字 母中的⼀个。 输出格式 输出⼀⾏，为摩尔斯电码解码后得到的字符 串。 样例输⼊ 1 3 ... ... 样例输出 1 SOS 样例输⼊ 2 35 - . --.- ..- .. -.-. -.- -... .-. .-- -. ..-. -..- . ..- -- .--. ... ...- . .-. - . .-.. .- --.. -.-- -.. --. 样例输出 2 THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG 解释 ：“The quick brown fox jumps over the lazy dog” 是⼀个经典的包含了所有 26 个字母 的句⼦ 。此外请注意因为⽂本宽度限制，样例第⼆⾏中的摩尔斯电码产⽣了断⾏。在实际的 输⼊数据中，所有的摩尔斯电码均在同⼀⾏。 数据规模 对于 100% 的数据， 。 p3. 括号序列 (15 pts) 你得到了⼀个仅包含左圆括号 “ (” 和右圆括