无情铁手

用户名：niger

访问量：1717

签　名：

等　　级
排　　名	30293
经　　验	505
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

王者之拉，想拉就拉
浏览：218

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

王者之拉，想拉就拉

　　作者: 无情铁手　　　　发表时间：2020-02-06 19:34:38 浏览：218　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-错误票据

思路：票据原本应是连续的，不重复的，所以容易想到直接用数组来做。把输入的每个号码减去最小的号码，就得到一个0开始的连续数列。这时我们建立一个数组，数组的索引对应上述处理过的号码，索引得到的数值就代表此号码出现的次数。
PS：笔者一开始也考虑先sort再检查错误的号码，但这一做法显然没有利用到本题中号码连续和不重复的特点，所以最后运用了数组结合hash法，另外还利用了 可变长数组和动态链表 以优化程序。
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int main()
    {
        int min=100000,max=0,tmp,N,m,n,i;
        struct ID {
        int num;
        struct ID *next;
        };
        typedef struct {
        short length;
        short arr[];
        } Rec;
        const int LEN= sizeof(struct ID);
        struct ID *head,*pb,*pn;
    
        scanf("%d", &N);
    
        head=pn=(struct ID *)malloc(LEN);
        while(~scanf("%d",&tmp)) //input a chain
        {
            if(tmp<min) min=tmp;
            if(tmp>max) max=tmp;
            pb=pn;
            pb->num= tmp;
            pn= (struct ID *)malloc(LEN);
            pb->next= pn;
        }
        pb->next=0;  //the pointer of End is NULL
    
        Rec *rp=(struct Rec *)malloc(sizeof(Rec)+(max-min)*sizeof(short));
        rp->length=max-min;
        memset(rp->arr,0,sizeof(short)*rp->length);
    
        pn=head;
        while(pn->next!=0)   //turn from chain to arr
        {
            pb=pn;
    
            rp->arr[pb->num-min]+= 1;
    
            pn= pb->next;
        }
        rp->arr[pn->num-min]++;
    
        for(i=0; i<rp->length; i++)
        {
            if(rp->arr[i]==0) m=i;
            if(rp->arr[i]==2) n=i;
    
        }
    
        printf("%d %d\n", m+min,n+min);
    
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-图形输出（C++代码）

矩阵乘方（C语言代码）

Tom数（C语言代码）

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

无情铁手

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

王者之拉，想拉就拉

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-图形输出（C++代码）

矩阵乘方（C语言代码）

Tom数（C语言代码）

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

无情铁手

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

王者之拉，想拉就拉

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-图形输出 （C++代码）

矩阵乘方 （C语言代码）

Tom数 （C语言代码）

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

　　评论区

WU-图形输出（C++代码）

矩阵乘方（C语言代码）

Tom数（C语言代码）

C二级辅导-等差数列（C语言代码）