0和5 51Nod-1433

最新推荐文章于 2018-08-25 10:08:14 发布

元素不会背元素周期表

最新推荐文章于 2018-08-25 10:08:14 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/we1215053460/article/details/77842025

数论专栏收录该内容

3 篇文章

订阅专栏

探讨了如何从一组仅包含数字0和5的卡片中选取若干张，并排列组合成可以被90整除的最大数的方法。需注意，最终形成的数字不能含有前导0，并且至少需要一个0作为后缀来确保能被90整除。

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

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。

注意：

1.这个数没有前导0，

2.小K不需要使用所有的牌。

Input
每个测试数据输入共2行。
第一行给出一个n，表示n张牌。(1<=n<=1000)
第二行给出n个整数a00,a11,a22,…,an−1n−1 (aii是0或5 ) 表示牌上的数字。
Output
共一行，表示由所给牌组成的可以被90整除的最大的数，如果没有答案则输出”-1”（没有引号）
Sample Input
4
5 0 5 0
Sample Output

组成9的倍数的数的各位数相加的值是9的倍数。同理，只要组成的数是9的倍数然后加上后缀0就可以组成90的倍数。

但是要注意的是在这一题，9的最小的倍数是9个5，而后缀0的个数最少为1

#include<stdio.h>

int main()
{
    int n,x;
    while(~scanf("%d",&n))
    {
        int num0=0;
        int num5=0;

        for(int i=0; i<n; i++)
        {
            scanf("%d",&x);
            if(!x)
                num0++;
            else
                num5++;
        }
        if(num0==0)
        {
            printf("-1\n");
            continue;
        }
        if(num5<9)
        {
            printf("0\n");
            continue;
        }

        for(int i=0; i<num5/9; i++)
            printf("555555555");
        for(int i=0; i<num0; i++)
            printf("0");
        printf("\n");
    }
    return 0;
}