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;
}