LYC手中有n张牌,这些牌的面值不是0就是5。LYC从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。但是LYC忙着女装,他(她)想让你帮忙算出这个最大的数是个啥。
注意:
1.这个数没有前导0,
2.LYC不需要使用所有的牌。
标签:数学 enter 2.4.1 没有 状态 center gre php page
2
4
5 5 0 0
4
5 0 5 0
0
0
#include "bits/stdc++.h" using namespace std; int main() { int T; cin >> T; while(T--) { int n; cin >> n; int a[n]; for(int i=0;i < n;i++) cin >> a[i]; int num0 = 0; int num5 = 0; for(int i=0;i < n;i++) { if(a[i] == 0) num0++; else if(a[i] == 5) num5++; } if(num0 == 0) cout << -1 << endl; else { int t = num5 / 9; if(t < 1) cout << 0 << endl; else { for(int i=0;i < t*9;i++) cout << 5; for(int i=0;i < num0;i++) cout << 0; cout <<endl; } } } return 0; }
哎,最后就差一步,很失落,没能进校队
标签:数学 enter 2.4.1 没有 状态 center gre php page
原文地址:http://www.cnblogs.com/cunyusup/p/7990180.html