题目描述
HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。
输入输出格式
输入格式：
第一行，卡片的个数n。
第二行，分别给出了这n个数（只能为数字5或0）。
输出格式：
仅一行，如果可以排出，则输出这个数。否则输出“-1”。
输入输出样例
说明
数据范围：
对于30%的数据，n<=10；
对于20%的数据，仅含数字5；
对于100%的数据，n<=1000。
比较神奇的一道题目
一个数模90等于0，那么他的各个位数之和为90的倍数
特判一下特殊情况
#include<iostream> #include<cstdio> using namespace std; int main() { int N,P,z=0,f=0; cin>>N; for(int i=1;i<=N;i++) { cin>>P; P==0?z++:f++; } if(z==0){printf("-1");return 0;} if(z>=1&&(f/9==0)) {printf("0");return 0;} for(int i=1;i<=f/9;i++) printf("555555555"); for(int i=1;i<=z;i++) printf("0"); return 0; }
