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

Posted tags:

篇首语:本文由小常识网(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(数论,规律)的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1433 0和5(9的倍数的规律)

51Nod 1433 0和5(9的倍数理论)

51nod 1433 0和5

51nod 约数和(数论)

51nod 1010 stl/数论/二分

51NOD 1035 最长的循环节(数论)