51Nod - 1433

题目链接

思路很简单

如果是9的倍数，那么其各个位上的和也为9的倍数

那么，5个9就能凑一个9的倍数

而90的倍数只要在后面添一个0就行了

#include<math.h>
#include<stdio.h>
#include<algorithm>
int main()
{
    int n;
    scanf("%d",&n);
    int ans=0;
    int cnt=0;
    int m;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        if(m==0)
        {
            ans++;
        }
        else
        {
            cnt++;
        }
    }
    if(ans==0)
    {
        printf("-1\n");
    }
    else if(cnt/9>=1&&ans!=0)
    {
        for(int i=1;i<=(cnt/9)*9;i++)
        {
            printf("5");
        }
        for(int i=1;i<=ans;i++)
        {
            printf("0");
        }
        printf("\n");
    }
    else if(cnt/9<1&&ans!=0)
    {
        printf("0\n");
    }
}