CF#204DIV2:A. Jeff and Digits
2013-10-05 13:07
417 查看
http://codeforces.com/contest/352/problem/A
Jeff's got n cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. What is the largest possible number divisible by 90 Jeff can make
from the cards he's got?
Jeff must make the number without leading zero. At that, we assume that number 0 doesn't contain any leading zeroes. Jeff doesn't have to use all the cards.
Input
The first line contains integer n
(1 ≤ n ≤ 103). The next line contains
n integers a1,
a2,
..., an (ai = 0 or
ai = 5). Number
ai represents the digit that is written on the
i-th card.
Output
In a single line print the answer to the problem — the maximum number, divisible by 90. If you can't make any divisible by 90 number from the cards, print -1.
Sample test(s)
Input
Output
Input
Output
Note
In the first test you can make only one number that is a multiple of 90 —
0.
In the second test you can make number 5555555550, it is a multiple of
90.
水题,找出所有数能组成的最大的能被90整除的数
Jeff's got n cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. What is the largest possible number divisible by 90 Jeff can make
from the cards he's got?
Jeff must make the number without leading zero. At that, we assume that number 0 doesn't contain any leading zeroes. Jeff doesn't have to use all the cards.
Input
The first line contains integer n
(1 ≤ n ≤ 103). The next line contains
n integers a1,
a2,
..., an (ai = 0 or
ai = 5). Number
ai represents the digit that is written on the
i-th card.
Output
In a single line print the answer to the problem — the maximum number, divisible by 90. If you can't make any divisible by 90 number from the cards, print -1.
Sample test(s)
Input
4 5 0 5 0
Output
0
Input
11 5 5 5 5 5 5 5 5 0 5 5
Output
5555555550
Note
In the first test you can make only one number that is a multiple of 90 —
0.
In the second test you can make number 5555555550, it is a multiple of
90.
水题,找出所有数能组成的最大的能被90整除的数
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a;
int main()
{
int n,i,j,num5,num0,r;
while(~scanf("%d",&n))
{
num5 = 0;
num0 = 0;
for(i = 0; i<n; i++)
{
scanf("%d",&a);
if(a == 5)
num5++;
else if(a == 0)
num0++;
}
r = num5/9;//9的倍数个5组合才能被9整除
if(!num0)//必须含有0 printf("-1\n");
else
{
if(r && num0)
{
for(i = 0; i<r*9; i++)
printf("5");
for(i = 0; i<num0; i++)
printf("0");
}
else
printf("0");
printf("\n");
}
}
return 0;
}
相关文章推荐
- c语言数组--插入排序
- 数据结构-线性表-顺序存储结构完整可执行代码
- Linux shell各自符合简单介绍
- IE条件注释
- 20131005国庆作业5-5,5-6,5-7
- 打印sin函数
- 9月收藏
- vim配置
- 第三章8
- Uva - 12304 - 2D Geometry 110 in 1!
- Android系列学习讲座之六--App模块化及工程扩展
- Ubuntu-Tweak 安装
- A string is called sstring
- javascript 自定义对象,属性,方法
- 例4-5
- 用django搭建一个简易blog系统(翻译)(二)
- ubuntu server配置xmanager
- linux网络环境配置
- OpenCV像素分布
- 一个简单但完整的NDK demo