华为OJ-005

进制转换

Posted by Shaun on April 10, 2018

题目描述

写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1

输入

0xA

输出

10

算法实现

实现1
//思路1:只是将字符串转换成十进制的数,程序就能通过
#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    char str[100];
    int i=0,count,sum;
    while(gets(str)){//用于多次输入
        count=strlen(str);//计算字符串的长度
        sum=0;
        for(i=count-1;i>=0;i--){//从十六进制个位开始,每位都转换成十进制
            if(str[i]>='0'&&str[i]<='9'){//数字字符的转换
                sum+=(str[i]-48)*pow(16,count-i-1);
            }
            else if(str[i]>='A'&&str[i]<='F'){//字母字符的转换
                sum+=(str[i]-55)*pow(16,count-i-1);
       		}
        }
        printf("%d\n",sum);
    }
    return 0;
 }
实现2
//思路2:流类格式化输入输出*/  
#include<isotream>
#include <iomanip>
using namespace std;
int main(){  
    int a;
    while(cin>>hex>>a)
        cout<<dec<<a<<endl;
    return 0;
}

小结

流类格式输入输出非常巧妙,善用词类方法,可将代码大大精简。

第1种实现思路是从16位的个位开始往前递归,但是要处理A-F的部分,比较啰嗦。代码长度也是第二种实现的2倍,圈复杂度也非常高。