【LeetCode】整数转罗马数字 C语言 | 此刻,已成艺术(bushi)
1.openJudge | 统计学生信息(使用动态链表完成)C语言
2.【LeetCode】整数转罗马数字 C语言 | 此刻,已成艺术(bushi)
Problem: 12. 整数转罗马数字
思路
暴力破解 + 转换
解题方法
由思路可知
复杂度
时间复杂度:
空间复杂度:
Code
char* intToRoman(int num) { char *s = (char*)malloc(sizeof(char)*4000), *p = s; while(num > 0) { if(num >= 1000) { num -= 1000; *(p++) = 'M'; } else if(num >= 900) { num -= 900; *(p++) = 'C'; *(p++) = 'M'; } else if(num >= 500) { num -= 500; *(p++) = 'D'; } else if(num >= 400) { num -= 400; *(p++) = 'C'; *(p++) = 'D'; } else if(num >= 100) { num -= 100; *(p++) = 'C'; } else if(num >= 90) { num -= 90; *(p++) = 'X'; *(p++) = 'C'; } else if(num >= 50) { num -= 50; *(p++) = 'L'; } else if(num >= 40) { num -= 40; *(p++) = 'X'; *(p++) = 'L'; } else if(num >= 10) { num -= 10; *(p++) = 'X'; } else if(num >= 9) { num -= 9; *(p++) = 'I'; *(p++) = 'X'; } else if(num >= 5) { num -= 5; *(p++) = 'V'; } else if(num >= 4) { num -= 4; *(p++) = 'I'; *(p++) = 'V'; } else { num -= 1; *(p++) = 'I'; } } *p = 0; return s; }
本文来自博客园,作者:Mryan2005,转载请注明原文链接:https://www.cnblogs.com/Mryan2005/p/18063807
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具