51NOD1433] 0和5（数论，规律）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433

数论关于3的倍数有一个推论，就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数，后面全补0。当然前面的判断也是需要的

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n, x;
 5 
 6 int main() {
 7   // freopen("in", "r", stdin);
 8   scanf("%d", &n);
 9   int c5 = 0, c0 = 0;
10   for(int i = 0; i < n; i++) {
11     scanf("%d", &x);
12     if(x == 5) c5++;
13     if(x == 0) c0++;
14   }
15   if(c0 == 0) puts("-1");
16   else if(c5 < 9) puts("0");
17   else {
18     int c = c5 - c5 % 9;
19     while(c--) printf("5");
20     while(c0--) printf("0");
21   }
22 }

 

posted @ 2016-10-25 21:59  Kirai  阅读(299)  评论(0)  编辑  收藏  举报