百度2021秋招——0903 第一题 求整除90的最大数
题目:
牛牛有n张卡片,每张卡片要么是0,要么是5,牛牛能从中选出一些组成一些数字,现在牛牛想请你找出所有可能整除90的最大数字,若不存在,输出-1
输入描述:
第一行包含一个正整数n
接下来一行包括n个整数ai
1<=0<=10^3
ai = 0或ai= 5
输出描述
输出一个数字表示答案
示例
输入:
11
5 5 5 5 5 5 5 5 5 5 0
输出
5555555550
**思路:**直接根据0和5的个数进行作答,整除90,则5的个数为9的倍数,且最后一位一定是0,接下来代码实现:
原创
2020-09-03 21:27:01 ·
722 阅读 ·
0 评论