猫扑网站开发的网游,wordpress 获取微博,知名高端网站建设,建立无上气运皇朝Problem: 12. 整数转罗马数字 文章目录 思路解题方法复杂度Code 思路 暴力破解 转换 解题方法 由思路可知 复杂度
时间复杂度: O ( n ) O(n) O(n) 空间复杂度: O ( 1 ) O(1) O(1) Code
char* intToRoman(int num) {char *s (char*)malloc(sizeof(char)*4000), *p s;while(… Problem: 12. 整数转罗马数字 文章目录 思路解题方法复杂度Code 思路 暴力破解 转换 解题方法 由思路可知 复杂度
时间复杂度: O ( n ) O(n) O(n) 空间复杂度: O ( 1 ) O(1) O(1) 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;
}
