L1-027 出租 (20 分) 天梯赛简单易懂

原创已于 2022-02-10 15:08:51 修改 · 185 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法 #c++

于 2021-12-08 19:58:22 首次发布

PTA团体程序设计天梯赛题目详解专栏收录该内容

80 篇文章

订阅专栏

该博客介绍了如何从一个11位的电话号码生成对应的Java代码，这段代码创建了一个数组arr，按递减顺序存储了电话号码的数字，并创建了另一个数组index，存储了这些数字在原电话号码中的位置。提供的详细代码实现了这一转换过程。

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

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

结尾无空行

详细代码：

#include<stdio.h>
int main()
{
    int arr[12],index[11],number[11],i,j,temp,max=0;
    char ch;
    for(i=0;i<11;i++)
    {
        scanf("%c",&ch);
        number[i]=ch-'0';
    }
    for(i=0;i<11;i++)
        if(max<number[i])
            max=number[i];
    temp=max;
    arr[0]=temp;//首位最大值
    for(i=0;i<11;i++)
    {
        max=-1;
        for(j=0;j<11;j++)
        {
            if(number[j]>max&&number[j]<temp)
                max=number[j];
        }
        arr[i+1]=max;
        temp=max;
    }//通过与最大值比较，录入其他剩余值
    //输出arr
    printf("int[] arr = new int[]{");
    printf("%d",arr[0]);
    for(i=1;i<11;i++)
    {
        if(arr[i]!=-1)
        {
            printf(",");
            printf("%d",arr[i]);
        }
 
    }
    printf("};\n");
    //输出index
    printf("int[] index = new int[]{");
    for(j=0;j<11;j++)
        if(number[0]==arr[j])
        {
            printf("%d",j);
        }
    for(i=1;i<11;i++)
    {
        for(j=0;j<11;j++)
            if(number[i]==arr[j])
            {
                printf(",");
                printf("%d",j);
            }
    }
    printf("};");
    return 0;
}