P进制转换为Q进制 进制的转换 C++算法 简单模拟 算法入门初级

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weifenglin1997/article/details/79495396

#include <stdio.h>
#include<iostream>
#include <string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
//进制转换，P进制转换为Q进制 
int main(){
    int P,Q;
	scanf("%d%d",&P,&Q);
	int x;
	scanf("%d",&x);
	//现将P进制转换为十进制
	int t=0,f=1;
	while(x!=0){
		t=(x%10)*f+t;
		f=f*P;
		x=x/10;
	} 
	//现在将十进制转换为Q进制
	int y[100],num=0;
	do{
		y[num++]=t%Q;
		t=t/Q;
	} while(t!=0);
	
	for(int i=num-1;i>=0;i--){
		printf("%d",y[i]);
	}
	return 0;
}