【51Nod】1433 0和5

最新推荐文章于 2018-08-24 18:47:43 发布

JinbaoSite

最新推荐文章于 2018-08-24 18:47:43 发布

阅读量928

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod 文章标签： 51Nod codeforces

本文链接：https://blog.youkuaiyun.com/JinbaoSite/article/details/72843357

51Nod 专栏收录该内容

42 篇文章

订阅专栏

探讨了如何从一组仅包含数字0和5的卡片中选取若干张组成一个尽可能大的数，该数能够被90整除。文章提供了一种算法实现思路及代码示例，重点在于利用555555555 % 9 = 0 的性质来解决问题。

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

题意

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

解题思路

本题关键在于555555555%9=0，所以至少需要9个5、一个0组成的数能被90整除或者0被90整除。

参考代码

#include <iostream>
using namespace std;
int main(){
    int n,k;
    while (cin>>n){
        int x=0,y=0;
        while (n--){
            cin>>k;
            if (k==5) x++;
            else y++;
        }
        if (x>=9&&y>=1){
            while (x>=9){
                cout<<"555555555";
                x-=9;
            }
            while (y--){
                cout<<"0";
            }
            cout<<endl;
        }
        else if (y>=1){
            cout<<0<<endl;
        }
        else{
            cout<<"-1"<<endl;
        }
    }
    return 0;
}