Problem D: 编写函数：String to Integer (IV) (Append Code) && 2/8/16进制到10进制的转换

Problem D: 编写函数：String to Integer (IV) (Append Code)

Time Limit: 1 Sec   Memory Limit: 2 MB
Submit: 1110   Solved: 585
[ Submit][ Status][ Web Board]

Description

让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。

-----------------------------------------------------------------------------

编写函数strToInt()：

原型：int strToInt(char str[], int base);

功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。

函数的调用格式见“Append Code”。

-----------------------------------------------------------------------------

Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

被禁用的库函数：sscanf()、atoi()、atof()、atol()、strtod()、strtold()、strtof()、strtol()、strtoul()等。

Input

输入是多行，至EOF结束。每行包括两部分，用一个冒号“:”分隔开。第一部分是个整数base，表示base进制，base可以为2、8、10、16。第二部分一个字符串s。每个串s都远少于100个字符，并且s转换后的十进制整数不会超出int类型的表示范围。

s的转换规则是：所有base进制的合法字符和仅能出现在s首位的符号位（"+"和"-"）转换为一个十进制整数。因此，如果一个串s不含有base进制的合法字符，那么它只能是0。

2进制合法字符："0"、"1"；
8进制合法字符："0"～"7"；
10进制合法字符："0"～"9"；
16进制合法字符："0"～"9"，"A"～"F"（不区分大小写，"a"～"f"也可以），"A"～"F"的十进制数值为10～15。

Output

输出为多行，与输入对应。每行输出是串s转换后的一个整数。

Sample Input

2:111ad4d

8:-10987ee

10:+9a3d

16:-3Appf1

16:-a123-4

Sample Output

7

-71

93

-15089

-660020

HINT

“Append Code”中用到的头文件、全局变量或宏的定义应自行补充。

Append Code

int main()
{
    int base;
    char s[MAX_STR_LEN];
    while ( ( scanf ( "%d:" , &base) != EOF) && ( gets (s) != NULL) )
        printf ( "%d\n" , strToInt(s, base));
    return 0;
}

//-------------------------------------------------------------------------------------------------------------------

题意很明确，剩下的只是代码编写的思路，直接上代码：

#include 
#include 
#include 
#include 
#define MAX_STR_LEN 105
int strToInt(char str[],int base)
{
    int sum = 0;
    int t = 1,k = 0,i;
    switch (base)
    {
    case 2:
        {
            for(i = strlen(str) - 1;i >= 0;--i)
                if(str[i] == '1' || str[i] == '0')
                    {sum += (str[i] - '0')*t;t *= base;}
            if(str[0] == '-')
                return -sum;
            return sum;
        }
    case 8:
        {
            for(i = strlen(str) - 1;i >= 0;--i)
                if(str[i] >= '0' && str[i] <= '7')
                    {sum += (str[i] - '0')*t;t *= base;}
            if(str[0] == '-')
                return -sum;
            return sum;
        }
    case 16:
        {
            for(i = strlen(str) - 1;i >= 0;--i)
                {
                    if(str[i] >= '0' && str[i] <= '9')
                        {sum += (str[i] - '0')*t;t *= base;}
                    if(str[i] == 'A'||str[i] =='a'){sum += 10*t;t *= base;}
                    else if(str[i] == 'B'||str[i] =='b'){sum += 11*t;t *= base;}
                    else if(str[i] == 'C'||str[i] =='c'){sum += 12*t;t *= base;}
                    else if(str[i] == 'D'||str[i] =='d'){sum += 13*t;t *= base;}
                    else if(str[i] == 'E'||str[i] =='e'){sum += 14*t;t *= base;}
                    else if(str[i] == 'F'||str[i] =='f'){sum += 15*t;t *= base;}
                }
            if(str[0] == '-')
                return -sum;
            return sum;
        }
    case 10:
        {
            for(i = strlen(str) - 1;i >= 0;i--)
                if(str[i] >= '0' && str[i] <= '9')
                    {sum += (str[i] - '0')*t;t *= base;}
            if(str[0] == '-')
                return -sum;
            return sum;
        }
    }
}

// 注意，要运行该程序，还需要与题目给出的main（）函数合并。