17956. Maximum Multiple另一种解法
Posted PirateLHX
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了17956. Maximum Multiple另一种解法相关的知识,希望对你有一定的参考价值。
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cctype> #include <vector> #include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <algorithm> #include <string> #include <iostream> #include <algorithm> #include <string> using namespace std; int convert(string str) { int sum=0; for(int i=0;i<str.length();i++) { sum=sum*10+str[i]-‘0‘; } return sum; } int main() { string str; cin>>str; int sum=convert(str); if(str.find("0")!=string::npos) { if(sum%3==0) { sort(str.begin(), str.end(), greater<char>()); cout<<convert(str)<<" "; } else cout<<-1<<" "; } else { cout<<-1<<" "; } return 0; }
以上是关于17956. Maximum Multiple另一种解法的主要内容,如果未能解决你的问题,请参考以下文章
HDU6298 Maximum Multiple (多校第一场1001)
1001 Maximum Multiple(2018 Multi-University Training Contest 1)