文章

24

粉丝

27

获赞

126

访问

11.3k

头像
求30的倍数 题解:挑战最短代码ac
P1736 华东师范大学2020年机试题
发布于2025年3月11日 16:49
阅读数 467

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end()); // 升序排列,为之后按顺序生成所有排列服务
    long long max_num = -1;
    do {  long long num = stoll(s); // 字符串转数字,stoll自动忽略前导0
            if (num % 30 == 0)  max_num = max(max_num, num);
    } while (next_permutation(s.begin(), s.end())); // 不断遍历下一个排列
    cout << max_num << endl;
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发