作业帮 > 英语 > 作业

英语翻译Peter is a senior manager of Agile Change Management (AC

来源:学生作业帮 编辑:神马作文网作业帮 分类:英语作业 时间:2024/11/12 19:47:20
英语翻译
Peter is a senior manager of Agile Change Management (ACM) Inc.,where each employee is a member of one or more task groups.Since ACM is agile,task groups are often reorganized and their members frequently change,so membership management is his constant headache.Peter updates the membership information whenever any changes occur:for instance,the following line written by him means that Carol and Alice are the members of the Design Group.design:carol,alice.The name preceding the colon is the group name and the names following it specify its members.A smaller task group may be included in a larger one.So,a group name can appear as a member of another group,for instance,as follows.development:alice,bob,design,eve.Simply unfolding thedesignabove gives the following membership specification,which is equivalent to the original.development:alice,bob,carol,alice,eve.In this case,however,aliceoccurs twice.After removing one of the duplicates,we have the following more concise specification.development:alice,bob,carol,eve.Your mission in this problem is to write a program that,given group specifications,identifies group members.Note that Peter's specifications can include deeply nested groups.In the following,for instance,the group one contains a single memberdave.one:another.another:yetanother.yetanother:dave.Input The input is a sequence of datasets,each being in the following format.n group1:member1,1,...,member1,m1.groupi:memberi,1,...,memberi,mi.groupn:membern,1,...,membern,mn.The first line containsn,which represents the number of groups and is a positive integer no more than 100.Each of the followingnlines contains the membership information of a group:groupi(1in) is the name of thei-th task group and is followed by a colon (:) and then the list of itsmimembers that are delimited by a comma (,) and terminated by a period (.).Those group names are mutually different.Eachmi(1in) is between 1 and 10,inclusive.Amemberis another group name if it is one ofgroup1,group2,...,orgroupn.Otherwise it is an employee name.There are no circular (or recursive) definitions of group(s).You may assume thatmimember names of a group are mutually different.Each group or employee name is a non-empty character string of length between 1 and 15,inclusive,and consists of lowercase letters.The end of the input is indicated by a line containing a zero.Output For each dataset,output the number of employees included in the first group of the dataset,that isgroup1,in a line.No extra characters should occur in the output.Sample
Input 2development:alice,bob,design,eve.design:carol,alice.3one:another.another:yetanother.yetanother:dave.3friends:alice,bob,bestfriends,carol,fran,badcompany.bestfriends:eve,alice.badcompany:dave,carol.5a:b,c,d,e.b:c,d,e,f.c:d,e,f,g.d:e,f,g,h.e:f,g,h,i.4aa:bb.cc:dd,ee.ff:gg.bb:cc.0Sample
Output 41642
英语翻译Peter is a senior manager of Agile Change Management (AC
彼得是一个敏捷变更管理(ACM)的公司,每个员工都是一个或多个工作组成员的高级经理.由于ACM是敏捷,经常重组工作组,其成员经常改变,因此,会员管理,他不断headache.Peter更新的会员信息,每当发生任何变化:例如,他写的下面一行是指卡罗尔和Alice设计Group.design成员:卡罗尔,冒号前alice.The名称是该组的名称,并可能会在一个较大的包括以下,指定其members.A较小的工作组的名称.所以,组的名称可以出现,例如,作为另一个组的成员为follows.development:爱丽丝,鲍勃,设计,eve.Simply开展thedesignabove给出了以下的会员规范,这相当于到original.development:爱丽丝,鲍勃,卡罗尔,爱丽丝,eve.In这种情况下,然而,aliceoccurs两次.删除重复后,我们有以下的更简洁的specification.development:翘,鲍勃,卡罗尔,eve.Your在这个问题上的使命是写一个程序,组规格,标识组members.Note彼得的规格可以包括深嵌套组.例如,在下面的组包含一个单一的memberdave.one:another.another:yetanother.yetanother:dave.Input输入序列的数据集,每一个在下面的格式.ñ组别:member1中,1 ,...,member1中,m1.groupi:memberi,1 ,...,memberi,mi.groupn:membern,1 ,...,membern,MN.第一行containsn的,它代表的群体数量,是一个正整数,不超过100个.每个followingnlines包含的一组成员信息:groupi(1英寸)thei个工作组的名称,后跟一个冒号(:),然后是由逗号分隔的itsmimembers列表,和终止一个句点(.).,这些组名是相互区别的.Eachmi(1英寸)是1和10之间,具有包容性.Amemberis另一组的名称,如果它是一个ofgroup1,Group2的,......,orgroupn.否则,它是雇员name.There没有循环或递归定义的组(S).你可以假设一个组的thatmimember名称是相互different.Each组或员工的名字,是一个长度为1到15之间,具有包容性的非空字符的字符串,输入小写letters.The结束是一个包含行表示为每个数据集zero.Output,输出数据集的第一组包括的雇员人数,isgroup1,在一条线上.没有多余的字符,应发生在output.Sample
输入
输出4164​​2