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 ccnujing at 2008-03-21 21:17:20 on Problem 3210
n个硬币
如果是偶数的话:肯定可以分成两个奇数相加,这样翻的话肯定会翻奇数次;也肯定可以分成两个偶数相加,这样翻的话就肯定是偶数次;这样就肯定没有一个值同时满足的;所以偶数就不成立;
如果是奇数的话:就肯定是分成一个奇数和一个偶数相加;如果全部只翻奇数的情况,那么n次就可以满足所有的,如果全部翻偶数的情况,那么n-1次就可以满足所有的。所有最后答案就是n-1;
 
无语了。。。。。。。。

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