想想自己都大二了,今天的进制转换,也是想了许久才搞出来 - -# 太差!!!
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);
}
}