A - 0和5 - 和被9整除

• 如果一个整数的各个数字之和能被3（或9)整除,那么这个数就一定能被（3）或（ 9）整除.

• A - 0和5

•  51Nod - 1433 
• 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。
• 注意：
• 1.这个数没有前导0，
• 2.小K不需要使用所有的牌。

• #include<bits/stdc++.h>
  using namespace std;
  #define maxn 1555
  int n,a[6],num;
  int main()
  {
      while(cin>>n)
      {
          a[0]=a[5]=0;
          while(n--)
          {
              cin>>num;
              a[num]++;
          }
          if(a[5]>=9&&a[0]>0)
          {
              a[5]/=9;
              while(a[5]--)
                  cout<<555555555;
              while(a[0]--)
                  cout<<0;
                  cout<<endl;
          }
          else if(a[0]>0)
              cout<<0<<endl;
          else
              cout<<-1<<endl;
      }
      return 0;
  }