数学小定理

要判断某一段数字能否被3 或者 9 整除，有一个小定理，就是《如果各位数字之和能整除3或者9，就证明这一段数字能被3 或者 9 整除》。

题目链接：https://cn.vjudge.net/contest/242367#problem/A

代码：

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
# define maxn 1000+10
# define inf 0x3f3f3f3f
int a[maxn];
int main()
{
    int n;
    cin>>n;
    int t1=0,t2=0;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        if(a[i]==0)t1++;
        if(a[i]==5)t2++;
    }
    if(t2<9)
    {
        if(t1==0)cout<<-1<<endl;
        else cout<<0<<endl;
        return  0;
    }
    if(t1==0)
    {
        cout<<-1<<endl;
        return 0;
    }
    t2=t2/9*9;
    for(int i=1; i<=t2; i++)
    {
        cout<<5;
    }
    for(int i=1; i<=t1; i++)
        cout<<0;
    cout<<endl;
    return 0;
}