码迷,mamicode.com
首页 > 其他好文 > 详细

51NOD1433] 0和5(数论,规律)

时间:2016-10-26 00:16:27      阅读:119      评论:0      收藏:0      [点我收藏+]

标签: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 }

 

51NOD1433] 0和5(数论,规律)

标签:names   include   while   最大   pen   nbsp   question   各位和   bit   

原文地址:http://www.cnblogs.com/kirai/p/5998445.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!