算法中有关进制转换的运算

//y为10进制数,d为任意进制
int y=11,d=2;
int ans[40],num=0;
do
{
	ans[num++]=y%d;
	y=y/d;
}while(y);

//输出
for(int i=num-1;i>=0;i--)
{
	printf("%d",ans[i]);
}

这里用到的是辗转相除法，注意一下要用do…while循环，不然当y=0时会直接跳出循环，造成错误。+
#2.将任意进制的数转换为10进制
这里要分两种情况讨论，因为16进制时用的是字母AB…F表示，所以不能直接读入 要先进行处理
##2.1小于10进制的数转换为10进制

//这里y是转换后的10进制数，m是小于10的进制,b是转换前的数
  while(scanf("%d%d",&m,&b) != EOF){
        int y = 0,product = 1;
        while(b != 0){
            y += (b % 10) * product;
            b /= 10;
            product *= m;
        }

转换完之后，y就是10进制对应的数了，这个时候可以用上述的方法，再转换成任意进制数
##2.2大于10进制的数转换为10进制

//这里a是大于10的数，n是该进制对应的数,注意要用字符串来存
	int a;
	char n[100];
	while(scanf("%d%s",&a,&n)!=EOF)
	{
		int ans=0;
		//下面的步骤是先对数组中的字符转换成对应数字的值
		for(int i=0;n[i];i++)
		{
			//如果是a b c...f，则转换成数字
			if('a'<=n[i]&&n[i]<='f')
				n[i]-='a'-10;
			//同上
			else if('A'<=n[i]&&n[i]<='F')
				n[i]-='A'-10;
			//如果是数字字符则直接转换成数字
			else n[i]-='0';
			//ans是转换后的结果
			ans=ans*a+n[i];
		}

如果感到疑惑 可以自己用笔验算几遍。

下面贴一道题目加深印象
#问题 B: 数制转换
时间限制: 1 Sec 内存限制: 32 MB
提交: 819 解决: 199
[提交][状态][讨论版][命题人:外部导入]
题目描述
求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出
可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，…，9，A，B，…，F）。

样例输入

4 123 10

样例输出

27

提示
用字符串存储和表示不同进制的数。

这里我一开始没有考虑大于10进制的输入，所以一直50%报错，后面看了别人的答案才恍然大悟，下面贴上代码

#include<cstdio>

int main()
{
	int a,b;
	char n[100];
	char ch[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	while(scanf("%d%s%d",&a,&n,&b)!=EOF)
	{
		char ans[1000];
		//要考虑n=0的情况 同时还要考虑n中带有字母的情况，所以不能直接转换 
		int temp=0;
		//先转换为10进制数 
		//n[i] 新的判断方法 
		for(int i=0;n[i];i++)
		{
			if('a'<=n[i]&&n[i]<='f')
				n[i]-='a'-10;
			else if('A'<=n[i]&&n[i]<='F')
				n[i]-='A'-10;
			else n[i]-='0';
			//以上方法将n字符串全部转换10进制表示
			temp=temp*a+n[i];
		}
		int num=0;
		//再从10进制数转换为b进制数 
		do
		{
			ans[num++]=ch[temp%b];
			temp=temp/b;
		}while(temp);
		
		if(n==0) printf("0");
		else
		for(int i=num-1;i>=0;i--)
		{
			printf("%c",ans[i]);
		}
		
		printf("\n");
	}
}