0和5(思维-水题)

来源:互联网 发布:go语言编程 pdf 编辑:程序博客网 时间:2024/06/05 03:59


点击打开题目


I - 0和5

 51Nod - 1433 
题解: 各位加起来是9的倍数,因为是整除90,所以末尾至少有一个0;

代码:


#include<iostream>#include<algorithm>using namespace std;int main(){int n;while(cin>>n){int zore=0;int five=0;int temp;for(int i=0;i<n;i++){cin>>temp; if(temp==0)zore++;else if(temp==5)five++;}if(zore){five/=9;for(int i=0;i<five;i++)cout<<"555555555";if(!five)zore=1;for(int i=0;i<zore;i++)cout<<"0";cout<<endl;}else{cout<<"-1"<<endl;}}return 0;}



原创粉丝点击