文章

65

粉丝

25

获赞

670

访问

24.8k

头像
求30的倍数 题解:冷知识,能被3整除的数每位加起来的和也可以被3整除
P1736 华东师范大学2020年机试题
发布于2025年3月16日 15:59
阅读数 322

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n;
    cin>>n;
    int a[101],j=0;
    while(n>0){
        int w=n%10;
        a[j++]=w;
        n/=10;
    }
    sort(a,a+j,cmp);
    int flag=1;
    if(a[j-1]!=0) flag=0;
    int ans=0;
    for(int i=0;i<j;i++){
        ans*=10;
        ans+=a[i];
    }
    if(ans%30!=0) flag=0;
    if(flag) cout<<ans;
    else cout<<-1;
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发