PKU 3210 Coins

n個硬幣

如果是偶數的話：肯定可以分成兩個奇數相加，這樣翻的話肯定會翻奇數次；也肯定可以分成兩個偶數相加，這樣翻的話就肯定是偶數次；這樣就

肯定沒有一個值同時滿足的；所以偶數就不成立；

如果是奇數的話：就肯定是分成一個奇數和一個偶數相加；如果全部只翻奇數的情況，那麼n次就可以滿足所有的，如果全部翻偶數的情況，那麼

n-1次就可以滿足所有的。

所有最後答案就是n-1；
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n)
    {
        if(n&1)
            cout<<n-1<<endl;
        else
            cout<<"No Solution!"<<endl;
    }
}