十进制与十六进制的转换（以一道数列求和为例）

背景知识：

0123456789ABCDEF为十六进制中的16个数，其中A,B,C,D,E,F代表了从10到15的六个数。

下面以012A为例计算它的十进制数字

实际应用：（以一道例题为例）

不难想到，该题需要运用到循环来不断加和

同时，结果还要用十进制表示

我们没有现成的十六进制的数求和的函数，故而每一个十六进制都需要转化成十进制才能开始计算，如果在同一个函数中既进行循环又进行进制转换，时间复杂度会大大提高，故而考虑创建进制转换的函数。

注意到进制转换需要使用乘方，故引用头文件时需要使用math.h

以下为相关代码：

#include <stdio.h>
#include <math.h>
const char hex[] = "0123456789ABCDEF";//创建十六进制对照表，通过参数“k"来锁定是第几个数
long long f(char n, int k){
	int i;
	long long ansx = 0;//用ansx表示以n为最高项数字、有k位数的数的十进制数字,即本次函数的返回值
	
	for (i = 1; i <= 15; i++){
		if (hex[i] == n){
			break;//检索n为哪一个数，检索完成后跳出最近的for
		}
	}
	for (int j = 0; j < k; j++){
		ansx = ansx*16 + (i + j);//后面的数依次递增一个
		if (i + j == 15) {
			i = i-16;//当i+j已经到达15时，下一次循环i+j应等于0，而下次循环开始时j=j+1，故i减去16即可
		}
	}
	return ansx;
}

int main() {
	char top;//首位数字
	int n, k;//n为数字的位数
	long long ans = 0;
	scanf("%c %d", &top, &n);
	for (k = 0; k <= 15; k++) {
		if (hex[k] == top) {
			break;//找到k的值后截断函数，使函数跳出最近的for循环
		}
	}
	for (int i = k; i <= 15; i++) {//循环到首位数字变为F时停止
		char m = hex[i];
		ans = ans + f(m, n);//不断求和，使用外部函数f(m,n)进行每次数字的进制转换
	}
	printf("%lld\n", ans);//输出结果
	return 0;
}