关注
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,我本地可以过,然后在它那一直说复杂度太高醉了
查看原帖
点赞 评论
相关推荐
07-02 18:53
门头沟学院 Java 点赞 评论 收藏
分享
06-19 19:08
门头沟学院 嵌入式工程师 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
牛客热帖
正在热议
# 24届的你们都什么时候入职? #
10119次浏览 120人参与
# 我的实习求职记录 #
3720942次浏览 59577人参与
# 极具前瞻性,现代汽车编程题 #
32733次浏览 560人参与
# 第一份工作应该选择高薪还是大平台 #
39536次浏览 287人参与
# 提前批的机械人,你们都有面试了吗 #
31343次浏览 426人参与
# 你觉得比亚迪今年还有春招吗? #
54962次浏览 386人参与
# 在找工作求抱抱 #
489871次浏览 7089人参与
# 你的秋招进行到哪一步了 #
485341次浏览 7506人参与
# 嵌入式笔面经分享 #
4882次浏览 73人参与
# 软件开发薪资爆料 #
1021776次浏览 13040人参与
# 华为开奖那些事 #
1207246次浏览 9694人参与
# 24届软开秋招面试经验大赏 #
1385147次浏览 20031人参与
# 24届秋招同行攻略分享 #
437132次浏览 7507人参与
# 实习,投递多份简历没人回复怎么办 #
1463445次浏览 23517人参与
# 如果可以选,你最想从事什么工作 #
250878次浏览 3637人参与
# 2022届毕业生现状 #
387461次浏览 5032人参与
# 投递实习岗位前的准备 #
825803次浏览 14152人参与
# 国企和大厂硬件兄弟怎么选? #
69016次浏览 1283人参与
# 学历对求职的影响 #
199995次浏览 2114人参与
# 我的成功项目解析 #
113950次浏览 3057人参与
# 你的秋招进展怎么样了 #
660750次浏览 14786人参与