2013-TW-06摩天轮(算法与编程)(哈希函数)

学校组织学生到湖岸仙境郊游。那里的摩天轮有十个座舱，编号 分别为0至9。每个座舱只能容纳一名乘客，并根据乘客的名字分配 座舱。 步骤1:依据字母表为学生名字中的每个字母获取一个数字。 步骤2:对步骤1中所得的所有数字求和，并取最后一位(个位)。 步骤3:分配编号与步骤2中所得数字相同的座舱。 步骤4:如果步骤3中的座舱被占用，则分配下一个编号的座舱。 字母表：

例如，给学生Ann分配6号座舱，因为她名字中字母所对应的数 字和为(0+13+13=26),最后一位是6。但是，如果有其他学生占用 了6号座舱，则给Ann分配7号座舱。

四名学生(Bill,Zoe,Lucy和John)正排队等候乘坐空的摩 天轮，应分别给他们分配哪些编号的座舱?( )