codeforces 214B Hometask

题目链接：http://codeforces.com/problemset/problem/214/B

用最纯粹的数学方法做的  首先要满足2与5的公倍数，则里面必须有0；

其次对于3：如果sum%3=0，那就好办，直接排序输出；

                      如果sum%3!=0,那就在这群数中减去余数相同的最小一个，如果没存在余数相同的，就找俩个，因为%3的余数不是1就是2，而（1+1）%3与（2+2）%3，正好与另一个余数相等；

 注意：按上诉方法删掉数后，注意是否全为0；要不会输出一串0。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[150000];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0,i,b[10],t=0;
        memset(b,0,sizeof(b));//注意初始化
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            sum+=a[i];
            b[a[i]]++;//记录每个数出现的次数
            if(a[i]==0) t++;
        }
        if(t==0)
          printf("-1\n");
        else if(t==n||(sum%3!=0&&t==n-1))
          printf("0\n");
        else
        {
            sort(a+1,a+n+1,cmp);
            if(sum%3==0)
            {
                for(i=1;i<=n;i++)
                  printf("%d",a[i]);
                printf("\n");
            }
            else
            {
                int p=sum%3;
                if(b[p]!=0||b[p+3]!=0||b[p+6]!=0)
                {
                    int t1,p1=0,p2=0;//p1=1则t1已被去掉一次，p2=2,已经在输出非0数，所以不可能全是0了；
                    if(b[p]!=0)   t1=p;
                    else if(b[p+3]!=0)  t1=p+3;
                    else if(b[p+6]!=0)  t1=p+6;
                    //printf("~~%d~~\n",t1);
                    for(i=1;i<=n;i++)
                    {
                        if(a[i]==t1&&p1==0)     {p1=1;}
                        else if(a[i]==0&&p2==0) {printf("0");p2=1;}
                        else if(a[i]==0&&p2==1)  {continue;}
                        else                   {printf("%d",a[i]);p2=2;}
                    }
                }
                else
                {
                    int t2,t3,q1=0,q2=0,q3=0;//q1(2)=1则t1(2)已被去掉一次，q3=2,已经在输出非0数，所以不可能全是0了；
                    int m=(p+p)%3;
                    if(b[m]>=2)   t2=t3=m;
                    else if(b[m]==1&&b[m+3]>0)   {t2=m;t3=m+3;}
                    else if(b[m+3]>=2)  t2=t3=m+3;
                    else if(b[m+3]==1&&b[m+6]>0)  {t2=m+3;t3=m+6;}
                    else                t2=t3=m+6;
                    for(i=1;i<=n;i++)
                    {
                        if(a[i]==t2&&q1==0)  {q1=1;continue;}
                        else if(a[i]==t3&&q2==0) {q2=1;continue;}
                        else
                        {
                            if(a[i]==0&&q3==0)  {printf("0");q3=1;}
                            else if(a[i]==0&&q3==1) {continue;}
                            else   {printf("%d",a[i]);q3=2;}
                        }
                    }
                }
                printf("\n");
            }
        }
    }
    return 0;
}