← 返回比赛
已结束 GESP欢乐赛 #2
← 上一题 下一题 →

A1413 | 九宫格输入法

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

狗星也用九宫格输入法。

九宫格输入法是手机上的一种输入法，用九个数字键满足文字输入需
求。

布局如图所示。



由图可知，每个数字对应的字母：

“2”——a、b、c

“3”——d、e、f

“4”——g、h、i

“5”——j、k、l

“6”——m、n、o

“7”——p、q、r、s

“8”——t、u、v

“9”——w、x、y、z

给定几个数字，设计一个算法求出所有按照数字顺序对应的字母组
合。

输入格式

输入的第一行为正整数 N，代表数字个数。


输入的第二行为 N 个正整数{A}，Ai 表示第 i 个数。

输出格式

输出的第一行为正整数 M，代表字母组合的总数。


输出的接下来 M 行，每行为一种字母组合，以字典序排序。

输入输出样例

输入 #1
2
2 3
输出 #1
9
ad
ae
af
bd
be
bf
cd
ce
cf
C++ 编辑器
输入
输出