Processing math: 100%

洛谷P2192 HXY玩卡片

 


题目描述

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;
}
复制代码

 

posted @   自为风月马前卒  阅读(442)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee

Contact with me

点击右上角即可分享
微信分享提示