|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
/*================================================================
//Think Different !!!
//程序功能: 字符串转换成十进制整数
//程序要求:
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),
组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。
如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。
输入格式:
输入在一行中给出一个以#结束的非空字符串。
输出格式:
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例:
+-P-xf4+-1!#
输出样例:
-3905
================================================================*/
#include <stdio.h>
#include <string.h>
#include <math.h>
int num(char s);
int main()
{ //输入在一行中给出一个以#结束的非空字符串。
char a[800],b[800]; //b数组用来存放过滤后的字符
int d,i,j,k;
i=0;
while((d=getchar())!='#')
{
a[i]=(char)d;
i++;
}
a[i]='\0';
//过滤有‘-’ 的值
int p;
p=i;
k=0;
for(i=0;i<p;i++){
if((a[i]>='0'&&a[i]<='9')||(a[i]>='a'&&a[i]<='f')||(a[i]>='A'&&a[i]<='F')||a[i]=='-')
{
b[k]=a[i];
k++;
}
}
int flag=1;
if(b[0]=='-') flag=-1; //判断 第一个字符是否为 -
//重新过滤没有‘-’ 的值
k=0;
for(i=0;i<p;i++)
{
if((a[i]>='0'&&a[i]<='9')||(a[i]>='a'&&a[i]<='f')||(a[i]>='A'&&a[i]<='F'))
b[k]=a[i];
k++;
}
int sum=0;
for(i=k-1,j=0;i>=0;i--,j++)
{ //i 控制幂次 j控制位数 因为 f41 第一位的要乘的数的幂次为f*16的2次方
if(b[j]>='0'&&b[j]<='9')
sum=sum+(b[j]-48)*pow(16,i); //(b[j]-48) 将字符转化为相对应的数字;
else
sum=sum+num(b[j])*pow(16,i);
}
printf("%d",sum*flag);
return 0;
}
int num(char s)
{
if(s == 'a'||s == 'A')
return 10;
if(s == 'b'||s == 'B')
return 11;
if(s == 'c'||s == 'C')
return 12;
if(s == 'd'||s == 'D')
return 13;
if(s == 'e'||s == 'E')
return 14;
if(s == 'f'||s == 'F')
return 15;
}
请各位指点一下
关键的 16 转 10 的部分是如何实现的?
拿这个例子来说
核心就是求f41的10进制数值
那么无论代码咋写,其核心就是
f41=15*16*16+4*16+1
也就是说F,f=15
f41=15*16的2次幂+4*16的1次幂+1*16的0次幂
|
-
|