zoukankan      html  css  js  c++  java
  • <每日 1 OJ> -LeetCode 13 . 罗马数字转正数

    题目:

    罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

    字符 数值
    I 1
    V 5
    X 10
    L 50
    C 100
    D 500
    M 1000
    例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

    通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

    I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
    X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 
    C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
    给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

    示例 1:

    输入: "III"
    输出: 3
    示例 2:

    输入: "IV"
    输出: 4
    示例 3:

    输入: "IX"
    输出: 9
    示例 4:

    输入: "LVIII"
    输出: 58
    解释: L = 50, V= 5, III = 3.
    示例 5:

    输入: "MCMXCIV"
    输出: 1994
    解释: M = 1000, CM = 900, XC = 90, IV = 4.

    思路如下:

    每次顺序读取两个值,前一个比后面小的话,就说明出现了那六种情况,也就是需要用后一个值减去前一个值。比如:

    s="IV";

    此时,V-I即可的到值,反之,如果前一个值大于后一个值,那么,正常读取当前值即可

    代码:

    / 13.罗马数字转整数.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    
    #include "stdlib.h"
    int read(char a);
    int romantoint(char *s);
    
    int read(char a){
        switch (a){
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default:  printf("Input Error!
    ");
                      return 0;
        }
    }
    
    int romantoint(char *s){
        int len = 0;
        int pos = 0;
        int sum = 0;
        int next = 0;
        for(len = 0;s[len]!='';len++);
        while(pos != len){
            printf("pos:%d
    ",pos);
            if(s[pos+1] != ''){
                if(read(s[pos+1])>read(s[pos])){
                    next = read(s[pos+1])-read(s[pos]);
                    pos += 2;
                    sum += next;
                    continue;
                }
            }
            next = read(s[pos]);
            pos ++;
            sum += next;
        }
        return sum;
    }
    int _tmain(int argc, _TCHAR* argv[])
    {
       
        char *str = (char*)malloc(100);
        // char *str = NULL;  错误的用法
        scanf("%s",str);
        int num =romantoint(str);
    
        printf("%d",num);
        system("pause");       
        return 0;
    }

    注意1  :

    str是一个字符指针,你没有为它申请空间就是用,自然会出错。改正:
    char *str = (char*)malloc(100);
    scanf("%s",str);
    printf("输出输入的字符串*str=%s ",str);

    注意2  :

    初始化:定义了一个数组,在编译时为他分配内存单元,他有确定的地址;而在定义一个字符指针变量时,最好将其初始化,否则指针变量的值会指向一个不确定的内存段,将会破坏程序,

    以下方式是允许的:

    char str[10];

    scanf("%s", str); //或使用字符串拷贝函数进行拷贝赋值

    以下方式不推荐,是很危险的:

    char *p; //指针变量未初始化,指向一个不确定的内存段

    scanf("%s", p);

    以下方式是推荐使用的:

    p = (char *)malloc(10);

    scanf("%s", p); //或使用字符串拷贝函数进行拷贝赋值

  • 相关阅读:
    mysql基础整理01
    继承、接口、static、abstract
    重载与重写
    单例模式
    我的程序人生
    Idea的Maven项目引入模块
    测试单元测试完毕关闭jvm
    java线程
    logback日志的美化
    Netty中消除开始的日志消息修改日志级别
  • 原文地址:https://www.cnblogs.com/mhq-martin/p/11374662.html
Copyright © 2011-2022 走看看