P2192 HXY玩卡片

题目描述

HXY得到了一些卡片，这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 909090 整除这个条件。同时，这个数必须为合法的某个非负整数，即不能含有前导 000 ，即 000 不能作为这串数的首位。但是特殊地，整数 000 满足条件。如果不能排出这样的数，输出“−1-1−1”。

输入格式

第一行，卡片的个数 nnn 。

第二行，分别给出了这 nnn 个数（只能为数字 555 或 000 ）。

输出格式

仅一行，如果可以排出，则输出这个数。否则输出-1。

输入输出样例

输入 #1

4
5 0 5 0

输出 #1

输入 #2

11
5 5 5 5 5 5 5 5 0 5 5

输出 #2

5555555550

输入 #3

2
5 5

输出 #3

-1

说明/提示

数据范围：

对于 30%30%30% 的数据，n≤10n\le 10n≤10 ；

对于 20%20%20% 的数据，仅含数字 555 ；

对于 100%100%100% 的数据，n≤1000n\le 1000n≤1000 。

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main(){int n,f,w=0,l=0;cin>>n;for(int i=0;i<n;i++){cin>>f;if(f==0) l++;//记录0的个数 else w++;//记录5的个数 }//只要有0 即使不符合 只输出0//若没有0，不符合 就输出-1 if(l==0) {cout<<"-1";return 0;}if(w<9){cout<<"0";return 0;}//5的个数只要是9的倍数 即可整除 w=w-(w%9);//前面输出5 for(int i=0;i<w;i++){cout<<"5";}//后面输出0a for(int i=0;i<l;i++){cout<<"0";}return 0;}

洛谷——P2192 HXY玩卡片相关推荐

Day36 洛谷P2192 HXY玩卡片（某数的每一位数字加和为9的倍数，则该数为9的倍数/多条件输出，灵活使用while(1)+break）
题目描述 HXY得到了一些卡片,这些卡片上标有数字 0或 5 .现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 90 整除这个条件.同时这个数不能含有前导 0 ,即 0 ...
用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）
题目要求 P2192题目链接分析盘一盘各种情况吧: 要被90整除,就必须被10整除,所以必须有0,没0就是-1啊. 要被90整除,一堆5,靠0是没用的,只能是9个5凑一堆儿才有用,有0但凑不够9个 ...
洛谷P2463 Sandy的卡片【后缀数组】【二分】
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片. 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型. 每一张卡片都由一些数字进行标记,第i张卡片的 ...
【洛谷P4705】玩游戏【二项式定理】【NTT卷积】【生成函数】【分治NTT】【函数求导】【多项式对数】
传送门题意:给定长度为N,MN,MN,M的序列a,ba,ba,b和ttt,随机选取x∈[1,N],y∈[1,M]x \in[1,N],y\in[1,M]x∈[1,N],y∈[1,M],对于i=1,2 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
洛谷P2065 [TJOI2011] 卡片
题目描述桌子上现在有m张蓝色卡片和n张红色卡片,每张卡片上有一个大于1的整数.现在你要从桌子上拿走一些卡片,分若干次拿.每次只能拿走一组卡片:这组卡片颜色不同,并且两张卡片上面的数字的最大公约数大于 ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷P2507 [SCOI2008]配对题解（dp+贪心）
洛谷P2507 [SCOI2008]配对题解(dp+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...

洛谷——P2192 HXY玩卡片