题目:
思路:
1.利用数论的方法
如何判断一个数是90的倍数,90=10*9
首先这个数含有0,其次这个数和为9
因为这个数只有0和5,所以至少有9个五
代码如下:
#include<cstdio> #include<iostream> using namespace std; int main(){ int n,x,sum=0,sum1=0; cin>>n; while(n--){ cin>>x; if(x==5) sum++; else sum1++; } if(sum>=9&&sum1!=0) { for(int i=0;i<sum/9*9;i++) cout<<"5"; for(int j=0;j<sum1;j++) cout<<"0"; } else if(sum1!=0) cout<<"0"; else cout<<"-1"; return 0; }