LZ别听他的.这题用链队列和循环链表都一样.没什么区别!

这题的确可以用循环链表来做,而且比队列要简单,我看楼主是用队列做的,所以我用的是队列.

[此贴子已经被作者于2006-6-1 13:55:39编辑过]

2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.
我觉得有2种理解方法,分别求出K=m,K=n(m,n由外部输入)时,编号为X的男生和Y的女生的配对情况。
如果不要求用什么方法做,直接用个除法就可以知道答案了,这个方法挺偷懒的.
如果非要用指针移动来做,那么就不用演示过程，直接输出最后的第K曲的情况就可以了。
第2种理解方法，当男生和女生人数不同的时候，X和Y一定可以在第K曲配对跳舞，（K的最小值等于X,Y的最小公倍数）求出至少2个可以使XY配对跳舞的K。
我认为这个更符合题目的意思。
同样如果不要求用什么方法做，直接用数学方法求最小公倍数和最小公倍数*2然后输出就可以了。
如果非要用指针移动来做也很简单，从外部输入XY，if 当前配对的男生为X女生为Y，那么输出K，否则K+=1,指针往下移动一位。输出2个K后跳出循环。
我给出的程序稍微修改一下就可以做出来。
由于题目有2个问题，可以用switch()语句来进行选择操作。

虽然比分是二比一.可是我还是认为 链队列和循环链表差不多..甚至可以说比循环链更简单.思路更明朗!

PS:昨天小顺子说我的猫猫头像难看.我才换的.今天你又说我

我也觉得这个方法很懒～～～

能不能给出程序代码？ exe文件看不到代码
拜托