C++NOIP模拟试题
NOIP完善程序练习题（C语言）
NOIP完善程序练习题（C语言）NOIP完善程序练习题（C语言）1．【问题描述】求出所有满足下列条件的二位数：将此二位数的个位数字与十位数字进行交换，可得到一个新的数，要求新数与原数之和小于100。
【程序要求】每行输出6个满足要求的数。
【算法说明】分解每一个二位数，然后重新组成一个新数，当满足条件时，用计数器来统计个数.【程序清单】main(){ int k=0,i,x,y,j;for(i=____【1】____;i<100;i++){ x=____【2】____; y=____【3】____;j=x*10+y;if(____【4】____) { k++; printf("%4d",i); if(____【5】____) printf("\n");} }}2．判断质数题目描述:给出一个正整数，判断这个数是否是质数。
输入:一个正整数n(1 ≤ n ≤ 10000)。
输出:如果n是质数，输出”YES”；否则，输出”NO”。
输入样例:10输出样例:NO程序：#includeint main() {int ①;scanf("%d", &n);if (n == 2) puts( ②);else if ( ③|| n % 2 == 0) puts("NO");else {i = 3;while (i * i <= n) {if ( ④) {puts("NO"); return 0;}i = i + 2;}puts("YES");}return 0;}3.三角形内切圆的面积(8分)【题目描述】给出三角形三边的边长，求此三角形内切圆（如下图所示，三角形的内切圆是和三角形三边都相切的圆）的面积。
【输入】三个正实数a、b、c（满足a+b>c，b+c>a，c+a>b）,表示三角形三边的边长。
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP普和组复赛试题c版本
{
if(d[i+l1][j+l2]!=-1)
d[i+l1][j+l2]++;
}//边上八个位置旳格子不是雷则
数值加1
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
if(
d[i][j]==-1) cout<<'*';
else cout<<d[i][j];
cout<<endl;
-5-
参照程序
➢ #include <iostream>
➢ using namespace std;
➢ int main()
➢{
➢
long d[102][102];
➢
long n,m;
➢
cin>>n>>m;
➢
long i,j;
➢
char ch;
➢
for(i=0;i<=n;i++)
➢
{
➢
for(j=0;j<=m;j++)
➢
for(int i=1;i<=n;i++)
➢
{
- 16 -
BYE
温馨提醒： 先了解题目在看题解。
试题分析
The END
2017. 07. 28
➢ 请计算前K天里，骑士一共取得了多少金币。 ➢ 对于全部数据，1≤K≤10000。
➢ 【分析】K旳规模比较少，直接用模拟，一天一天发金币。 ➢ N天发N枚金币，N递增1，剩余天数K-N ➢ 估计时间15-25分钟
NOIP信息学初赛模拟试题C
信息学初赛模拟试题(四)一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题，共30分）1、二进制数01100100转换成十六进制数是（）。
A．32 B．64 C．128 D．100 E．2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。
A．Java B．MS-DOS C．Linux D．Windows7 E．Unix3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印4、因特网不属于任何个人，也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。
A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A．VC B．HTML C．BASIC D．HTTP E．VB7、给出3种排序：插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是（）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（）。
A．7个 B．8个 C．9个 D．10个 E．11个9、在流程图的符号中，菱形框一般作为（）。
A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
NOIP初赛模拟题(C++)
一、选择题：共20 题，每题1.5 分，共计30 分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序E、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找 E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a 的ASCll 代码值是十六进制数61H,那么字母d 的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9 个盘片，16 个记录面，每个记录面上有2100 个磁道，每个磁道分为64个扇区，每扇区为512 字节，则该硬盘的存储容量为。
NOIP初赛模拟题2(C)
一、选择题：（共20 小题，每题1.5 分；共30 分）1.对存储器按字节进行编址，若某存储器芯片共有10 根地址线的引脚，则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。
(A)堆排序(B)希尔排序(C)冒泡排序(D)快速排序(E)二分排序3.某数列有1000 个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a 中，每个元素a[i,j]在存储时要占3 个字节，设i 从1 变化到8，j从1 变化到10，分配内存实是从地址sa 开始连续按行存储分配的。
试问：a[5，8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在C语言函数调用时，数组形参得到的是实际参数的( )。
(A) 数值(B) 地址(C)值(D)变量(E)以上都不是6.一个24*24 点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS 存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘(D)寄存器(E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1 的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001(D) 11110100011 (E)1110009.设栈S 的初始状态为空,现对序列{1,2,3,4,5}在栈S 上,依次进行如下操作(从元素1 开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
2024年 CCF非专业级软件能力认证第一轮 (CSP-J1)入门级C++语言模拟试题
2024年 CCF非专业级软件能力认证第一轮（CSP-J1）入门级C++语言模拟试题认证时间：2024年9月21日 9:30-11:30考生注意事项：l试题纸共有12页，答题纸共有1页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
l不得使用任何电子设备（如计算器、手机、电子辞典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1. 32 位 i nt 类型的存储范围是？A. -2147483647到+2147483647B. -2147483647到+2147483648C. -2147483648到+2147483647D. -2147483648到+21474836482. 计算(14!-1010")×D#$-1010"的结果，并选择答案的十进制值。
A. 13B. 14C. 15D. 163. 某公司有 10 名员工，分为 3 个部门：A 部门有 4 名员工，B 部门有 3 名员工、C 部门有3 名员工。
现需要从这 10 名员工中选出 4 名组成一个工作组，且每个部门至少要有 1 人。
问有多少种选择方式？A. 120B. 126C. 132D. 2384. 以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码（Gray code）？A. 0000，0001，0011，0010，0110，0111，0101，1000B. 0000，0001，0011，0010，0110，0111，0100，0101C. 0000，0001，0011，0010，0100，0101，0111，0110D. 0000，0001，0011，0010，0110，0111，0101，01005. 记 1Kb 位 1024 字节（byte），1MB 位 1024KB，那么 1MB 是多少二进制位（bit）？A. 1000000B. 1048576C. 8000000D. 83886086. 6. 以下哪个不是 C++中的基本数据类型？A. intB. floatC. structD. char7. 以下哪个不是 C++中的循环语句？A. forB. whileC. do-whileD. repeat-until8. 在 C/C++中，(char)( 'a' +13) 与下面的哪一个值相等？A. 'm'B. 'n'C. 'z'D. '3'9. 假设有序表中有 1000 个元素，则用二分法查找元素x 最多需要比较（ ）次？A. 25B. 10C. 7D. 110. 下面哪一个不是操作系统名字：A. NotepadB. LinuxC. WindowsD. MacOS11. 在无向图中，所有顶点的度数之和等于（）A. 图的边数B. 图的边数的两倍C. 图的顶点数D. 图的顶点数的两倍12. 已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（）A. [D,E,B,F,G,C,A]B. [D,E,B,F,G,A,C]C. [D,B,E,F,G,C,A]D. [D,E,B,F,G,A,C]13. 给定一个空栈，支持入栈和出栈操作。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目一览
1．这也叫破译？（crack）
【题目描述】
NOIP吧是个很和谐的吧，一直为了OI事业而奋斗。
但是，由于吧的日益壮大，各种矛盾还是避免不了。
这两天，传说中的NOIP吧官方群群主接到一封神秘而好笑的信。
神秘在于信的表面有两个特别大的字——神秘（⊙﹏⊙b汗）；好笑在于信的开头说，你一定猜不出这封信源自何处，结尾处署名CCF（⊙﹏⊙b汗）。
言归正传，CCF的信让老练的群主大吃一惊，觉得也没有招惹过CCF啊。
信中说这封信的内容加密过了，你需要完成这封信上的任务，完成之后内容就会自然的显现了（这也叫破译？⊙﹏⊙b汗）。
群主觉得这等小事何足挂齿，只是最近ACM那边很多事啊，所以交给你了。
（什么？你要推脱？告诉你，群主是个愤青，impossible！！！）
信中给了n 个单词，每个单词都由小写字母构成。
信的后面给了一个字母表，字母表如下：
a b c d e f g h i j k l m n o p q r s t u v w x y z
4 2
5
6 1 4 5 6
7 2 3 4
8
9 3 1 2 6 8 9 2 6 3 2 5 7
这些字母对应一个数字，暂且称作：权值。
一个单词的权值定义为单词所含的字母的权值之和。
你的任务是按权值降序（从大到小）,(若权值相等，按字符串排序。
注：两个字符串先输出长度大的，长度相同输出字典序大的,完全相同则直接输出)输出前m（1<=m<=n）个单词和单词的权值。
【输入格式】
输入文件crack.in包含n+1行；
第一行是整数n，m，表示单词的个数和所需输出的单词的个数；
第2~n+1行，每行一个单词。
【输出格式】
输出文件crack.out包含m行。
第1~m行，每行一个单词和一个权值，单词和权值之间用一个空格隔开。
【输入样例】
10 10
noip
noi
ceoi
ctsc
apoi
usaco nocow
vijos
tyvj
【输出样例】ctsc 27 vijos 26 nocow 23 crack 23 usaco 22 tyvj 22 noip 20 noi 19 ceoi 16 apoi 15
【数据范围】
40%的数据满足：1<=n<=5000
80%的数据满足：1<=n<=20000
100%的数据满足：1<=n<=50000
[提交程序]
2、联络（contact）
【题目描述】
在成功破译了CCF的来信之后，NOIP群决定迎战CCF，但是现在面临一个问题，由于NOIP群的各位成员不在一起，所以现在要开始联系成员。
在我们伟大的NOIP群里已经公示了CCF的来信，一些经常活动的成员得到消息并且已经联系到了部分成员，但是我们是一个组织，不能单独行动，因此必须要听从群主的号令，于是，必须所有成员都要能够直接或间接联系到群主才可以。
为了保密，此次行动不采用网络方式联系，我们有一个只属于群内成员的特殊联系方式，这种方式最大的优点是保密功能极为强大，但是费用也不低，由于我们的经费有限，为了能留出更多的经费前往CCF，我们要在联系过程中尽量节省费用。
你的任务就是编程计算出联系到所有成员的最少的费用以及得到最少费用的方式。
【输入格式】
第一行一个数n，代表一共要联系到的成员有n个，接下来一个n+1行有一个(n+1)*(n+1)的矩阵，第i+1行第j个数代表第i个人与第j个人联系的费用（群主编号为1），然后一个数m，接下来m行，每行两个数i和j，代表第i个人和第j个人已经相互联系到（数据保证没有环）。
【输出格式】
第一行一个数z，代表最小费用，接下来若干行，每行两个数x和y，代表要第x个人与第y个人相联系（按顺序输出）。
【样例输入】
4
0 1 2 3 7
1 0 4 6 10
2 4 0 5 9
3 6 5 0 8
7 10 9 8 0
2
4 5
2 5
【样例输出】
3
1 2
1 3
【数据范围】
对于40%的数据m<n<=500
对于100%的数据m<n<=1000
数据保证输出不超过231-1。
[提交程序]
3、冲锋(charge)
【题目描述】
联络完毕的noip群战士们，终于等到了集结的号角。
他们蜂拥而上，前往与CCF交锋的战场。
神龟已经准备好了一辆通往战场的列车，按照他的计划，这个列车将能容纳最多C个战士，当然他希望这C个战士总战斗力最强。
不幸的是，由于组织者没有进行合理的秩序安排，战士们在通往战场的列车前挤成了一个大堆；由于时间和空间关系，神龟已经无法对战士按照战斗力重新列队，只能从这一堆人中靠前的挑选战士。
我们可以将noip群战士们挤成的一个堆抽象成一个树的模型；树的根就是列车。
一个战士可以进入列车，当且仅当他到列车上的路径中的战士已经全部进入了列车。
当然，神龟已经在列车上等待大家了（我们可以认为他，也就是树根，是0号节点），他可是拥有4千万战斗力的勇士呢。
现在请你帮神龟计算，他最多可以带上多少战斗力的勇士。
【输入格式】
第一行包括两个数n，C，分别代表战士的总人数和列车上能容纳的战士数。
第2~n+1行每行描述了一个战士，分别代表该战士之前的战士（树中的父节点）的编号xi，和这个战士的战斗力wi。
【输出格式】
只有一行，列车最多可以带的勇士的战斗力之和。
【输入样例】
7 5
2 2
0 1
0 4
2 1
7 1
7 6
2 2
【输出样例】
40000013
【数据范围】
对于20%的数据，1<=n,c<=50；
对于70%的数据，1<=n,c<=500；
对于全部数据，1<=n<=10000，1<=c<=100，0<=xi<=n，0<=wi<=500。
提示：对于已经在车上的神龟，他的战斗力是常量40000000并且不在数据中出现。
[提交程序]
4、开灯关灯(switch)
【题目描述】
与CCF大战后，我们取得了应有的胜利，于是大家决定好好玩玩。
这时，不知谁拿出了一个游戏，游戏规则如下：
在4*4的16间房间里每个房间有一盏灯，这些房间共有12个开关（如下表一，开关用¤表示），为了方便起见，开关号与房间号一致。
每个开关控制若干盏灯（控制情况见下面表三），开关动作一次，相应被控制的灯状态取反一次，即亮的变暗，暗的变亮（0表示暗，1表示亮）。
用四位16进制数码表示一个状态（如表二$E3D7）。
现在用$0660表示目标状态，要求找到一条从任意状态到目标状态的最佳路径。
用十六进制表示房间开关状态的具体方法是：
1、把每一行的状态数字（如表二中第一行是1110）看做4位二进制数字。
2、将这个数字转换为十六进制（如表二第一行1110转换的结果为E）。
3、从上到下转换结果连起来，就是结果（如表二是$E3D7）。
表一（开关情况）
（初始状态$E3D7）
表三（对照表，左侧为开关号，右侧为控制的房间号）
（大战结束了，怎么来了这么个东西？刚才谁拿出来的？不想让我们休息了？我们战胜了CCF，难道要输在自己手里？不行，那怎么办？做！！！）
【输入格式】
第一行为一个整数N，表示有下面有N种初始状态，接下来的N行，每一行一个4位十六进制数，表示一种初始状态。
【输出格式】
每一行分别输出对应输入状态达到目标状态所按开关的顺序，开关的编号为十六进制表示，也就是说开关10用A，开关11用B，开关12用C，开关14用E，开关15用F表示，如结果为2CF，表示开关序列为2，12，15，开关的顺序按字典顺序输出。
（存在不能到达的情况）
【样例输入】
1
246B
【样例输出】
ACEF
【数据范围】
对于100% 的数据N<=5000。