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