目的:將任意進制的數(shù)轉(zhuǎn)換成任意進制的數(shù)(一般指二進制到十六進制)
思路:任意進制的數(shù)不能直接轉(zhuǎn)換成任意進制,而是需要以十進制作為媒介進行轉(zhuǎn)換,首先要將任意進制的數(shù)轉(zhuǎn)換成十進制數(shù),在此之前,我們需要對十進制數(shù)轉(zhuǎn)換成任意進制的數(shù)有比較清楚的了解,在這個過程中我們利用輾轉(zhuǎn)相除法進行轉(zhuǎn)換,而到了任意進制轉(zhuǎn)十進制數(shù)我們就可以仿照前面,給它倒轉(zhuǎn)一下,利用目標十進制數(shù)依次乘上進制數(shù)在加上余數(shù)即可得到結(jié)果。而十進制數(shù)轉(zhuǎn)換成任意進制數(shù)則像我們前面說的那樣利用輾轉(zhuǎn)相除法即可輕松得到。
舉個栗子:
//進制轉(zhuǎn)換 將一個進制轉(zhuǎn)換成另外一個進制
//總體思路:先將任意進制轉(zhuǎn)換成十進制(倒著來),再將十進制轉(zhuǎn)換成任意進制(輾轉(zhuǎn)相除法)
#includeusing namespace std;
typedef unsigned long long ll;
//將N進制轉(zhuǎn)換成十進制
//注意超越10的轉(zhuǎn)化
int change1(char a){if(a>='0'&&a<='9'){return a-'0';
}
else{return a-'A'+10;
}
}
ll transform1(string s,int n){ll num=0;
for(int i=0;inum*=n;
num+=change1(s[i]);
}
return num;
}
//將十進制轉(zhuǎn)換成N進制
//注意超越10的轉(zhuǎn)化
char change2(int b){if(b<10){return b+'0';
}
else{return b-10+'A';
}
}
void transform2(int n,int m,string s){ll target;
target=transform1(s,n);
stackss;
if(target==0){printf("0");
return;
}
else{while(target){ss.push(change2(target%m));
target/=m;
}
}
while(!ss.empty()){printf("%c",ss.top());
ss.pop();
}
}
int main(){int n,m;
string s;
cin>>n>>s>>m;
transform2(n,m,s);
return 0;
}
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧
新聞名稱:M進制轉(zhuǎn)換成N進制(附C++代碼)-創(chuàng)新互聯(lián)
鏈接地址:http://jinyejixie.com/article48/icpep.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站制作、全網(wǎng)營銷推廣、網(wǎng)站維護、企業(yè)建站、定制開發(fā)、定制網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)