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;elsebit[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');elseprintf("%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;elsebit[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');elseprintf("%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; }

 

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的2008年清华大学计算机研究生机试真题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。