ex_3.cpp

问题描述 在n个银币中有一个是不合格的

#include <iostream>
using namespace std;



int m;

int Compare(int n_num,int k);

int main()
{
	int n;
	int n_min;
	int k,r,side;
	int count;
	while(cin>>n)
	{
		n_min=1;
		count=0;
		if(n==0)
			return 0;
		else if(n==1)
		{
			cout<<1<<endl;
			cout<<"Times:";
			count=1;
		}
		else
		{
			m=n-1;
			cout<<n<<endl;
			cout<<"Times:";
			while(n!=1)
			{
				k=n/3;
				if((r=n-3*k)==2)
					k++;
				count++;
				side=Compare(n_min,k);
				if(side==1)
				{
					n=k;
				}
				else if(side==2)
				{
					n_min=n_min+k;
					n=k;
				}
				else
				{					 
					n_min=n_min+2*k;
					n=n-2*k;
				}
			}
		}
		cout<<count<<endl;
	}
	return 0;
}


int Compare(int n_min,int k)
{
	if(m<n_min+k)
	{
		return 1;
	}
	else if(m<n_min+2*k)
	{
		return 2;
	}
	return 3;
}