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;
}
分享到:
相关推荐
清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题清华大学计算机考研真题...
清华大学2005年计算机考研真题清华大学
清华大学计算机专业历年考研真题,真实可信,谢谢分享。
1994年清华大学计算机科学与技术系硕士生入学考试试卷扫描版
该资源为2017年清华大学856中国文学史考研真题,资源高清无水印哦! 该资源为2017年清华大学856中国文学史考研真题,资源高清无水印哦!
清华大学计算机系912考研真题回忆版,覆盖全面,包括计算机网络、数据结构、计算机组成原理、操作系统等,基本覆盖所有题目,放心下载
2000年清华大学计算机原理考研试题
清华大学2004年计算机数据结构真题答案
清华大学计算机研究生课程表.docx
该资源为2019年清华大学856文学基础考研真题,资源高清无水印哦! 该资源为2019年清华大学856文学基础考研真题,资源高清无水印哦!
清华大学2005年电路考研真题 清华大学2005年电路考研真题
清华大学信息与科学技术学院计算机专业培养计划
该资源为2010-2012年清华大学845经济学考研真题,资源高清无水印哦! 该资源为2010-2012年清华大学845经济学考研真题,资源高清无水印哦!
清华大学2002年电路考研真题 清华大学2002年电路考研真题
回忆版的2017清华大学计算机考研(912)真题,对于考研的朋友来说还是很需要的
清华大学计算机系912考研真题回忆版,覆盖全面,包括计算机网络、数据结构、计算机组成原理、操作系统等,基本覆盖所有题目,放心下载
清华大学2006年电路考研真题 清华大学2006年电路考研真题
2016-2020清华大学计算机912真题回忆版.7z