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

2022信息与未来小学生夏令营编程活动 第一题（15分）∶幸运数字 如果一个十进制数字从左到右读时，所有数位都是从小到大严格递增的、我们就称它是幸运数字。例如∶ ●9、27、1234都是幸运数字; ● 11、80、243、1503不是幸运数字。 对于给定的a和b，请你求出a，a+1，a＋2，..…b中幸运数字的数量。 输入格式 输入一行空格分隔的两个整数a.和b。 输出格式 输出一行一个整数，代表a，a＋1，a+2..…，b中幸运数字的数量。 样例输入1 1 100 样例输出1 45 样例输入2 496 65536 样例输出2 141 数据规模 ●对于100??数据，满足1≤a≤b≤1，000，000。 第二题（15分）∶沙滩面积 我们获得了一幅陆地和水域情况的卫星照片，照片可以看成是一个n行m 列的矩形，矩形中的每个格子要 么是陆地（用半角点号。表示），要么是水域（用井号#表示）。 虽然卫星照片可以清楚地辨别出陆地和水域，但陆地的具体类型却并不明确。现在我们了解到、对于一块 是水域的方格，它向上、下、左、右四个方向 k步之内可达的陆地格子，均会形成沙滩。例如，下图展示 了k =2的情况，蓝色的格子代表水域