- 如果一个整数的各个数字之和能被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; }
A - 0和5 - 和被9整除
猜你喜欢
转载自blog.csdn.net/BePosit/article/details/82024602
今日推荐
周排行