HDU ACM Steps 1.2.1 hide handkerchief
题目大意:意思是n个人围成一个圈,大家玩丢手帕游戏,手帕藏在某一个人的箱子里,Haha来找,每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。
分析:在寻找手帕的过程中,所有人围成了一个圆,寻找过程可以进行无数次循环。
设N个人的编号为1-N,则从N开始找,每次加M(即每次跳过M-1个人)可以发现每次经过的点必满足是gcd(N,M)的倍数。由此分析得出,gcd(N,M)为1,则可经过
原创
2017-04-07 21:08:33 ·
239 阅读 ·
0 评论