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年清华大学计算机研究生机试真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。