1.1.十进制转二进制
思路:跟列竖式差不多,一直除二取余,正确记录,适当正序或者反序输出即可
代码
#include#define n 100int 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#define n 100int 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#define n 100int 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#define n 100int 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#include#include#define n 1000int 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#include#include#define n 1000int 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.其他进制之间的相互转换,均可借鉴这两种思路