洛谷P2192 HXY玩卡片

2018-06-17 21:22:19来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

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=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;
}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:洛谷P4003 无限之环(infinityloop)(网络流,费用流)

下一篇:网络最大流算法—最高标号预流推进HLPP