Jerry104393: 当n=4,m=3时 X:1,2,3,4,3,2,1,...(除了初始值1之外，以后每走3步（即n-1）改变一次方向dx=-dx，第一次改变方向时是4，第二次是1，第三次是4，第四次是1...) Y:1,2,3,2,1,2,3....(除了初始值1之外，以后每走2步（即m-1）改变一次方向dy=-dy，第一次改变方向时是3，第二次是1，第三次是3，第四次是1...) 从而得知：改变方向次数为偶数时，输出1，改变方向次数为奇数时输出输入的这个数本身 那么循环退出条件是什么呢？从代码中看出，while循环结束的条件是cnt！=2，但是cnt每次都会为0，所以我们想要让while循环结束，就要同时满足两个if分支当等于1，或等于n（m）的时候，样例中x的改变方向周期为3，y的改变周期为2，,当x,y同时改变方向即当循环次数为2和3的最小公倍数6时，循环退出。 循环退出时（此处x每3次改变一次方向，改变了6/3=2次方向，输出1，y每2次改变一次方向，改变了6/2=3次方向，输出3）。 当n=2017,m=1014时，x周期n-1=2016,y周期m-1=1013，辗转相除法求得他们的最大公约数为1，所以最小公倍数为2016*1013（a*b除以a与b的最大公约数），x改变方向次数为2016*1013/2016（循环次数/周期）=1013次，y改变方向次数为2016*1013/1013=2016次，x改变方向次数为奇数，输出n本身值2017，y改变方向次数为偶数，输出1。 总结：难点是边界值的规律，以及什么时候退出循环。

weiwenju: 你可以用ultraiso把iso写进u盘里进行安装，很简单，我就是装的双系统。

weixin_41376968: ab的法向量N不就是a×b吗？

top啦它: