2008年清华大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1080  进制转换

当然这个题目如果使用大数模板来做的话，也是可以AC的，话说我第一次就是用大数模板AC的，然后又改用了下面这个手动模拟相除的代码AC的。

//这个题目有大数数据，需要进行模拟
#include<stdio.h>
#include<string.h>

void m2nbinary(int m,int n,char *str,int len)
{
	int i,j,ans,length=0,bit[1000],result[1000];
	for(i=0;i<len;i++)
	{
		if(str[i]>='A')
			bit[i]=str[i]-'A'+10;
		else
			bit[i]=str[i]-'0';
	}
	length=j=0;
	while(length<len)     //模拟两个整数的手工除法
	{
		ans=0;
		for(i=length;i<len;i++)    //bit中保存的是相除后得到的商
		{
			ans=ans*m+bit[i];
			bit[i]=ans/n;
			ans=ans%n;
		}
		result[j++]=ans;          //ans中保存