要算法还是要代码?
算法:用数组建立一个链表结构,前一只猴子指向它下一只猴子,如这样,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],直到只剩下一个猴子。
要算法还是要代码?
算法:用数组建立一个链表结构,前一只猴子指向它下一只猴子,如这样,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],直到只剩下一个猴子。