10115.cpp

来自「湖南大学ACM-OJ的部分题目代码」· C++ 代码 · 共 86 行

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d,n;
	while(cin>>n>>a>>b>>c>>d)
	{
		if(25*d+10*c+5*b+a<n)
		{ 
			cout<<"Not enough change"<<endl;
		}
		//		else if(25*d+10*c+5*b+a==n)
		//		{
		//			cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
		//		}
		else
		{
			int A,B,C,D,q,r,s;
			A=n/25;
			B=(n%25)/10;
			C=((n%25)%10)/5;
			D=((n%25)%10)%5;
			//			if(A<=d&&B<=c&&C<=b&&D<=a)
			//			{
			//				cout<<D<<" "<<C<<" "<<B<<" "<<A<<endl;
			//			}
			
			if(A>d)
			{
				q=d;
				B=(n-25*d)/10;
                if(B<=c) 
				{r=B;}
				else
				{
					r=c;
					C=(n-25*d-10*c)/5;
					if(C<=b)
					{s=C;}
					else
					{
						s=b;
                        D=n-25*d-10*c-5*b;
					}	if(D<=a&&D+5*s+10*r+25*q==n)
						cout<<D<<" "<<s<<" "<<r<<" "<<q<<endl;
					else
						cout<<"Not enough change"<<endl;
				}
				//			if(D+5*s+10*r+25*q==n)
				//				cout<<D<<" "<<s<<" "<<r<<" "<<q<<endl;
				//			else
				//				cout<<"Not enough change"<<endl;
			}
			else
			{
				q=A;
				if(B<=c)
				{r=B;}
                else
				{
					r=c;
					C=(n-25*A-10*c)/5;
					if(C<=b)
					{s=C;}
					else
					{
						s=b;
						D=n-25*A-10*c-5*b;
						if(D<=a&&D+5*s+10*r+25*q==n)
							cout<<D<<" "<<s<<" "<<r<<" "<<q<<endl;
						//		{t=D;}
						
						else
							cout<<"Not enough change"<<endl;
					}
				}
				//		if(t+5*s+10*r+25*q==n)
				//			cout<<t<<" "<<s<<" "<<r<<" "<<q<<endl;
				//		else
				//			cout<<"Not enough change"<<endl;
			}
		}	
	}
	return 0;
}