"有n个人编号为1~n,排成一个环,从1号人开始从1到m报数,报到m的人离开该环,从下一个人开始继续从1到m报数,报到m的人离开该环,...,这样一直进行下去,直到最终剩余p个人。\n从键盘输入n、m、p,要求n>=2、m>=2、p<n,输出最终剩余的p个初始编号。\n这道题中采用了哪种物理结构及其理由\n内容:\n这道题中可以采用循环链表这种物理结构。\n\n循环链表是一种链表,其中最后一个节点指向第一个节点,形成一个环形结构。这种结构非常适合模拟环形报数的过程。\n\n使用循环链表的理由是因为在报数过程中,每次离开的人都是根据报数的顺序来确定的,而循环链表可以保持这个顺序,使得每次离开的人都是正确的。\n\n另外,循环链表的插入和删除操作非常高效,可以很方便地模拟人离开环的过程。\n\n因此,采用循环链表这种物理结构是很合适的。\n"


原文地址: https://www.cveoy.top/t/topic/pqef 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录