题目出处:洛谷 P2192
题目描述
汪老师得到了一些卡片,这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。
输入格式
第一行,卡片的个数 (n(1 lt n le 1000)) 。
第二行,分别给出了这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
题目分析
这道题目是一道比较基础的模拟题。
首先,我们能够使用的数字只有 (0) 和 (5) ,并且还要求组成的数字能够被 (9) 整除。
这就要求我们至少有一个 (0) ,以及 (9) 的倍数个 (5) 。
所以我们开两个变量:
- 变量 (c0) 用于记录汪老师拥有的卡片 (0) 的数量;
- 变量 (c5) 用于记录汪老师拥有的卡片 (5) 的数量。
这两个数值只需要在输入的时候进行一下统计就可以了。
然后我们需要根据 (c0) 和 (c5) 来进行统计。
- 如果 (c0 = 0) ,则直接输出“-1”;
- 如果 (c0 gt 0) 且 (c5 < 9) ,则直接输出“0”;
- 否则,我们令 (k) 为 (c5) 整除 (9) 的结果,我们先循环 (k) 次,每次输出9个连续的“555555555”,然后循环 (c0) 次,每次输出一个“0”。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
int n, c0, c5, a;
int main() {
cin >> n;
while (n --) {
cin >> a;
(a == 0) ? (c0 ++) : (c5 ++);
}
c5 /= 9;
if (!c0) cout << "-1";
else if (!c5) cout << "0";
else {
while (c5 --) cout << "555555555";
while (c0 --) cout << "0";
}
return 0;
}