摘要： CoinsPOJ 3210一道考逻辑的题：（感觉就是找规律）题目意思是：给出n个硬币，无论初始状态怎么样，总有存在一个最小且合适的数m。使其在任何的初始状态翻转m次达到全部向上或全部向下（一次只翻一个硬币）其实你画几个图会发现：奇数是不可能满足全部可能的！（因为偶数时都出来的步骤可以用一个循环（翻加不翻）状态不变）之后画几次发现n为偶数时，总有一个状态需要奇数的翻转才能达到全部向上或全部向下！而n为奇数时，需要最大的偶数次翻转就是（m=n-1）的时候。。。如果感觉只是猜测的话：请用数学归纳法来求证 1 #include 2 #include 3 #include 4 using namespa 阅读全文