<关于100只猴子选大王的题,用C#做-知识百科-春风百科
> 知识百科 > 列表
关于100只猴子选大王的题,用C#做
时间:2024-12-23 19:48:45
答案

要算法还是要代码?

算法:用数组建立一个链表结构,前一只猴子指向它下一只猴子,如这样,a[1]=2;a[2]=3;a[3]=4...因为每次数三个猴子,所以把第3个猴子从链表中断开,即把每次报到3的猴子所指向的猴子赋值给它前面报数的那只猴子,如第2个猴子直接指向第4个猴子,a[2]=4=a[3]。用个循环,point=0开始,每次让a[a[point]]=a[a[a[point]]],point=a[point],直到只剩下一个猴子。

推荐
© 2024 春风百科