第六届辽宁省大学生程序设计竞赛 问题B:被抠的键盘
文本内容
第六届辽宁省大学生程序设计竞赛(沈阳)- 正式赛
东北大学,2025年11月15日
问题B. 被抠的键盘
输入文件: 标准输入
输出文件: 标准输出
您有一个键盘,只有0,1,2,···,9的数字按键。
对于任意正整数m,显然您总能按出一个为m的倍数的正整数。
现在,您的k个正整数数字按键被抠掉了,但是您还是想按出一个为m的倍数的正整数。
输入格式
每个测试点包含多组测试数据。第一行给定一个整数T(1≤T≤5×10⁴),表示测试数据组数。
对于每组测试数据:
第一行给定两个正整数m,k(1≤m≤10⁷,0≤k≤9),表示在k个按键被抠掉后,您需要按出一个为m的倍数的正整数。
第二行给定k个互不相同的正整数pᵢ(1≤pᵢ≤9),表示被抠的按键。
输出格式
对于每组测试数据:
如果有解,那么由多次“按b次数字a”的操作输出您的操作:
第一行输出一个整数n,要求1≤n≤100,表示您所需的操作数。
接下来n行,每行输出两个整数a,b,要求0≤a≤9,1≤b≤10¹⁸,表示一次“按b次数字a”的操作。
如果无解,那么输出一行-1。
整体描述
这是2025年11月15日在东北大学举办的第六届辽宁省大学生程序设计竞赛(沈阳)正式赛的编程题B《被抠的键盘》的扫描/拍摄图,属于算法编程类竞赛题目。题目设定为键盘的k个正整数数字按键被抠掉,需要找出能按出的m的倍数的正整数,包含详细的输入输出格式要求,搭配一幅戴黑色帽子、表情严肃的卡通小狗奔跑插图,图中还有手写标注的数字。题目要求处理多组测试数据,根据给定的参数输出按出符合要求数字的操作步骤,若无解则输出-1。
来源说明
该图片是2025年11月15日在东北大学举办的第六届辽宁省大学生程序设计竞赛(沈阳)正式赛的官方竞赛题目试卷部分内容,由竞赛组委会原创,为参赛者拍摄或扫描的竞赛试卷页面。