ACM内部関数--数学の問題--任意の進数変換
3229 ワード
第1の方法思想:進数変換の過程をシミュレートし、10進数を変換の仲介とする.
2つ目の方法:
1つ目の方法はブログを参照してください.http://blog.csdn.net/piaojun_pj/article/details/5963325
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
/* , 8->'8',12->'c'*/
char numToChar(char num){
/*num 0 9 */
if(num<=9&&num>=0){
num+=48;
}
/*num 10 15 */
else{
switch(num){
case 10:num='A';
case 11:num='B';
case 12:num='C';
case 13:num='D';
case 14:num='E';
case 15:num='F';
}
}
return num;
}
/* , '8'->8,'c'->12*/
int charToNum(char &num){
/*num 0 9 */
if(num<='9'&&num>='0'){
num-=48;
}
/*num 'A' 'F' */
else{
switch(num)
{
case 'A':
case 'a':
num=10;
case 'B':
case 'b':
num=11;
case 'C':
case 'c':
num=12;
case 'D':
case 'd':
num=13;
case 'E':
case 'e':
num=14;
case 'F':
case 'f':
num=15;
}
}
return num;
}
/* ,
,num ,binary
*/
int anyBinaryToDecimal(string num,int binary){
int len=num.size();
int decimal_num=0;
for(int i=0;i<len;i++){
decimal_num+=charToNum(num[i])*pow(binary,len-i-1);
}
return decimal_num;
}
/* ,
decimal ,binary
*/
void decimalToAnyBinary(int decimal,int binary){
string result;// x
char temp;
while(decimal>0){
temp=decimal%binary;
result+=numToChar(temp);//
decimal=decimal/binary;
}
/* x */
for(int i=result.size()-1;i>=0;i--)
cout<<result[i];
cout<<endl;
}
int main(){
string num="1f";//
int decimal_num=anyBinaryToDecimal(num,16);//
cout<<decimal_num<<endl;//
decimalToAnyBinary(decimal_num,8);// ,
return 0;
}
2つ目の方法:
/**
:conversion(char s1[],char s2[],long d1,long d2);
:s[]: ,
s2[]: ,
d1:
d2:
:null
: 9 'A'~'Z' ,2~16
*/
void conversion(char s[],char s2[],long d1,long d2)
{
long i,j,t,num;
char c;
num=0;
for (i=0;s[i]!='\0';i++)
{
if (s[i]<='9'&&s[i]>='0') t=s[i]-'0'; else t=s[i]-'A'+10;
num=num*d1+t;
}
i=0;
while(1)
{
t=num%d2;
if (t<=9) s2[i]=t+'0'; else s2[i]=t+'A'-10;
num/=d2;
if (num==0) break;
i++;
}
for (j=0;j<i/2;j++)
{c=s2[j];s2[j]=s[i-j];s2[i-j]=c;}
s2[i+1]='\0';
}
1つ目の方法はブログを参照してください.http://blog.csdn.net/piaojun_pj/article/details/5963325