字符串排序 sort(str.begin(),str.end(),greater<>())

该篇文章介绍了如何使用C++编程解决一个问题,即给定一个整数n,通过重新排列其数字找到能组成30的倍数的最大值,若不存在则输出-1。文中给出了一个简单的实现方法,利用sort函数对数字进行排序并检查是否为30的倍数。
摘要由CSDN通过智能技术生成

给定一个整数 n,你可以将其中的数字以任意顺序重新排列,组成新的数字(也可以不重排,保留原数字)。
请问能否组合出 30 的倍数,如果可以,则输出满足条件的最大值,否则输出 −1。
例如,对于 210,你可以通过重排得到 201,210,012,021,102,120,其中 120,210 都是 30的倍数,由于要找最大的,所以答案是 210。

输入格式
一个整数 n。

输出格式
输出能够通过重排得到的最大符合条件的数。如果不存在,则输出 −1。

数据范围
1≤n≤109

输入样例:
201

输出样例:
210

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string str;
    cin>>str;
    sort(str.begin(),str.end(),greater<>()); //str数字从大到小排序
    if(stoi(str)%30==0) cout<<str;  //stoi(str) 将string转化为int
    else cout<<"-1";
    return 0;
}
  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值