文章

82

粉丝

343

获赞

27

访问

659.5k

头像
各个位置和为3的倍数同时至少有一个零则满足条件
P1736 华东师范大学2020年机试题
发布于2021年3月20日 18:22
阅读数 8.5k

#include <iostream>
#include <algorithm>
#include <stack>
#include <string.h>
#include <stdio.h>
#include <queue>
using namespace std;

const int maxn=10005;
bool cmp(int x,int y){
    return x>y;
}
string s;
int a[maxn];
int main(){
    cin>>s;
    int sum=0;
    int flag=0;
    for(int i=0;i<s.size();i++){
        a[i]=s[i]-'0';
    }
    for(int i=0;i<s.size();i++){
        if(a[i]==0) flag=1;
        sum+=a[i];
    }
    if(sum%3!=0||flag==0){
        cout<<"-1"<<endl;
    }
    else{
        sort(a,a+s.size(),cmp);
        for(int i=0;i<s.size();i++){
            cout<<a[i];
        ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发