问题链接:。入门训练题,用C语言编写程序。
这个问题是输入的数据进制各不相同要进行求和。
关键是函数atoi()的原理要玩的很熟悉,才能够随心所欲地解决进制有关的问题。
这里给出两种程序,一种是直接对字符串进行处理(使用函数strtok()切分值部分数字串和进制部分字符串),另外一种是暂时将不同进制的数当作10进制数进行处理,然后再转换。
使用函数strtok()的AC程序如下:
/* HDU2106 decimal system */#include进制转换的AC程序如下:#include #include 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;}
/* HDU2106 decimal system */#include#include // 进制转换:将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;}