洛谷P2192 HXY玩卡片
题目描述
HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。
输入输出格式
输入格式:
第一行,卡片的个数n。
第二行,分别给出了这n个数(只能为数字5或0)。
输出格式:
仅一行,如果可以排出,则输出这个数。否则输出“-1”。
输入输出样例
说明
数据范围:
对于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; }
作者:自为风月马前卒
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee