PTA L1-027 出租

题目

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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};

解题思路

有arr和index两个数组，index有11个元素每一个元素对应一个arr的下标，将对应arr的数字填入就是号码
但是题目要求逆向求解，也就是给你电话号码要你输出对应的arr和index数组，
由于题目要求，我们要把号码中有的数子提取出来按降序放入arr数组中，再建立一个新数组contrary_arr保存和arr数组相反的下标和值的关系，如果arr[1]=2,那么contrary_arr[2]=1，就将号码对应的数字作为contrary_arr的下标取得的值放入index数组对应的位置，就得到了答案

AC代码

#include<stdio.h>
#include<string.h>
int main()
{
    int num[15],arr[15],contrary_arr[15],index[15];
    char number[15];
    while(~scanf("%s",number))
    {
        int i,k=0,len=0;
        for(i=0; i<11; ++i)
            num[number[i]-'0']=1;
        for(i=9; i>=0; --i)
        {
            if(num[i]==1)
            {
                arr[k]=i;
                contrary_arr[i]=k;
                ++k;
                ++len;
            }
        }
        for(i=0; i<11; ++i)
        {
            index[i]=contrary_arr[number[i]-'0'];
        }
        printf("int[] arr = new int[]{%d",arr[0]);
        for(i=1; i<len; ++i)
            printf(",%d",arr[i]);
        printf("};\nint[] index = new int[]{%d",index[0]);
        for(i=1; i<11; ++i)
            printf(",%d",index[i]);
        printf("};\n");
    }
}