编程语:C
难度:中等
单个测试集评测时长限制:6秒
有n个人按1、2、3、┈、n的顺序顺时针围成一圈,每人持有一个密码(正整数)。开始时任选一个整数作为报数上线值m,从第1个人开始顺时针自1开始顺序报数,报道m时停止报数。报m的人出圈,将他的密码作为新的m值,接着从出圈的下一个人开始重复此过程,直到所有人出圈为止。要求设计一个程序,利用单循环链表模拟此过程,按照出圈顺序输出各人的编号。
样例输入:
20,7
3,1,7,2,4,8,4
样例输出:
6,1,4,7,2,3,5
编程语:C
难度:中等
单个测试集评测时长限制:10秒
回文,指正读和反读都相同的字符序列,称为“回文”序列。
从键盘以此读入一个以@为结束符的字符序列,判断此序列是否为形如“序列1 & 序列2”模式的字符序列。其中序列1和序列2中都不含字符“&”,而且序列2是序列1的逆序列。例如,字符序列“a+b&b+a”是属于该模式的序列,而“1+3&3-1”则不是回文。
要求设计一个程序,利用栈或者队列模拟此过程,判断输入的字符序列是否为回文,并将判断结果输出
编程语:C
难度:中等
单个测试集评测时长限制:10秒
建立一棵用二叉链表方式存储的二叉树,并对其进行遍历(先序、中序和后序),将遍历序列输出到显示器上。
【基本要求】从键盘输入一棵二叉树的先序序列,以二叉链表作为存储结构,建立二叉树并对其进行遍历(先序、中序和后序),然后将遍历结果打印输出。要求编写递归和非递归两种算法来实现。