PAT 1023:组个最小数 (C语言)

题目:

在这里插入图片描述


解题思路:

几个关键点:

  • 0 不能做首位
  • 顺序已经排好: 0~9
  • 0后面的第一个数字始终要移到最前面

具体分析请看注释


代码实现:

/*
 * Date : 20201001
 * Author:  XXW 
 * */

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

int main() {
    
    
    int numCount[10] = {
    
    0};int count;
    char charNum[10][50] = {
    
    "0","1","2","3","4","5","6","7","8","9"}; // 双引号,使用二维数组
    char strArr[100] = {
    
    '0'}; int index = 0;
    int len = sizeof(numCount)/sizeof(int);
    for (int i = 0; i < len; ++i) {
    
    
        scanf("%d",&count);
        numCount[i] = count;
    }

    for (int j = 0; j < len; ++j) {
    
    
        char str[][50] = {
    
    ""} ; // 二位数组, 题意: 总个数不超过50个,故设置20空间
        for (int k = 0; k < numCount[j]; ++k) {
    
    
            strcat(str,charNum[j]);
        }
        // 如果数字个数为 charNum[j] = 0 ,则把 charNum[j] 置空,防止输出 charNum 默认值
        if(numCount[j] == 0 ) strcpy(charNum[j], "" ); 
        strncpy(charNum[j],str,strlen(str)); // 重复利用 charNum ,使用 strncpy 可以控制复制长度
    }

    // 把二维数组变成 一维数组储存
    for (int l = 0; l < len; ++l) {
    
    
        for (int i = 0; i < strlen(charNum[l]); ++i) {
    
    
            strArr[index++] = charNum[l][i];
        }
    }

    // 找到 0 后面的第一个元素,并且放在数组第一位
    index = 0; // 复用index
    while (1) {
    
    
        if (strArr[index] != '0') {
    
    
            int temp = strArr[0];
            strArr[0] = strArr[index];
            strArr[index] = temp;
            break; // 结束循环
        }
        index++;
    }

    // 打印结果
    for (int m = 0; m < strlen(strArr); ++m) {
    
    
        printf("%c",strArr[m]);
    }
    return 0;
}


提交结果:

在这里插入图片描述

测试点全过,符合要求

猜你喜欢

转载自blog.csdn.net/haduwi/article/details/109400843