ACM内部関数--数学の問題--任意の進数変換

3229 ワード

第1の方法思想:進数変換の過程をシミュレートし、10進数を変換の仲介とする.
#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