给定一个整数 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;
}