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;
    }
}