标签:names include while 最大 pen nbsp question 各位和 bit
题目链接: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 }
标签:names include while 最大 pen nbsp question 各位和 bit
原文地址:http://www.cnblogs.com/kirai/p/5998445.html