[编程题]：0和5组合成最大的能被90整除的数（百度2021）

最新推荐文章于 2022-01-23 18:03:08 发布
最新推荐文章于 2022-01-23 18:03:08 发布
阅读量383 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27198345/article/details/108396656
版权

[编程题]：0和5组合成最大的能被90整除的数

题目描述

牛牛有n张卡片，每张卡片上要么是0，要么是5.牛牛能从其中选出若干卡片然后组成一些数字，现在牛牛想请你找出所有可能的数字中能整除90的最大数字。若不存在则输出-1.

输入描述

第一行包含一个正整数n.
接下来一行包括n个整数ai.
ai = 0 或者 ai = 5

输出描述

输出一个数字表示答案

示例1

输入

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

输出

5555555550

解题思路
代码
Kant101
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java算法题1000以内能被5整除的数，一行输出3个
03-02
初级算法练习
百度2021秋招——0903 第一题 求整除90的最大数
weixin_43419256的博客
09-03 713
题目： 牛牛有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，接下来代码实现：
51Nod - 1433 0和5 找规律
一个小孩的自我踌躇
07-19 565
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a00,a11,a22,…,an−1n−1 (ai
2022年寒假训练赛第2场
qq_52139055的博客
01-23 3115
A:a碟的棋盘 题目描述 a碟家里有一副国际象棋，他发现国际象棋的棋盘是黑白相间的。 国际象棋的棋盘是8*8大小的，不过他现在想让你打印出一个n(n为偶数)的国际象棋棋盘。 我们用字符’1’表示黑格，'0’表示白格。 棋盘左上角的格子为白格 规定与白格相邻的格子全部为黑格，与黑格相邻的格子全部为白格。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ int n; w
厦大C语言上机 1384 卡片游戏
荔枝的FM
01-11 1171
1384.卡片游戏 时间限制: 1000 MS          内存限制: 65536 K          提交数: 482 (0 users)          通过数: 256 (249 users) 问题描述 这一天，小明他们玩了一个游戏。每个人手中有n张卡片，每一张卡片上有一个整数，接着裁判给出一个整数k，然后每一个人需要选择两张卡片使得两张卡片上的数字之和为
用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）
星拱北辰的博客
02-09 2069
洛谷P2192题题解，Java语言描述
JS实现1000以内被3或5整除的数字之和
10-22
今天在技术群里看到一道这样的提：求1000以内被3或5整除的数字之和。小编把我的解决办法分享到脚本之家平台，供大家参考
实验1_被3整除_被7整除_被5整除_
09-29
键盘输入一个整数，判断是否被3整除，被5整除，被7整除
用c语言实现2000内既能被3整除又能被7整除的个数
09-05
本篇文章是对使用c语言实现2000内既能被3整除又能被7整除的个数，用实例进行了分析说明，需要的朋友参考下
cpp代码-大作业第一题: 要求打印出1~100间既不能被5整除，也不能被6整除的数且每行输出5个数。
07-14
cpp代码-大作业第一题: 要求打印出1~100间既不能被5整除，也不能被6整除的数且每行输出5个数。
百度笔试：牛牛有n张卡片，每张卡片要么是0，要么是5，找出所有的可能的数字里面能整除90的最大的数字
CAFE-BABE的博客
09-04 819
题目：牛牛有n张卡片，每张卡片要么是0，要么是5，牛牛能从其中选出若干张卡片，然后组成一些数字，现在请找出所有的可能的数字里面能整除90的最大的数字，不存在则输出-1。 输入： 11 5 5 5 5 5 5 5 5 0 5 5 输出： 5555555550 思路：首先说出一个数学定理：如果一个数字里面的数的累加和是9的倍数，那么他就可以被9整除。这题是90，只要我们在这个数末尾加0就可以了（这也是这题给我们0的作用），因此我们统计5和0的个数；如果累加和是9的倍数其实就是5的个数是9的倍.
0和5 51Nod - 1433 (为什么整除找出一个最大的整数能整除3或者9，为什么)
obsorb_knowledge的博客
04-16 1166
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1&lt;=n&lt;=1000) 第二行给出n个整数a00,a11,a22,…,an−1n−1 (a...
被 90 整除的数
Oneby的博客
09-03 1215
被 90 整除的数 1、题目要求 2、代码思路 能被 90 整除数，满足如下两个特征 各位数字之和是 9 的倍数 个位数是 0 将如上信息带入到本题的条件中，每张卡片要么是 0，要么是 5，要想拼凑出来的正数能被 90 整除，首先必须满足个位有 0，然后高位靠 5 来凑数，并且 5 的个数必须为 9 的整数倍，然后将剩余的零放在低位，即为答案 3、代码实现 代码 /** * @ClassName MaxNumDemo * @Description TODO * @Author Heygo *
51Nod 1433 0和5 (数论 && 被9整除数的特点)
06-10 152
题意 :小K手中有n(1~1000)张牌, 每张牌上有一个一位数的数, 这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张), 排成一行这样就组成了一个数。使得这个数尽可能大, 而且可以被90整除。注意：① 这个数没有前导0。② 小K不需要使用所有的牌。 分析 : 能被9整除的数, 其各个位数相加之后的和也是9的倍数。那能被90整除的数就相当于能加多了10倍, 即末尾加...
51nod 1433 0和5
弱菜zc
06-10 956
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 题目： 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的
UESTCOJ 能否被3和11整除（超出long long）
Mr.zwX
03-02 1344
题目重述 读入一个非负整数, 判断该数能否被3和11整除. 注意该数可能很大, 它的范围为[0, 10^200]. Standard Input 有多组测试数据.输入的第一行是整数T(1<=T<=200), 表示随后测试数据的组数. 每组测试数据占一行, 由要判断的整数构成. Standard Output 对应每组测试数据, 输出一行判断的结果. 第一单词（Yes或No）表示该数能否...
踩坑水题：0和5
serendipity的博客
05-26 357
踩坑水题：0和5 题目描述 小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。 小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了一个数。 使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小C不需要使用所有的牌。 输入描述: 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a...
0和5
weixin_33739627的博客
10-14 121
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 题目： 14330和5 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2...
Python基础练习题-适合小白-（三）
weixin_45858605的博客
05-15 2513
Python基础练习题（三）1.最多重复元素计算2.小于x的两个最大素数3.0 5卡片组合4.进制转换（十转K）5.星号三角形6.短号7.6668.分数之和9.重复元素10.密码替换 个人整理收录的一些适合python小白学习的基础练习题（三） 1.最多重复元素计算 询问你这个序列里面出现次数最多的元素的出现次数。输入多行，一行一个数表示序列里面的每一个数。输出一行，表示出现次数最多的数字的出现次数。 lines = [] stopword = '' try: for line in iter(input
编程python计算 0-100 之间所有能被5整除的数字累加和结果
最新发布
05-18
可以使用一个循环来遍历 0 到 100 之间的所有数字，并且使用条件语句来判断每个数字是否能被 5 整除。如果能被整除，就将该数字累加到一个变量中，最终输出这个变量的值即可。 以下是 Python 代码实现： ```python...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值