#include<iomanip.h>
#include<string.h>
int main()
{
	char s[1011];
//	while(cin>>s)
//	{
	cin>>s;
		int dig[10] = {0}, sum = 0,i,j;
		for (i = 0;i<(int)strlen(s); i++)
		{
			dig[s[i] - '0']++;
			sum += s[i] - '0';
		}
		if (dig[0]+dig[5] == 0)
		{
			cout<<"impossible"<<endl;
			return 0;
		}
		else
		{
///////////////////////////////////////////////////////////////
			if(dig[0]>0)
			{
				if(sum%3==0)
				{
					if(sum==0)
					{
						cout<<0<<endl;
					}
					else
					{
						for(i=9;i>=0;i--)
						{
							for(j=0;j<dig[i];j++)
							{
								cout<<i;
							}
						}
						cout<<endl;
					}
				}
				else
				{
					while(sum%3!=0)
					{
						for(i=0;i<=9;i++)
						{
							if(dig[i]>0&&((i-(sum%3))%3==0)&&(i>=(sum%3)))
							{
								dig[i]--;
								sum-=i;
								break;
							}
						}
						if(i>9)
						{
							for(j=1;j<=9;j++)
							{
								if(dig[j]>0)
								{
									dig[j]--;
									sum-=j;
									break;
								}
							}
						}
					}
					if(sum==0)
					{
						cout<<0<<endl;
					}
					else
					{
						for(i=9;i>=0;i--)
						{
							for(j=0;j<dig[i];j++)
							{
								cout<<i;
							}
						}
						cout<<endl;
					}
				}
			}			
			else
/////////////////////////////////////////////////////////////////////////
			{
				dig[5]--;
				if(sum%3==0)
				{
					for(i=9;i>=0;i--)
					{
						for(j=0;j<dig[i];j++)
						{
							cout<<i;
						}
					}
					cout<<5<<endl;
				}
				else
				{
					while(sum%3!=0)
					{
						for(i=0;i<=9;i++)
						{
							if(dig[i]>0&&((i-(sum%3))%3==0)&&(i>=(sum%3)))
							{
								dig[i]--;
								sum-=i;
								break;
							}
						}
						if(i>9)
						{
							for(j=1;j<=9;j++)
							{
								if(dig[j]>0)
								{
									dig[j]--;
									sum-=j;
									break;
								}
							}
						}
						if(sum==5)
						{
							cout<<"impossible"<<endl;
							break;
						}
					}
					if(sum!=5)
					{
						for(i=9;i>=0;i--)
						{
							for(j=0;j<dig[i];j++)
							{
								cout<<i;
							}
						}
						cout<<5<<endl;
					}
					
				}
			}
			
		}
//	}
	return 0;
}

• 444335--->45??? (0) majia001 2006-08-18 11:12:57
  • Re:444335--->45??? (4) 0943047777 2011-10-18 23:24:05