全国计算机挑战赛决赛

 思路：先将输入数字转化成对应的R进制数字，然后将R进制数组按从大到小排序，排序后输出即可

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int compare(const void *a, const void *b)
{
    return (*(char *)b - *(char *)a);
}


int main() {
  int n, r;
  scanf("%d %d", &n, &r);
  
  // Use an array to store the digits of the converted number
  char digits[100];//字符类型数组 
  int len = 0;
  int i;
  // 连续将n除以r并存储余数
  // until n becomes 0
  while (n > 0) {
    int remainder = n % r;
    if (remainder < 10) {
      // 对于小于10的余数，添加“0”以获得相应的ASCII代码
      // 对于数字 
      digits[len] = remainder + '0';
    } else {
      // 对于大于或等于10的余数，添加“A”以获得相应的
      // 数字的ascll码 
      digits[len] = remainder - 10 + 'A';
    }
    len++;
    n /= r;//n=n/r 赋值 
  }

  // 颠倒数字的顺序，因为它们以相反的顺序存储
  for ( i = 0; i < len / 2; i++) {
    char temp = digits[i];
    digits[i] = digits[len - i - 1];
    digits[len - i - 1] = temp;
  }
 
  //int m = sizeof(digit) / sizeof(digit[0]);
  
  qsort(digits, len, sizeof(char), compare);
  printf("%s",digits);

  return 0;
}