题目描述
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
说明
数据范围:
对于30%的数据,n<=10;
对于20%的数据,仅含数字5;
对于100%的数据,n<=1000。
比较神奇的一道题目
一个数模90等于0,那么他的各个位数之和为90的倍数
特判一下特殊情况
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int N,P,z=,f=;
cin>>N;
for(int i=;i<=N;i++)
{
cin>>P;
P==?z++:f++;
}
if(z==){printf("-1");return ;}
if(z>=&&(f/==)) {printf("");return ;}
for(int i=;i<=f/;i++)
printf("");
for(int i=;i<=z;i++)
printf("");
return ;
}