51NOD1433] 0和5（数论，规律）
Posted 
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 }
以上是关于51NOD1433] 0和5（数论，规律）的主要内容，如果未能解决你的问题，请参考以下文章