题目：牛牛有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"); } }
