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中保存