51NOD1433] 0和5（数论，规律）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433

数论关于3的倍数有一个推论，就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数，后面全补0。当然前面的判断也是需要的

#include <bits/stdc++.h>
using namespace std;

int n, x;

int main() {
  // freopen("in", "r", stdin);
  scanf("%d", &n);
  int c5 = 0, c0 = 0;
  for(int i = 0; i < n; i++) {
    scanf("%d", &x);
    if(x == 5) c5++;
    if(x == 0) c0++;
  }
  if(c0 == 0) puts("-1");
  else if(c5 < 9) puts("0");
  else {
    int c = c5 - c5 % 9;
    while(c--) printf("5");
    while(c0--) printf("0");
  }
}