1.进制转换
目录
1.进制转换
1.十进制转其他进制
1.整数转换(短除法)
2.小数转换
2.其他进制转十进制:位权相加
1.二进制10 0000 1000 转十进制
2.八进制1010转十进制
3.十六进制208转十进制
4.二进制转十进制带小数
八进制、十六进制与二进制相互转换(拆位与合位)
为什么可以这样拆位与合位
2.进制转换练习
1.1-1.二进制转十进制
2.1-2.十进制整数转二进制
3.1-3.十进制小数转二进制
4.1-4.带小数的十进制转二进制
5.1-5.十六进制转二进制
1.十进制转其他进制
1.整数转换(短除法)
- 以十进制数520为例,分别转换为二进制、八进制、十六进制,转换过程如下:
- 短除法:转进制除以几,余数倒过来为结果
2.小数转换
- 例如:转换为2进制:用2乘以小数部分,每次都将结果整数取出,然后用剩余小数部分继续乘以2,直到小数部分为零,或者达到要求的精度为止
2.其他进制转十进制:位权相加
位权相加:
首先,需要对其他进制进行编号,个位为0,整数部分从右往左依次为0 1 2 3 4…,小数部分从左往右依次为 -1 -2 -3 -4…
然后,把每一位的数通过这个公式计算:数值*基数(该数是几进制)编号,然后把结果相加,即得到转换结果
1.二进制10 0000 1000 转十进制
98 7654 3210 编号
10 0000 1000 B
1*2^9+1*2^3=520D(结果)
2.八进制1010转十进制
3210 编号
1010 O
1*8^3+1*8^1=520D(结果)
3.十六进制208转十进制
210 编号
208 H
2*16^2+8*16^0=520H(结果)
4.二进制转
十进制带小数
543210 -1 -2 -3 编号
100001. 1 0 1 B
1*2^5+1*2^0+1*2^-1+1*2^-3=33.625
八进制、十六进制与二进制相互转换(拆位与合位)
- 八进制与二进制:一个八进制数可以拆分为3个二进制数,3个二进制数可以合成一个八进制数
//二进制转八进制
001 000 001 000 B
1 0 1 0 O
//八进制转二进制
1 3 1 4 5 2 0 O
001 011 001 100 101 010 000 B
十六进制与二进制:一个十六进制数可以拆分为4个二进制数,4个二进制数可以合成一个十六进制数
//二进制转十六进制
0010 0000 1000 B
2 0 8 H
//十六进制转二进制
1 3 1 4 5 2 0 H
0001 0011 0001 0100 0101 0010 0000 B
为什么可以这样拆位与合位
- 三位二进制数表示的范围是0-8 ——> 23 对于八进制来说刚刚好
- 四位二进制数表示的范围是0-16 —–> 24 对于16进制来说刚刚好
2.进制转换练习
1.1-1.二进制转十进制
从键盘输入二进制串(可以带小数,也可以不带小数),编写程序将其转换成二进制并输出。
样例输入:100001.101
样例输出:33.625
#include<stdio.h>
#include<string.h>
#include<math.h>
void transition2_10(char str[], int point, int len);
int main()
{
char str[100] = { 0 };
gets_s(str, 100);
int point = 0, len = strlen(str);
for ( int i = 0; i < len; i++)
{
if(str[i]=='.')
{
point = i;
break;
}
point = i+1; //point指向整数的后一位
}
transition2_10(str, point, len);
return 0;
}
void transition2_10(char str[], int point, int len)
{
long left_Sum = 0;
double right_Sum = 0;
int right = 0, left = -1;
for (int i = point; i > 0; i--) //整数部分的和
{
left_Sum += (str[i - 1] - '0') * pow(2, right); //-'0'把字符转换为整数
right++;
}
for (int j = point+1 ; j < len; j++) //小数部分的和
{
right_Sum += (str[j] - '0') * pow(2, left);
left--;
}
printf("%f", right_Sum + left_Sum);
}
2.1-2.十进制整数转二进制
样例输入:267
样例输出:100001011
提示:可用下列方法实现
(1)用逻辑与运算、逻辑左移判断某一位是否为1(不能使用数组、字符串函数)
(2)用数组实现
(3)用字符串函数实现
#include <stdio.h>
#define _Max 32
int main()
{
int m = 0, n = 0;
int sum[_Max] = { 0 };
scanf("%d", &m);
while ( m )
{
sum[n++] = m % 2;
m /= 2;
}
for (int i = n-1; i >= 0 ; i--)
{
printf("%d", sum[i]);
}
return 0;
}
3.1-3.十进制小数转二进制
样例输入:0.71875
样例输出:0.10111
说明:小数点后不超过10位
#include<stdio.h>
int main()
{
double n;
scanf("%lf", &n);
printf("0.");
while ( n > 0 )
{
n *= 2;
if (n >= 1)
{
printf("1");
n -= 1;
}
else
{
printf("0");
}
}
return 0;
}
4.1-4.带小数的十进制转二进制
(2017蓝桥杯湖北师范大学校内选拔赛试题)
样例输入:327.671875
样例输出:10100 0111.101011
说明:小数点后不超过10位
#include<stdio.h>
#define _Max 32
void transition10_2(double k);
int main()
{
double m;
scanf("%lf", &m);
transition10_2(m);
return 0;
}
void transition10_2(double k)
{
double n;
int x = 0, a[_Max] = { 0 }, i = 0;
x = (int)k; //整数部分
n = k - x; //小数部分
while (x)
{
a[i++] = x % 2;
x /= 2;
}
for (int j = i - 1; j >= 0; j--)
{
printf("%d", a[j]);
}
if (n > 0)
{
printf(".");
}
while (n > 0)
{
n *= 2;
if (n >= 1)
{
printf("1");
n -= 1;
}
else
{
printf("0");
}
}
}
5.1-5.十六进制转二进制
样例输入:16AC9
样例输出:1 0110 1010 1100 1001
#include <stdio.h>
#include <string.h>
#define N 100
int main()
{
int i = 0;
char ch, a[N] = { 0 };
while ((ch = getchar()) != '\n')
{
switch ( ch )
{
case '0':strcat(a, "0000"); break;
case '1':strcat(a, "0001"); break;
case '2':strcat(a, "0010"); break;
case '3':strcat(a, "0011"); break;
case '4':strcat(a, "0100"); break;
case '5':strcat(a, "0101"); break;
case '6':strcat(a, "0110"); break;
case '7':strcat(a, "0111"); break;
case '8':strcat(a, "1000"); break;
case '9':strcat(a, "1001"); break;
case 'A':strcat(a, "1010"); break;
case 'B':strcat(a, "1011"); break;
case 'C':strcat(a, "1100"); break;
case 'D':strcat(a, "1101"); break;
case 'E':strcat(a, "1110"); break;
case 'F':strcat(a, "1111"); break;
}
}
while (a[(i++)] == '0');
puts(a + i - 1);
return 0;
}
版权声明:本文为CSDN博主「热爱编程的小K」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_72157449/article/details/128476709