5-1 字符串转换成十进制整数 (15分)
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。
输入格式:
输入在一行中给出一个以#结束的非空字符串。
输出格式:
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例:
+-P-xf4+-1!#
输出样例:
-3905
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:张彤彧
- 单位:浙江大学
#include <string.h>
#include <stdlib.h>#include <stdio.h>
#include <algorithm>
#include <math.h>
char a[100000];
char b[140000];
int zhuan(char s,int i,int len)
{
if(s == '0')
return 0*pow(16,(len-i-1));
if(s == '1')
return 1*pow(16,(len-i-1));
if(s == '2')
return 2*pow(16,(len-i-1));
if(s == '3')
return 3*pow(16,(len-i-1));
if(s == '4')
return 4*pow(16,(len-i-1));
if(s == '5')
return 5*pow(16,(len-i-1));
if(s == '6')
return 6*pow(16,(len-i-1));
if(s == '7')
return 7*pow(16,(len-i-1));
if(s == '8')
return 8*pow(16,(len-i-1));
if(s == '9')
return 9*pow(16,(len-i-1));
if(s == 'a'||s == 'A')
return 10*pow(16,(len-i-1));
if(s == 'b'||s == 'B')
return 11*pow(16,(len-i-1));
if(s == 'c'||s == 'C')
return 12*pow(16,(len-i-1));
if(s == 'd'||s == 'D')
return 13*pow(16,(len-i-1));
if(s == 'e'||s == 'E')
return 14*pow(16,(len-i-1));
if(s == 'f'||s == 'F')
return 15*pow(16,(len-i-1));
}
int main()
{
int i,j;
int temp = 0;
scanf("%s",a);
int len = strlen(a);
i = 0;
j = 0;
while(i < len)
{
if(temp == 0&&j == 0&&a[i] == '-')
{
temp = 1;
i++;
}
if(a[i] >= '0'&&a[i] <= '9')
{
b[j] = a[i];
j++;
i++;
}
else if(a[i] >= 'a'&&a[i] <= 'f'||a[i] >= 'A'&&a[i] <= 'F')
{
b[j] = a[i];
j++;
i++;
}
else
i++;
}
int sum = 0;
len = strlen(b);
i = 0;
int m;
while(i < len)
{
m = zhuan(b[i],i,len);
sum = sum+m;
i++;
}
if(temp == 1&&sum!=0)
printf("-");
printf("%d\n",sum);
return 0;
}
代码菜鸟,如有错误,请多包涵!!!