游乐园抽奖问题
题目描述:在游乐园纪念品商店消费到一定数额可抽奖。店员在 0 ~ 9 范围内随机选择两个数字 a 和 b(a <= b),所有不小于 a 且不大于 b 的数字作为“彩蛋数字”。抽奖者在奖券上写一个 10 位的正整数,若 10 个数位上“彩蛋数字”不少于 6 个就算中奖。店员收集了 n 张奖券,编号为 1 ~ n,要求编写程序依次输出所有中奖奖券的编号,最后输出中奖奖券的张数。
输入描述:
第 1 行:三个用空格隔开的正整数 n、a、b,表示奖券张数、店员选择的两个数字。
第 2 ~ n + 1 行:编号为 1 ~ n 的奖券上的数,每行一个数,保证都是 10 位的正整数,无前导 0。
输出描述:
若干行,从小到大输出中奖奖券的编号,每行一个编号。最后一行输出中奖奖券的张数。
样例1
输入:
4 0 2
1234567890
9876543210
2222222222
1010109823
输出:
3
4
2
提示:
样例说明:
彩蛋数字是 0 ~ 2,4 张奖券包含的彩蛋数字个数依次为 3、3、10、7,编号为 3、4 的奖券中奖,中奖奖券张数为 2。
数据范围:
1 <= n <= 100000,0 <= a <= b <= 9。
相似题推荐
密信解析
题目描述
红军的一份密信由一串小写字母组成,解析规则如下:
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串,保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
在解放战争时期的后勤物资调配中,需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战,辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中,正确的是?
| A. 冒泡排序的平均时间复杂度是 O(n^2) |
B. 选择排序的平均时间复杂度是 O(n^2) |
| C. 快速排序的平均时间复杂度是 O(nlogn) |
D. 插入排序的平均时间复杂度是 O(n^2) |
为了练习投弹技术,小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有( )
| A. for (int i = 1; i <= 5; i++) |
B. for (int i = 0; i < 5; i++) |
| C. for (int i = 5; i >= 1; i--) |
D. for (int i = 0; i <= 5; i++) |
大生产运动中,开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是( )
| A. 10 < land < 50 |
B. land > 10 && land < 50 |
| C. land > 10 || land < 50 |
D. land > 10, land < 50 |
