51nod 1433【数学】

思路：
不晓得阿，n%9==0即n数值各个位加起来要%9==0；
如果知道这个，那么%90==0就是末尾多个0就好了，那么后面就是随便搞吧；

#include <stdio.h>#include <string.h>#include <iostream>using namespace std;typedef long long LL;const int N=1e3+10;int a[N];int z[N];int n;int main(){    int sum,x,num,ans;    bool flag=false;    sum=num=0;    ans=0;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d",&x);        sum+=x;        if(sum%9==0)        {            if(sum>ans)                ans=sum;        }        if(!x)        {            z[num++]=x;            flag=true;        }    }    if(!flag)        puts("-1");    else    {        if(ans)        {            for(int i=1;i<=ans/5;i++)                printf("5");            for(int i=0;i<num;i++)                printf("0");        }        else            puts("0");    }    return 0;}