int main() { // write code here int n; cin >> n; vector<int> s; for(int i = 9; i > 1; i--){ if(n % i == 0){ s.push_back(i); n /= i; i = 10; } if(n == 1) break; } if(n != 1) cout << -1 << endl; else{ stringstream aa; sort(s.begin(), s.end()); for(unsigned i = 0; i < s.size(); i++){ aa << s[i]; } int sum = 0; aa >> sum; cout << sum << endl; } } 我第二题是求一个大于10的数的最小的因子组成的数,比如36,就输出49,因为4*9,我本地可以过,然后在它那一直说复杂度太高醉了
点赞 评论

相关推荐

牛客网
牛客企业服务