库你急哇,哈集美马戏特~~

采用贪心算法的话,算法还是比较好写的,就是C语言的字符串处理起来比较麻烦,字符型的二维数组已经忘了,上网回忆了一下字符型二维数组,处理起来就简单多了

题目:
力扣官方题库

上代码(经过线上OJ测试)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>char * intToRoman(int num){int arabic[13]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char roman[13][3]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};int i=0;char *result=(char *)malloc(sizeof(char)*50);memset(result,'\0',50);while(num!=0){for(i=0;i<13;++i){if(num>=arabic[i]){num=num-arabic[i];strcat(result,roman[i]);break;}}}return result;
}int main()
{char *test=intToRoman(1994);printf("%s",test);return 0;
}

《LeetCode力扣练习》第12题 C语言版 (做出来就行,别问我效率。。。。)相关推荐

  1. 《LeetCode力扣练习》第64题 最小路径和 Java

    <LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...

  2. 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java

    <LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...

  3. 《LeetCode力扣练习》第75题 颜色分类 Java

    <LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...

  4. 《LeetCode力扣练习》第62题 不同路径 Java

    <LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...

  5. 《LeetCode力扣练习》第56题 合并区间 Java

    <LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...

  6. 《LeetCode力扣练习》第55题 跳跃游戏 Java

    <LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...

  7. 《LeetCode力扣练习》第617题 合并二叉树 Java

    <LeetCode力扣练习>第617题 合并二叉树 Java 一.资源 题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...

  8. 《LeetCode力扣练习》第461题 汉明距离 Java

    <LeetCode力扣练习>第461题 汉明距离 Java 一.资源 题目: 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目. 给你两个整数 x 和 y,计算并返回 ...

  9. 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java

    <LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...

最新文章

  1. tcp/ip协议中消息传输对帧消息的操作
  2. [UVA 10827] Maximum sum on a torus
  3. ccf-csp #201703-2 学生排队
  4. CTF盲水印工具安装(排雷)
  5. python数据框常用操作_转载:python数据框的操作
  6. lvm 逻辑卷的快照及备份 还原
  7. Java对数组的操作(二)——集合与数组的切换
  8. python执行shell命令、并获取执行过程信息_python执行使用shell命令方法
  9. Android客户端应用享用传统Web服务
  10. C博客作业02--循环结构
  11. 干货!深度描述聚类——加州大学戴维斯分校计算机系博士生张洪境
  12. What The F**k Python!!!
  13. Nginx 动静分离 -02
  14. jQuery的排他思想
  15. JS常用正则表达式和JS控制输入框输入限制(数字、汉字、字符)
  16. 行驶证OCR识别360度全面解析
  17. 易經大意(7) 三和 韓長庚 著
  18. 【NOIP校内模拟】图论题
  19. CSR8675学习笔记:新建一个GATT server
  20. Windows 8.1中添加美式键盘

热门文章

  1. Matlab中只运行m文件中部分程序的方法
  2. ISE下载到FPGA内的文件格式
  3. python-docx官方声明
  4. 关于http://127.0.0.1:4723/wd/hub的解释
  5. 11.15日工作总结(补)
  6. jbpm 6 vs activities 5评估(持续更新、亲测实际项目评估)
  7. 12C -- DDL日志
  8. Unity3D的坑系列:动态加载dll
  9. FPGA黑金开发板mini版新鲜出炉!!!
  10. Scala标识符的命名规范