[笔记]一道C语言面试题：得到整数的M进制表示字符串

题目：输入整数n和M，输出n在M进制下的表示字符串。如n=3000，M=16，输出16进制下3000的表示字符串，为“BB8”

来源：某500强企业面试题目

思路：对n取模M，将得到的数字压入栈中，再令 n = n / M 的商。重复这一过程，可以得到每一位的数字。

将栈内的数字出栈，并转为字符表达，凑成完整的字符串即可

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

//----------------------------------------
// 将n用M进制表示并输出
//----------------------------------------
#define MAX_NUM 1024
char *M_Ary(int n, int M) {
  int Ary[MAX_NUM] = {0};
  char *str = 0;
  int i = 0;
  int a = 0;
  int b = 0;
  int c = 0;
  int num = 0;

  
  i = 0;
  a = n;
  while (a >= M) {              // 反复取余，放入Ary数组中
    b = a % M;                  // 取余数
    a = a / M;                  // 取商
    Ary[i] = b;
    i++;
    
    if (i > MAX_NUM-1) return 0;// 如果越界，返回NULL
  }
  Ary[i] = a;

  num = i + 1;                  // 获得数组长度
  str = (char*)malloc(num + 1); // 创建字符串
  if (!str) return 0;           // 如果创建失败，返回NULL

  memset(str, 0, num + 1);      // 清空字符串

  for (i = 0; i < num; i++) {   // 倒序将Ary数组的数字放入str中
    c = Ary[num - i - 1];
    if (c < 10) {      
      str[i] = '0' + c;         // 如果是 0-9，则输出数字
    } else {      
      str[i] = 'A' + (c - 10);  // 如果是 > 10，则输出A-Z
    }
  }

  return str;
}

//-------------------------------------------------------------------------

void TestM_Ary(void) {
  int n, M;
  char *str = 0;

  n = 10;
  M = 2;
  str = M_Ary(n, M);
  printf("M_Ary(%d, %d) = %s\n", n, M, str);
  free(str);

  n = 100;
  M = 8;
  str = M_Ary(n, M);
  printf("M_Ary(%d, %d) = %s\n", n, M, str);
  free(str);

  n = 3000;
  M = 16;
  str = M_Ary(n, M);
  printf("M_Ary(%d, %d) = %s\n", n, M, str);
  free(str);
}

//-------------------------------------------------------------------------

int main(int argc, char *argv[]) {
  TestM_Ary();

  getchar();
  return 0;
}

Technorati 标签: C语言,面试题