洛谷2192 数学知识

题目描述

HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。

输入输出格式

输入格式：

第一行，卡片的个数n。

第二行，分别给出了这n个数（只能为数字5或0）。

输出格式：

仅一行，如果可以排出，则输出这个数。否则输出“-1”。

输入输出样例

输入样例#1：  复制

4
5 0 5 0

输出样例#1：  复制

0

输入样例#2：  复制

11
5 5 5 5 5 5 5 5 0 5 5

输出样例#2：  复制

5555555550

//90=9*10，所以末尾一定要有0；

能被9整除的数是1个数所有位数加起来卫9的倍数；

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int e=0,k=0;
    while(n--)
    {
        int m;
        cin>>m;
        if(m==0)e++;
        if(m==5)k++;
    }
        if(e==0){cout<<-1<<endl;return 0;}
        if(k<9){cout<<0<<endl;return 0;}
        else
            k=k/9*9;
        for(int i=0;i<k;i++)
            cout<<5;
        for(int i=0;i<e;i++)
            cout<<0;
        cout<<endl;


return 0;
}