0和5

I - 0和5

  51Nod - 1433 

该题的思路是，5的个数必须是9的倍数，0的个数至少有一个，才能被90整除

看详细代码：

#include<stdio.h>  
int main()  
{  
    int n;  
    while(~scanf("%d",&n))  
    {  
        int a[6]={0};//a[i]代表i的个数//
		int t,m;  
        for(int i=0;i<n;i++)  
        {  
            scanf("%d",&t);
            a[t]++;  //找到5或者0的个数//
        }  
        if(a[0]!=0)  
        {  
            m=a[5]/9;
            if(m!=0)
            {
                for(int i=1;i<=m*9;i++)  
                  printf("5");  
                for(int i=a[0];i>0;i--)  
                  printf("0");  
                printf("\n");  
			}  
            else  
            	printf("0\n");  
        }  
        else  
        	printf("-1\n");  
    }  
}  

愿你一生清澈明朗，做你愿做之事，爱你愿爱之人！