Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我的理解及题意

Posted by saintqdd at 2011-03-08 20:54:35 on Problem 3210
题目意思是说,对于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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator