大家好,又见面了,我是全栈君。
要知道90的倍数各位加起来肯定是9的倍数,而且最后一位一定是0。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,num1,num2;
int a[1009];
int cmp(int x,int y){
return x>y;}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]==5) num1++;
else num2++;
}
if(!num2) {
printf("-1");return 0;}
if(num1<9) {
printf("0");return 0;}
for(int i=num1;i>=9;i--)
{
if(i*5%9==0)
{
for(int j=1;j<=i;j++)
printf("5");
for(int j=1;j<=num2;j++)
printf("0");
break;
}
}
return 0;
}
转载于:https://www.cnblogs.com/dfsac/p/7587849.html
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/108140.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...