C语言实现几种基本的进制转换

1.1.十进制转二进制

思路：跟列竖式差不多，一直除二取余，正确记录，适当正序或者反序输出即可

代码

#include<stdio.h>
#define n 100
int main()
{
int N;
scanf("%d",&N);
int a[n];
int i,j;
for(i=0;N!=0;i++)
{
a[i]=N%2;
N/=2;
}
for(j=i-1;j>=0;j--)
printf("%d",a[j]);
return 0;
}

1.2.十进制转十六进制

思路：和十进制转二进制类似，多了一个要注意的点就是有字母了

代码

#include<stdio.h>
#define n 100
int main()
{
int N;
scanf("%d",&N);
int a[n];
int i,j;
for(i=0;N!=0;i++)
{
a[i]=N%16;
N/=16;
}
char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
j=i-1;
for(j=i-1;j>=0;j--)
{
printf("%c",ch[a[j]]);
}
return 0;
}

1.3.十进制转八进制

思路：还是同1.1

代码

#include<stdio.h>
#define n 100
int main()
{
int N;
scanf("%d",&N);
int a[n];
int i,j;
for(i=0;N!=0;i++)
{
a[i]=N%8;
N/=8;
}
for(j=i-1;j>=0;j--)
{
printf("%d",a[j]);
}
return 0;
}

由此可以小结十进制转N进制的规律（2<=N<=10）

#include<stdio.h>
#define n 100
int main()
{
int M,N;//M为十进制数，N表示进制
scanf("%d %d",&M,&N);
int a[n];
int i,j;
for(i=0;M!=0;i++)
{
a[i]=M%N;
M/=N;
}
for(j=i-1;j>=0;j--)//j=i-1是因为i++之后判断不符合条件才跳出循环
{
printf("%d",a[j]);
}
return 0;
}

2.1二进制转十进制

思路：数的每一位有其位权，只要，每位的数值乘以位权相加就是十进制的值

代码

#include<stdio.h>
#include<math.h>
#include<string.h>
#define n 1000
int main()
{
char a[n];
gets(a);
int l=strlen(a);
unsigned long long sum=0;
int cnt=0;
int i;
for(i=l-1;i>=0;i--)//从右往左位权依次增大
{
sum=sum+(a[i]-48)*pow(2,cnt);
cnt+=1;
}
printf("%llu",sum);
return 0;
}

​

2.2十六进制转二进制

思路：符号转为对应的数值，再乘以对应的位权

代码

#include<stdio.h>
#include<math.h>
#include<string.h>
#define n 1000
int main()
{
char a[n];
gets(a);
int l=strlen(a);
char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int i,j;
unsigned long long sum=0;
int cnt=0;
int ret;
for(i=l-1;i>=0;i--)
{
for(j=0;j<=15;j++)
{
if(a[i]==ch[j]||(a[i]==(ch[j]-'A'+'a')))
{
ret=j;
break;
}
}
sum=sum+ret*pow(16,cnt);
cnt+=1;
}
printf("%llu",sum);
return 0;
}

由此可以小结N进制转十进制的规律

大致的框架均相同，只是像2.2中的ret和位权有所区别

对于2<=N<=10,ret都是可以直接-ASCII码‘0’的值即可；

而对于N=16时，则需要简单转换

3.其他进制之间的相互转换，均可借鉴这两种思路