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中保存的是相除后得到的余数
		while(bit[length]==0)
			length++;
	}
	for(i=j-1;i>=0;i--)
	{
		if(result[i]>9)
			printf("%c",result[i]-10+'a');
		else
			printf("%d",result[i]);
	}
	printf("\n");
}
int main(void)
{
	int m,n;
	char str[1000];
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		scanf("%s",str);
		m2nbinary(m,n,str,strlen(str));
	}
	return 0;
}

第二个变形题http://ac.jobdu.com/problem.php?id=1118

//这个题目有大数数据，需要进行模拟
#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' && str[i]<='F')
			bit[i]=str[i]-'A'+10;
		else if(str[i]>='a' && str[i]<='f')
			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中保存的是相除后得到的余数
		while(bit[length]==0)
			length++;
	}
	for(i=j-1;i>=0;i--)
	{
		if(result[i]>9)
			printf("%c",result[i]-10+'A');
		else
			printf("%d",result[i]);
	}
	printf("\n");
}
int main(void)
{
	int m,n;
	char str[1000];
	while(scanf("%d %s %d",&m,str,&n)!=EOF)
	{
		m2nbinary(m,n,str,strlen(str));
	}
	return 0;
}