上面那位朋友说还可以用“循环链表”啊?
LZ别听他的.这题用链队列和循环链表都一样.没什么区别!
[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
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:昨天小顺子说我的猫猫头像难看.我才换的.今天你又说我