字符串转换成十进制整数 十六进制转换十进制

字符串转换成十进制整数 (15分)

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+-P-xf4+-1!#

输出样例：

-3905

代码：

#include<stdio.h>
#include<string.h>
int ci(int flag)//求16的flag次方
{
    int i;
    if(flag == 0) return 1;//0次方 返回1
    else{
    int sum = 1;
    for(i = 0; i < flag; i++)
    {
        sum = sum * 16;
    }
    return sum;
    }
}
int main()
{
    char a[1000];
    char c[1000];//栈
    int i, len, flag, top, r, sum;
    while(~scanf("%s", a))
    {
        flag = 0;
        top = 0;
        r = 0;
        len = strlen(a);
        for(i = 0; i < len; i++){
        if(a[i] == '-' && !flag)//如果第一个十六进制前面有负号，标记一下
        {
            top = 1;
        }
            if((a[i] >= '0' && a[i] <= '9') || (a[i] >= 'A' && a[i] <= 'F') || (a[i] >= 'a' && a[i] <= 'f'))//判断是不是十六进制符号
            {
                flag = 1;//遇到十六进制标记一下
                c[r++] = a[i];//存入栈中
            }
        }
        sum = 0;//转换成十进制的结果
        flag = 0;
        while(r != 0)
        {
            if(c[r - 1] >= '0' && c[r - 1] <= '9')//0到9
            {
                sum += ci(flag) * (c[r - 1] - '0');
                flag++;
            }
            else if(c[r - 1] >= 'a' && c[r - 1] <= 'f')//10到15
            {
                sum += ci(flag) * (c[r - 1] - 'a' + 10);
                flag++;
            }
            else if(c[r - 1] >= 'A' && c[r - 1] <= 'F')//10到15
            {
                sum += ci(flag) * (c[r - 1] - 'A' + 10);
                flag++;
            }
            r--;
        }
        if(sum == 0) printf("%d\n", sum);
        else if(top) printf("-%d\n", sum);
        else printf("%d\n", sum);
    }
    return 0;
}