文章

2

粉丝

277

获赞

5

访问

4.6k

头像
直接调用全排列函数,这类题直接秒杀
P1736 华东师范大学2020年机试题
发布于2023年3月19日 17:05
阅读数 2.4k

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int a[105];
    cin>>s;
    int len=s.size();
    sort(s.begin(),s.end());
    int maxx=0,flag=0;
    do{
        int sum=0;
        for(int i=0;i<len;i++){
            sum=sum*10+s[i]-'0';
        }
        if(sum%30==0){
            flag=1;
            if(maxx<sum){
                maxx=sum;
            }
        }
    }while(next_permutation(s.begin(),s.end()));//C++ STL模板库直接调用,省去烦恼。
    if(flag){
        cout<<maxx<<endl;
    }else cout<<-1<<endl;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发