0和5 （51Nod）

小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

题解：由0和5一起构成能够被90整除的第一个数是5555555550，所以只要手中牌的数为5的个数是9的倍数，且至少有一个0就可以了。

#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
using namespace std;
typedef long long ll;
int a[1005];
int main()
{int n, x, y;while(~scanf("%d",&n)){x = 0;y = 0;for(int i = 0; i < n; i ++){scanf("%d",&a[i]);if(a[i] == 0) x ++;if(a[i] == 5) y ++;}if(y < 9){if(x > 0) printf("0\n");else printf("-1\n");}else{if(x > 0){int xx = y / 9;for(int i = 0; i < xx; i ++)printf("555555555");for(int i = 0; i < x; i ++)printf("0");printf("\n");}else printf("-1\n");}}return 0;
}

0和5 （51Nod）相关推荐

0 和 5 ( 51Nod - 1433 )
0 和 5 来源: 51Nod - 1433 Problem Description 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5.小K从这些牌在抽出任意张(不能抽0张),排成一行 ...
Nim游戏的一个扩展——51nod 1661 黑板上的游戏+LA 5059 Playing With Stones
前几天做过一道题目,是Nim游戏的一个扩展,也不能说扩展吧,只是说另一种常见的状态. 问题引入: 给定n堆石子,每堆石子有vi(1<=vi<=1e5) 个,每次可以取一堆中的一些石子,使得 ...
51nod初学者首页1级题题解（1）
2050http://www.51nod.com/Challenge/Problem.html#problemId=2050 输入一个整数n(保证范围在0到25之间),表示一个人的年龄. 如果n在0~ ...
估算带卷积核二分类0,3的网络的收敛时间和迭代次数
制作一个网络分类minst的0和3求出这网络的迭代次数曲线表达式n(δ),和准确率表达式p-max(δ),用预期准确率去估算n,并推算需要的时间. 将minst的28*28的图片缩小到9*9,网络用一 ...
Team Task：DP
我分到的任务是看ppt--so这篇blog大概就是我的任务进度了?好像还混杂了一些奇怪的求助-- 提纲篇又名如何高效看PPT? 动态规划优化.pdf By ExfJoe 2018/4/11 14: ...
c++ stack用法详解
c++ set用法详解 c++ stack用法详解 stack stack常用操作例题 stack 栈是基本的数据结构之一,特点是先进后出,就如开进死胡同的车队,先进去的只能最后出来. 在c++ 中 ...
4.30-5.1cf补题
//yy:拒绝转载!!! 悄悄告诉你,做题累了,去打两把斗地主就能恢复了喔~~~ //yy:可是我不会斗地主吖("'▽'") ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模 ...
C++-stack：stack基本用法【stk.push(x)、stk.top()、stk.pop()、stk.size()、stk.empty()】
stack 栈是基本的数据结构之一,特点是先进后出,就如开进死胡同的车队,先进去的只能最后出来. 在c++ 中,stack的头文件是#include<stack> stack常用操作 st ...
神经网络收敛标准与准确率之间的数学关系
制作一个带一个3*3卷积核的神经网络,测试集是minst的0和2图片集,将28*28的图片缩小成9*9,隐藏层30个节点所以网络的结构是 S(minst0)-(con3*3)49-30-2-(1,0) ...
用共振频率去进行图片分类的尝试
假设有一种物质,这种物质的原子核的质子数和电子数可以不同,允许质子的带电量不同,并且质子带负电,同时这个原子的电子不满足鲍利不相容原理,环境温度是 (1/1.3806505)*10^23k,电子波的频 ...

0和5 （51Nod）

0和5 （51Nod）相关推荐

最新文章

热门文章