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个硬币 如果是偶数的话:肯定可以分成两个奇数相加,这样翻的话肯定会翻奇数次;也肯定可以分成两个偶数相加,这样翻的话就肯定是偶数次;这样就肯定没有一个值同时满足的;所以偶数就不成立; 如果是奇数的话:就肯定是分成一个奇数和一个偶数相加;如果全部只翻奇数的情况,那么n次就可以满足所有的,如果全部翻偶数的情况,那么n-1次就可以满足所有的。所有最后答案就是n-1; 无语了。。。。。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator