51nod 1433 0和5

最新推荐文章于 2019-08-06 17:19:26 发布

原创最新推荐文章于 2019-08-06 17:19:26 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod 1433 0和5

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决数学问题的方法，具体为从给定的一组数字中找出能组成的最大数，且该数能被9整除。通过分析输入数字中5和0的数量，合理安排数字组合，确保最终结果符合题目要求。

解题关键点能被9整除的数满足条件：各位数字相加和为9

#include <iostream>
#include <algorithm>
using namespace std;
int a[1001];

int main()
{
	int n,i,result=0,sum=0,num5=0,num0=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=a[i];
		if(a[i]==5)
		{
			num5++;
		}
		else
		{
			num0++;
		}
	}
	//牌中没有数字0,或者牌中只有一个5
	if(num0==0)
	{
		cout<<-1<<endl;
	}
	else 
	{
		num5=(num5/9)*9;
		if(num5>0)
		{
		    for(i=0;i<num5;i++)
		    {
			    cout<<5;
		    }
		    for(i=0;i<num0;i++)
		    {
			    cout<<0;
		    }
		}
		else
		{
		    cout<<0<<endl;
		}
		
	}
	return 0;
}