数学小定理

要判断某一段数字能否被3 或者 9 整除,有一个小定理,就是《如果各位数字之和能整除3或者9,就证明这一段数字能被3 或者 9 整除》。

题目链接:https://cn.vjudge.net/contest/242367#problem/A

代码:

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
# define maxn 1000+10
# define inf 0x3f3f3f3f
int a[maxn];
int main()
{
    int n;
    cin>>n;
    int t1=0,t2=0;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        if(a[i]==0)t1++;
        if(a[i]==5)t2++;
    }
    if(t2<9)
    {
        if(t1==0)cout<<-1<<endl;
        else cout<<0<<endl;
        return  0;
    }
    if(t1==0)
    {
        cout<<-1<<endl;
        return 0;
    }
    t2=t2/9*9;
    for(int i=1; i<=t2; i++)
    {
        cout<<5;
    }
    for(int i=1; i<=t1; i++)
        cout<<0;
    cout<<endl;
    return 0;
}

 

posted @ 2018-08-24 20:11  Let_Life_Stop  阅读(164)  评论(0编辑  收藏  举报