51nod 1433 0和5 【思维题】

这个数的特点就是 必须要有0。
没有0 则不会被90整除
并且5存在的个数必须是9的倍数 不然也不行
因此输出9倍数的5 在输出0（存在多个0，全输完最大） 即最大数

#include<iostream>using namespace std;int main(){    int n,a;    int o=0,e=0; //0 0的个数 e5的个数    cin>>n;    for(int i=0;i<n;i++){        cin>>a;        if(!a) o++;        else e++;    }    if(!o) cout<<"-1"<<endl;    else{        if(e%9==0||e>9){            for(int i=1;i<=(e/9)*9;i++) cout<<"5";            for(int i=1;i<=o;i++)   cout<<"0";        }        else        cout<<"0"<<endl;    }    return 0;}