51nod 1433 0和5

最新推荐文章于 2018-08-24 20:21:19 发布

原创最新推荐文章于 2018-08-24 20:21:19 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

----数论---- 专栏收录该内容

41 篇文章

订阅专栏

本文探讨了数字被9整除的特性及其在编程中的应用，并通过一个具体的C++程序示例展示了如何利用这些数学原理来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

各个位上的数字加和能被9整除，这个数就能被9整除，然后只要再在后边加个0，就可以被90整除了。
以前只知道3，看来要也要看看其他数字的倍数特性了

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1010;
int num;
int zero;
int five;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i)
    {
        cin >> num;
        if(num == 5) ++five;
        else ++zero;
    }
    while(five)
    {
        if(five*5%9 == 0)
            break;
        five--;
    }
    if(five == 0 && zero == 0)
        cout << -1 <<endl;
    else if(five != 0 && zero == 0)
        cout << -1 << endl;
    else if(five == 0 && zero != 0)
        cout << 0 << endl;
    else
    {
        for(int i = 0; i < five; ++i) cout << 5;
        for(int i = 0; i < zero; ++i) cout << 0;
        cout << endl;
    }
    return 0;
}