HDU2106 decimal system

问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。

这个问题是输入的数据进制各不相同要进行求和。

关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。

这里给出两种程序，一种是直接对字符串进行处理（使用函数strtok()切分值部分数字串和进制部分字符串），另外一种是暂时将不同进制的数当作10进制数进行处理，然后再转换。

使用函数strtok()的AC程序如下：

/* HDU2106 decimal system */     #include <stdio.h>     #include <stdlib.h>     #include <string.h>     int main(void)     {         int n, base, val, sum, i;         char s[1024];         char delim[] = "()", *p, *q;         while(scanf("%d", &n) != EOF) {             // 和清零             sum = 0;             // 读入各个数据，进行求和处理             for(i=1; i<=n; i++) {                 scanf("%s", s);                 // 使用函数strtok将字符串分为两个数字串                 p = strtok(s, delim);                 q = strtok(NULL, delim);                 // 算出进制                 base = atoi(q);                 // 根据进制base进行atoi计算                 val = 0;                 while(*p) {                     val *= base;                     val += *p - '0';                     p++;                 }                 // 累加                 sum += val;             }             // 输出结果             printf("%d\n", sum);         }         return 0;     }      

进制转换的AC程序如下：

/* HDU2106 decimal system */     #include <stdio.h>     #include <stdlib.h>     // 进制转换：将10进制的val转为base进制的值     int change(int val, int base)     {         int result = 0, weight = 1;         while(val) {             result += (val % 10) * weight;             val /= 10;             weight *= base;         }         return result;     }     int main(void)     {         int n, base, val, sum, i;         while(scanf("%d", &n) != EOF) {             // 和清零             sum = 0;             // 读入各个数据，进行求和处理             for(i=1; i<=n; i++) {                 scanf("%d(%d)", &val, &base);                 // 累加                 if(base == 10)                     sum += val;                 else                     sum += change(val, base);             }             // 输出结果             printf("%d\n", sum);         }         return 0;     }