Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我的理解及题意题目意思是说,对于N个硬币,不管初始的正反情况如何,都可以通过K次的调整达到全反全正的情况,必须是K次 对于所有的情况都是K次 现在假如N是奇数 那么最大可能的调整次数是N-1,而N-1是偶数,N是奇数个硬币,不管怎么组合,最后必然是奇数个正和偶数个反或者奇数个反偶数个正,N-1次(偶数)的反转对于偶数永远是成立的 所以N-1对于N是奇数的情况,永远都可以调整过来 如果N是偶数,那么最大的调整是N-1(奇数),N的组合可以是偶偶,或者奇奇,N-1(奇数)对于偶偶永远都不成立,所以对于N是偶数的情况,永远都不可能找到调整的方法 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator