题目描述

HXY得到了一些卡片，这些卡片上标有数字 0或 5 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 90 整除这个条件。同时这个数不能含有前导 0 ，即 0 不能作为这串数的首位。如果不能排出这样的数，输出-1。

输入格式

第一行，卡片的个数 n 。

第二行，分别给出了这 n 个数（只能为数字 5 或 0 ）。

输出格式

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

输入输出样例

输入 #1

4
5 0 5 0

输出 #1

输入 #2

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

输出 #2

5555555550

数据范围：

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

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

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

答案

#include<stdio.h>
#include<string.h>
int cnt1,cnt2;
int main(){int n;int a[1005];int i;scanf("%d",&n);for (i=0;i<n;i++){scanf("%d",&a[i]);if (a[i]==0){cnt1++;}else{cnt2++;}}while (1){if (cnt1==0){printf("-1");break;}if (cnt2<9){printf("0");break;}if (cnt2%9==0){for (i=0;i<cnt2;i++){printf("5");}for (i=0;i<cnt1;i++){printf("0");}break;}else {--cnt2;}}return 0;
}

Day36 洛谷P2192 HXY玩卡片（某数的每一位数字加和为9的倍数，则该数为9的倍数/多条件输出，灵活使用while(1)+break）相关推荐

洛谷——P2192 HXY玩卡片
P2192 HXY玩卡片题目描述 HXY得到了一些卡片,这些卡片上标有数字 000 或 555 .现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 909090 整除这个 ...
用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(){ ...
洛谷--橙色百道DP总结
最近刷完了洛谷橙色DP大约一百道,算是发现了一些套路,就部分题目做一些总结. 大概分为三类第一类,九大背包及其衍生第二类,经典DP模型,如LCS,LIS等第三类,实际问题背景的普通,环形,树上D ...
【LGR-142-Div.4】洛谷入门赛 #13 考后分析与题解
洛谷入门赛 #Round 13 比赛分析与总结 T1 魔方题目背景题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示数据规模与约定分析 AC代码注意 T2 教学楼 ...
信息学奥赛一本通 1961：【13NOIP普及组】计数问题 | 洛谷 P1980 [NOIP2013 普及组] 计数问题
[题目链接] ybt 1961:[13NOIP普及组]计数问题洛谷 P1980 [NOIP2013 普及组] 计数问题 [题目考点] 1. 数字拆分 [解题思路] 遍历1~n的各个数字,对每个数字做 ...
字符串——垂直柱状图(洛谷 P1598)
题目选自洛谷P1598 字符串的题确实够刁钻,有的明明思路很简单,但是写起来就很复杂. 这道题难点在于如何输出"柱状图". 用二维数组来存放每一行的结果再挨个输出吗? 显然这不太行 ...

Day36 洛谷P2192 HXY玩卡片（某数的每一位数字加和为9的倍数，则该数为9的倍数/多条件输出，灵活使用while(1)+break）