C语言：进制转换（整数、字符串）

本文重点：常见的整型、字符串进制转换（略有不同）

参考书籍：《算法笔记》

---

1、int型进制转换

1.1、P进制数x转换为十进制数y

实现代码如下：

#include <cstdio>
int main(){
	int y = 0,product = 1,x,p; //x为原始数据，p为进制
	scanf("%d%d",&x,&p);
	while(x!=0){
		y = y + (x%10) * product;
		x = x/10;
		product = product * p;  //product可以理解为pow(p,i)的“平替”，哈哈
	}
	printf("%d",y);  //y是转换后的十进制数
	return 0;
}

1.2、十进制数y转换为Q进制数z