百度笔试：牛牛有n张卡片，每张卡片要么是0，要么是5，找出所有的可能的数字里面能整除90的最大的数字

题目：牛牛有n张卡片，每张卡片要么是0，要么是5，牛牛能从其中选出若干张卡片，然后组成一些数字，现在请找出所有的可能的数字里面能整除90的最大的数字，不存在则输出-1。

输入：
 

11

5 5 5 5 5 5 5 5 0 5 5

输出：

5555555550

思路：首先说出一个数学定理：如果一个数字里面的数的累加和是9的倍数，那么他就可以被9整除。这题是90，只要我们在这个数末尾加0就可以了（这也是这题给我们0的作用），因此我们统计5和0的个数；如果累加和是9的倍数其实就是5的个数是9的倍数，因此我们选取最大的，且是9的倍数的，5的个数（这句话很绕）。然后输出，最后把所有的0加上就行了。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int count_0 = 0;
		int count_5 = 0;
		for (int i = 0; i < n; i++) {
			int tmp = sc.nextInt();
			if (tmp == 0)
				count_0++;
			else
				count_5++;
		}
		if (count_5 < 9 || count_0 < 1) {// 如果个数不满9个,或者没有0，则肯定不行
			System.out.println(-1);
			return;
		}
		while (count_5 % 9 != 0)//将5的个数减少到是9的整数倍
			count_5--;

		for (int i = 0; i < count_5 / 9; i++) {
			System.out.print("555555555");
		}
		for (int i = 0; i < count_0; i++) {
			System.out.print("0");
		}

	}