雜七雜八 - 進制轉換

    想想自己都大二了,今天的進制轉換,也是想了許久才搞出來 - -#   太差!!!

    16 ->10

    我只考慮到整數、、、  還有就是,感覺寫麻煩了、、、

    基本思路,就是將十六進制轉成二進制,一位變成四位,再轉爲八進制,三位變成一位。


#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <queue>
#include <vector>
#include <map>
using namespace std;

#define N 100010

int tt[N*2];
char s[N];
char ss[N*4];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        while(n --)
        {
            scanf("%s",s); // 輸入 十六進制的字符串

            int len = strlen(s);
            int tmp_1;
            int len1 = 0;
            int len2 = 0;
            int cc = 1;
            memset(ss, '0' ,sizeof(ss));

            for(int i = len - 1; i >= 0; i --)
            {
                if(s[i] <= '9' && s[i] >= '0')
                    tmp_1 = s[i] - '0';
                else
                    tmp_1 = s[i] - 'A' + 10;  
                while(tmp_1)   // 把十六進制轉換成二進制
                {
                    ss[len1 ++] = tmp_1%2 + '0';
                    tmp_1 /= 2;
                }
                len1 = 4 * (cc ++);  // 如果不能補成四位的二進制,補全0
            }
            /************************
            for(int i = 0; i < len1; i ++)
            {
                printf("%c",ss[i]);
            }
            printf("\n");
            ************************/
            for(int t = 0; t < len1 ; t += 3)
            {
                tt[len2 ++] = (ss[t + 2] - '0')*4 + (ss[t + 1] - '0')*2 + (ss[t] - '0'); 
            }

            bool flag = false;
            for(int i = len2 - 1; i >= 0; i --)  
            {
                if(flag)  // 考慮到前導0,感覺我寫麻煩了、、
                {
                    printf("%d",tt[i]);
                    continue;
                }
                if(tt[i] != 0)
                {
                    flag = true;
                    printf("%d",tt[i]);
                }

            }
            printf("\n");
        }
    }
}

    16 -> 10

    其實任意進制轉換成十進制,都是比較簡單的,直接把各位數字與它的權值相乘,再累加即可,這裏給出十六進制轉成十進制

   

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;

#define N 10

char s[N];

int main()
{
    while(~scanf("%s",s))
    {
            int len = strlen(s);
            int tmp_1;
            __int64 ans = 0;

            for(int i = 0; i < len; i ++)
            {
                if(s[i] <= '9' && s[i] >= '0')
                    tmp_1 = s[i] - '0';
                else
                    tmp_1 = s[i] - 'A' + 10;
                ans += tmp_1 *pow(16, len - i - 1);
            }
            printf("%I64d\n", ans);
    }
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章