《LeetCode力扣练习》第12题 C语言版 (做出来就行,别问我效率。。。。)
库你急哇,哈集美马戏特~~
采用贪心算法的话,算法还是比较好写的,就是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语言版 (做出来就行,别问我效率。。。。)相关推荐
- 《LeetCode力扣练习》第64题 最小路径和 Java
<LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
- 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java
<LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...
- 《LeetCode力扣练习》第75题 颜色分类 Java
<LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
- 《LeetCode力扣练习》第62题 不同路径 Java
<LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
- 《LeetCode力扣练习》第56题 合并区间 Java
<LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
- 《LeetCode力扣练习》第617题 合并二叉树 Java
<LeetCode力扣练习>第617题 合并二叉树 Java 一.资源 题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...
- 《LeetCode力扣练习》第461题 汉明距离 Java
<LeetCode力扣练习>第461题 汉明距离 Java 一.资源 题目: 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目. 给你两个整数 x 和 y,计算并返回 ...
- 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
最新文章
- tcp/ip协议中消息传输对帧消息的操作
- [UVA 10827] Maximum sum on a torus
- ccf-csp #201703-2 学生排队
- CTF盲水印工具安装(排雷)
- python数据框常用操作_转载:python数据框的操作
- lvm 逻辑卷的快照及备份 还原
- Java对数组的操作(二)——集合与数组的切换
- python执行shell命令、并获取执行过程信息_python执行使用shell命令方法
- Android客户端应用享用传统Web服务
- C博客作业02--循环结构
- 干货!深度描述聚类——加州大学戴维斯分校计算机系博士生张洪境
- What The F**k Python!!!
- Nginx 动静分离 -02
- jQuery的排他思想
- JS常用正则表达式和JS控制输入框输入限制(数字、汉字、字符)
- 行驶证OCR识别360度全面解析
- 易經大意(7) 三和 韓長庚 著
- 【NOIP校内模拟】图论题
- CSR8675学习笔记:新建一个GATT server
- Windows 8.1中添加美式键盘