51nod 1433 0和5

来源:互联网 发布:淘宝老客户怎么维护 编辑:程序博客网 时间:2024/05/01 06:17

 题目链接:

http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=174745


题解:

一道规律题,可以把90看成9*10去进行考虑。

代码:

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))int main(){    int n;    while(cin>>n)    {        int num1=0,num2=0;        for(int i=0;i<n;i++)        {            int num;            scanf("%d",&num);            if(num==0)                num1++;            else                num2++;        }        if(num1==0)           printf("-1\n");        else        {            num2/=9;            if(num2==0)               printf("0\n");            else            {                for(int i=1;i<=num2;i++)                    for(int j=1;j<=9;j++)                        printf("5");                for(int i=1;i<=num1;i++)                    printf("0");                printf("\n");            }        }    }}


0 0