本文共 835 字，大约阅读时间需要 2 分钟。

#include 
   
    #include 
    
     using namespace std;int n;int cnt, num, num_0, num_5;int main(){    while(~scanf("%d", & n))    {        num_0 = 0;        num_5 = 0;        for(int i = 0; i < n; i ++)        {            scanf("%d", & num);            if(num == 0)                num_0 ++;            else                num_5 ++;        }        cnt = num_5 / 9;        if(!num_0)        {            printf("-1\n");            continue;        }        else        {            if(cnt)            {                for(int i = 0; i < cnt * 9; i ++)                    printf("5");                for(int i = 0; i < num_0; i ++)                    printf("0");            }            else                printf("0");            printf("\n");        }    }    return 0;}
    
   

：

输入n。输入n个 5或者0。输出最大组合被90整除。

题解：

被9整除的5的个数必须是9的倍数。必须有0。

转载地址：http://ujtpi.baihongyu.com/