51Nod 1433 0和5（9的倍数理论）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433

思路：

数论中关于9的倍数的理论：若是一个数能被9整除，则各位数之和为9的倍数。

因为这题是90的倍数，所以至少得有一个0。

分别统计0和5的个数，9个5相加的话就是9的倍数，计算出能有几个9个5，剩下的0全排最后就可以了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
using namespace std;

int n;

int main()
{
    //freopen("D:\input.txt","r",stdin);
    int x;
    while(scanf("%d",&n)!=EOF)
    {
        int sum_5=0,sum_0=0;
        while(n--)
        {
            scanf("%d",&x);
            if(x==5)  sum_5++;
            else sum_0++;
        }
        if(sum_0==0)  {puts("-1");continue;}
        sum_5-=sum_5%9;
        if(sum_5)
        {
            while(sum_5--)
                printf("5");
            while(sum_0--)
                printf("0");
            printf("
");
        }
        else puts("0");
    }
    return 0;
}