目的:將任意進(jìn)制的數(shù)轉(zhuǎn)換成任意進(jìn)制的數(shù)(一般指二進(jìn)制到十六進(jìn)制)
思路:任意進(jìn)制的數(shù)不能直接轉(zhuǎn)換成任意進(jìn)制,而是需要以十進(jìn)制作為媒介進(jìn)行轉(zhuǎn)換,首先要將任意進(jìn)制的數(shù)轉(zhuǎn)換成十進(jìn)制數(shù),在此之前,我們需要對(duì)十進(jìn)制數(shù)轉(zhuǎn)換成任意進(jìn)制的數(shù)有比較清楚的了解,在這個(gè)過(guò)程中我們利用輾轉(zhuǎn)相除法進(jìn)行轉(zhuǎn)換,而到了任意進(jìn)制轉(zhuǎn)十進(jìn)制數(shù)我們就可以仿照前面,給它倒轉(zhuǎn)一下,利用目標(biāo)十進(jìn)制數(shù)依次乘上進(jìn)制數(shù)在加上余數(shù)即可得到結(jié)果。而十進(jìn)制數(shù)轉(zhuǎn)換成任意進(jìn)制數(shù)則像我們前面說(shuō)的那樣利用輾轉(zhuǎn)相除法即可輕松得到。
舉個(gè)栗子:
//進(jìn)制轉(zhuǎn)換 將一個(gè)進(jìn)制轉(zhuǎn)換成另外一個(gè)進(jìn)制
//總體思路:先將任意進(jìn)制轉(zhuǎn)換成十進(jìn)制(倒著來(lái)),再將十進(jìn)制轉(zhuǎn)換成任意進(jìn)制(輾轉(zhuǎn)相除法)
#includeusing namespace std;
typedef unsigned long long ll;
//將N進(jìn)制轉(zhuǎn)換成十進(jì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;
}
//將十進(jìn)制轉(zhuǎn)換成N進(jì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海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
新聞名稱:M進(jìn)制轉(zhuǎn)換成N進(jìn)制(附C++代碼)-創(chuàng)新互聯(lián)
鏈接地址:http://www.rwnh.cn/article48/icpep.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站制作、全網(wǎng)營(yíng)銷推廣、網(wǎng)站維護(hù)、企業(yè)建站、定制開(kāi)發(fā)、定制網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容