PKU 3210 Coins
http://poj.org/problem?id=3210
3枚のコインを裏表ランダムに机に並べる。この時、全てのコインの面をそろえるには2回裏返せばよい。
例えば表(又は裏)が3枚の時は、同じコインを2回裏返し、表(又は裏)が2枚の時はその2枚を一回ずつ裏がせばよい。
同様にして、n枚の裏表ランダムなコインの面を全て揃えるために必要な裏返し回数はいくつになるかを求めよというような問題。
読解に手間取りました。実際に4、5、・・・とやっていくと分かりました。
main(){ int n; while(cin>>n,n){ if(n%2)cout<<n-1<<endl; else cout<<"No Solution!"<<endl; } }