#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	char a[1000],c;
	int i,j,len,sum;
	cin>>a;
	len=strlen(a);
	sort(a,a+len);
	if(a[0]=='0')
	{
		i=0;
		sum=0;
		while(i<len)
		{
			sum=sum+(int)(a[i]-'0');
			i++;
		}
		if(sum%3==0)  
		{
			if(sum!=0)
			{
				for(j=strlen(a)-1;j>=0;j--)
				    cout<<a[j];
			    cout<<endl;
			    return 1;
			}
			else 
			{
				cout<<"0"<<endl;
				return 1;
			}
		}
		else
		{
			i=1;
			while(a[i]%3!=sum%3)
			{
				i++;
				if(i==len) 
				{
					while(1)
					{
						for(j=1;j<strlen(a);j++)
						    a[j]=a[j+1];
						i=0;
	                	sum=0;
                		while(i<strlen(a))
						{
	                		sum=sum+(int)(a[i]-'0');
	                		i++;
						}
						if(sum%3==0)
						{
							for(j=strlen(a)-1;j>=0;j--)
		             		    cout<<a[j];
		            	    cout<<endl;
	             		    return 1;
						}
					}
				}
			}
			for(j=i;j<len;j++)
				a[j]=a[j+1];
			for(j=strlen(a)-1;j>=0;j--)
				cout<<a[j];
			cout<<endl;
			return 1;
		}
		
	}
	else
	{
		i=0;
		while(a[i]!='5')
		{
			i++;
			if(i==len)
			{
				cout<<"impossible"<<endl;
				return 0;
			}
		}
		if(i!=0)
		{
			c=a[i];
			a[i]=a[0];
			a[0]=c;
		}
		sort(a+1,a+len);
		i=0;
		sum=0;
		while(i<len)
		{
			sum=sum+(int)(a[i]-'0');
			i++;
		}
		if(sum%3==0)  
		{
			for(j=strlen(a)-1;j>=0;j--)
				cout<<a[j];
			cout<<endl;
			return 1;
		}
		else
		{
			i=1;
			while(a[i]%3!=sum%3)
			{
				i++;
				if(i==len) 
				{
					while(strcmp(a,"5"))
					{
						for(j=1;j<strlen(a);j++)
						    a[j]=a[j+1];
						i=0;
	                	sum=0;
                		while(i<strlen(a))
						{
	                		sum=sum+(int)(a[i]-'0');
	                		i++;
						}
						if(sum%3==0)
						{
							for(j=strlen(a)-1;j>=0;j--)
		             		    cout<<a[j];
		            	    cout<<endl;
	             		    return 1;
						}
					}
					cout<<"impossible"<<endl;
					return 1;
				}
			}
			for(j=i;j<len;j++)
				a[j]=a[j+1];
			for(j=strlen(a)-1;j>=0;j--)
				cout<<a[j];
			cout<<endl;
			return 1;
		}
	}

}

• 搬个测试数据出来（就一个，admin不用动手删^-^） (1030) majia001 2006-08-17 17:21:46
  • （vc6调试） (0) majia001 2006-08-17 17:27:29