|
|
马上注册，结交更多好友，享用更多功能，让你轻松玩转新大榭论坛！
您需要 登录 才可以下载或查看，没有账号？注册
x
第三章：字符串、队列和栈《巩固与提高》 第 - 83 - 页
% q" v4 H1 o% W( ]5 Q( P3 H
1. 输入一个仅包含ASCII字符集的字符串s，删除其中k（k小于字符串s的长度）个字符，使得剩余的字符在保持相对位置不变的情况下，构成一个最小的字符串。例如字符串“a3b3e4c”在删除3个字符后，得到最小的字符串为“334c”。* ]0 Y1 s k. ?) P) \# H; E0 z
6 r, j1 i- Z/ g! J
2. 在单一的密码表的基础上，维吉尼亚密码引入了一个26*26的英文字母方阵密表（上网查阅相关资料），结合密匙，对信息加密。比如明文为“THEBOOKANDTHEPENCIL”，密匙为“BIG”，加密时，以明文为行，密匙为列，行与列交叉得到密文。当密匙长度小于明文长度时，密匙循环使用。请编写一个程序，输入明文（仅有字母）和密匙，输出“维吉尼亚”密文。
* T% Q2 f1 D3 F5 h
. B9 Y/ b/ U7 U& }" l& \) r3 y, @: Q5 v4 g
3. 某些生意好的餐馆会设置取号、叫号，并按“二人桌”、“四人桌”、“六人桌”、“十人桌”等分类取号。在不考虑界面的情况下，设计一个餐馆取号、叫号的程序。
* r1 V" n, v' o8 ?- N
: m9 U A) k9 M6 [/ {! q( R1 ]+ C7 N; p4 Q( U# }5 u4 |
4. 为四则运算式“ 6+（8-2）*2/3”转后缀表达式“c6c8c2c-2*3/+”设计算法，并用程序实现。3 i3 { p1 P. T, Q4 Q& ^
% v! T; U3 F) o( r$ B
0 F5 ^" B7 V- C6 {& w. a
5. 在火车调度入口共有n节硬席或软席车厢（分别以H和S表示）等待调度，现需把所有的软席车厢调度到硬席车厢之前。请编写一个程序，输出调度时的操作序列。
4 \& @8 N3 e! |2 \) r1 u5 h' R* s$ |) X, Z! ]
+ C( _3 f: q7 Y
6. 参照十进制转二进制的方法，编写一个将十进制数N转换为r进制的程序。3 S8 T+ C* ^, Q( B7 F
|
|
[复制链接]
狗仔卡
发表于 2021-12-4 19:02:18
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡