01:數制轉換

自為風月馬前卒發表於2017-03-06

01:數制轉換

總時間限制: 
1000ms
 
記憶體限制: 
65536kB
描述

求任意兩個不同進位制非負整數的轉換（2進位制～16進位制），所給整數在long所能表達的範圍之內。
不同進位制的表示符號為（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

輸入
輸入只有一行，包含三個整數a，n，b。a表示其後的n 是a進位制整數，b表示欲將a進位制整數n轉換成b進位制整數。
a，b是十進位制整數，2 =< a，b <= 16。
輸出
輸出包含一行，該行有一個整數為轉換後的b進位制數。輸出時字母符號全部用大寫表示，即（0，1，...，9，A，B，...，F）。
樣例輸入
15 Aab3 7
樣例輸出
210306
來源
2005~2006醫學部計算概論期末考試
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 using namespace std;
 6 char a[10001];
 7 int b[10001];
 8 int now;
 9 int tot;
10 int n;//未被轉化的進位制 
11 int m;//需要轉換的進位制 
12 int da[10001];
13 char w[20]={'A','B','C','D','E','F'};
14 int main()
15 {
16     cin>>n;
17     scanf("%s",&a);
18     
19     cin>>m;
20     int l=strlen(a);
21     if(a[0]=='0'&&l==1)
22     {
23         cout<<"0";
24         return 0;
25     }
26     for(int i=0;i<l;i++)
27     {
28         if(a[i]>=97&&a[i]<=122)
29         {
30             a[i]=a[i]-32;
31         }
32         if(a[i]>=49&&a[i]<=57)
33         {
34             b[i]=a[i]-48;
35         }
36         else if(a[i]>=65&&a[i]<=90)
37         {
38             b[i]=a[i]-55;
39         }
40     }
41     int ans=0;
42     int now=0;
43     for(int i=l-1;i>=0;i--)
44     {
45         ans=ans+b[i]*(pow(n,now));
46         now++;
47     }
48     int now2=1;
49     while(ans!=0)
50     {
51         int r=ans%m;
52         b[now2]=r;
53         ans=ans/m;
54         now2++;
55     }
56     for(int i=now2-1;i>=1;i--)
57     {
58         if(b[i]<10)
59         cout<<b[i];
60         else 
61         {
62             int k=b[i]-10;
63             cout<<w[k];
64         }
65     }
66     /*for(int i=now2;i>=0;i--)
67     cout<<da[i];*/
68     return 0;
69 }

要注意考慮a是0的情況

相關文章