0 和 5 ( 51Nod

0 和 5

来源： 51Nod - 1433

Problem Description

小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 (aii是0或5 ) 表示牌上的数字。

Output

共一行，表示由所给牌组成的可以被90整除的最大的数，如果没有答案则输出”-1”（没有引号）

Sample Input

4
5 0 5 0

Sample Output

Hint：其实只有出现 9的倍数个5并且有0存在才会被整除，像5555555550和0，而555555555显然不可以被整除。

示例代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;int main()
{int n, i, a[1100];while(~scanf("%d", &n)){int num0 = 0, num5 = 0;for(i = 0; i < n; i++){scanf("%d", &a[i]);if(a[i] == 5)num5++;elsenum0++;}if(num0 == 0) // 如果没有0，显然不会被90整除{printf("-1");}else{for(i = 1; i <= num5 / 9; i++)  // 连续9的整数倍个9个5printf("555555555");if(num5 / 9) // 如果有5输出，则输出剩余的0放到最后{for(i = 0; i < num0; i++)printf("0");}else // 如果不够9个5，未输出5，直接输出0，因为0也可以被整除printf("0");}printf("\n");}return 0;
}

0 和 5 ( 51Nod - 1433 )相关推荐

51Nod 1433 0和5
题目传送门可以被90整除,如果存在这个数,这个数的尾数位肯定是0,那么除了尾数位前面的所有数位和是90/10=9的倍数,如果这个数存在数位5,就必须有9的倍数个5,因为这两个数互质代码: #inc ...
Nim游戏的一个扩展——51nod 1661 黑板上的游戏+LA 5059 Playing With Stones
前几天做过一道题目,是Nim游戏的一个扩展,也不能说扩展吧,只是说另一种常见的状态. 问题引入: 给定n堆石子,每堆石子有vi(1<=vi<=1e5) 个,每次可以取一堆中的一些石子,使得 ...
估算带卷积核二分类0,3的网络的收敛时间和迭代次数
制作一个网络分类minst的0和3求出这网络的迭代次数曲线表达式n(δ),和准确率表达式p-max(δ),用预期准确率去估算n,并推算需要的时间. 将minst的28*28的图片缩小到9*9,网络用一 ...
51nod初学者首页1级题题解（1）
2050http://www.51nod.com/Challenge/Problem.html#problemId=2050 输入一个整数n(保证范围在0到25之间),表示一个人的年龄. 如果n在0~ ...
Team Task：DP
我分到的任务是看ppt--so这篇blog大概就是我的任务进度了?好像还混杂了一些奇怪的求助-- 提纲篇又名如何高效看PPT? 动态规划优化.pdf By ExfJoe 2018/4/11 14: ...
神经网络谐振子模型的一组数据
因为神经网络的迭代次数和收敛误差的数学规律符合谐振子的力学模型, 本次实验统计了11个网络的振动函数,并比较参数之间的可能关系. 这11个网络包括6个二分类网络(0,1),(0,2),(0,3) ,( ...
torch_geometric 笔记：数据集Cora 简易 GNN
1 获取数据集该数据集用于semi-supervised的节点分类任务 from torch_geometric.datasets import Planetoiddataset = Planeto ...
安卓非常实用的自动化测试工具 -- Monkey详细的说明
无意发现新浪微博最新的7.8.1版本存在一些bug,在最后面 Monkey是安卓SDK自带一个自动测试工具,就是通过ADB链接真机或模拟器,模拟用户的按键输入,触摸屏输入,手势输入等,看设备多长时间会 ...
SQL Server不存在或拒绝访问故障的排除
SQL Server不存在或拒绝访问故障的排除 2012-05-16 11:35 王有翦字号:T | T 某企业正常使用的一套C/S模式进销存系统,新增加的一台客户机在连接数据库服务器(安装SQL ...

0 和 5 ( 51Nod - 1433 )