PTA——L1-027 出租分数 20

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：

输入在一行中给出一个由11位数字组成的手机号码。

输出格式：

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：

18013820100

输出样例：

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

解题思路

1. 首先，定义了一个整型数组 phone 用于存储手机号码的每一位数字。
2. 定义了两个整型数组 a 和 b，其中 a 数组用于统计号码的数字出现次数，b 数组用于存储重新排列后的数字。
3. 使用 memset() 函数将 a 和 b 数组初始化为 0。
4. 通过 scanf() 函数从标准输入中读取一个字符串存入字符数组 s 。
5. 使用一个循环将字符数组 s 中的字符转换为数字，存入 phone 数组，并统计每个数字的出现次数，存入 a 数组。
6. 输出格式化的数组声明，遍历 b 数组的元素，并输出相应的格式和逗号。
7. 输出格式化的数组声明，使用两个循环遍历手机号码的每一位数字，查找其在 b 数组中的索引，并输出相应的索引。
8. 结束函数的执行。

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

int main() {
    int phone[11];
    int a[10], b[10];
    int i, j = 0, k = 0;
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    char s[12];  // 增加一个额外的字符空间，保证字符串以空字符结尾
    scanf("%s", s);

    // 将字符转换为数字并统计出现次数
    for (i = 0; i < 11; i++) {
        phone[i] = s[i] - '0';
        a[phone[i]]++;
    }

    printf("int[] arr = new int[]{");

    // 从大到小重新排列数字并存储到新数组中
    for (i = 9; i >= 0; i--) {
        if (a[i] > 0) {
            b[j++] = i;
            k++;
        }
    }

    // 输出重新排列后的数字数组
    for (i = 0; i < k; i++) {
        printf("%d", b[i]);
        if (i < k - 1) {
            printf(",");
        }
    }

    printf("};\nint[] index = new int[]{");

    // 输出号码在重新排列后数组中的索引
    for (j = 0; j < 11; j++) {
        for (i = 0; i < k; i++) {
            if (phone[j] == b[i]) {
                printf("%d", i);
                break;
            }
        }
        if (j < 10) {
            printf(",");
        } else {
            printf("};");
        }
    }

    return 0;
}