当前位置: 代码迷 >> 综合 >> HAUT OJ 1384: 数学(二) 二进制转八进制
  详细解决方案

HAUT OJ 1384: 数学(二) 二进制转八进制

热度:85   发布时间:2023-12-04 03:30:06.0

问题描述:

  给你一些正二进制数M(0<= M <= 1111111111),请你将它们转换成八进制数。

输入:

第一行一个正整数N(0< N <= 1024)
接下来 N 行正二进制数M(0<= M <= 1111111111)。

输出:

对每行输入,输出其对应那个的八进制数,单独占一行。

样例输入:

3
111
10101
0

样例输出:

7

25

0


原因分析:

1.   1位八进制数等于3位二进制数   reason:3位的二进制数最小是000,最大是111,分别对应0和7,也就是说刚好和八进制的0-7表示相互对应。同理1位十六进制等于4位二进制数的原因也不是因为16是2的4次方,而是因为4位的二进制数最小是0000,最大时1111,分别对应0和15,刚好和十六进制的0-F表示相对应。除此之外,八进制和十六进制之间没有对应关系的。


解决方案:

#include <stdio.h>
int main() {int N, M;scanf("%d",&N);for(int i=1; i<=N; i++) {scanf("%d", &M);// res 最终结果int res = 0, index = 1;if(0 == M) {printf("0\n");}else {// 从 M的个位开始,不断的取三位数转换成 8 进制数  while(M > 0) {//取三位数 int temp = M%1000;// b:temp的百位 , s:temp的十位, g:temp的个位  int b, s, g;g = temp%10;s = (temp/10)%10;b = temp/100;// 将三位数转化成 8进制数,并存储到最终结果 res 里 res += (g+2*s+b*4)*index;    //个位*2^0  十位*2^1  百位*2^2index *= 10;                 //*10是要将每组算出的数拼接到一起,而不是相加M /= 1000;}printf("%d\n",res);}}return 0;
}