杭电hdu 2106 decimal system 进制转换

最新推荐文章于 2017-11-22 23:40:27 发布

原创最新推荐文章于 2017-11-22 23:40:27 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system

进制转换专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种通过字符串处理实现的进制转换算法，并提供了一个完整的C语言代码示例。该算法能够处理不同进制之间的转换，对于理解进制转换原理及实际编程应用具有很好的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=2106

进制转换中主要注意进制的转换关系，可以类比为十进制数去做，这里我用的是处理字符串的方式做的。

#include <stdio.h>
#include <string.h>

int solve(char *str)
{
	int len = strlen(str);
	int system = 0, num = 0;
	int i, j = 1, k;
	for(i = len - 2; i >= 0; i --){//查看是几进制的数
		if(str[i] == '(')break;
		system = system + (int)(str[i] - '0')*j;
		j *= 10;
	}
	j = 1;
	for(k = i - 1; k >= 0; k --){//将该数转换为十进制数是多少
		num = num +(int)(str[k]-'0')*j;
		j*=system;
	}
//	printf("system = %d\n", system);
//	printf("num = %d\n", num);
	return num;
}

int main()
{
//	freopen("input.txt","r",stdin);
	int n;
	char str[70];
	while(scanf("%d", &n)!=EOF){
		int sum = 0;
		while(n--){
			scanf("%s", str);
			sum += solve(str);
//			puts(str);
		}
		printf("%d\n", sum);
	}
	return 0;
}