PTA-航空公司VIP客户查询

这篇博客介绍了如何解决航空公司VIP客户查询问题,通过建立哈希表存储会员的飞行里程。输入包括会员的飞行记录和查询请求,输出为每个查询的会员累积里程。解题思路涉及哈希表的初始化、冲突解决和查询操作,确保高效查找。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

航空公司VIP客户查询

不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。

输入格式:
输入首先给出两个正整数N(≤10
​5
​​ )和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条飞行记录。飞行记录的输入格式为:18位身份证号码(空格)飞行里程。其中身份证号码由17位数字加最后一位校验码组成,校验码的取值范围为0~9和x共11个符号;飞行里程单位为公里,是(0, 15 000]区间内的整数。然后给出一个正整数M(≤10
​5
​​ ),随后给出M行查询人的身份证号码。

输出格式:
对每个查询人,给出其当前的里程累积值。如果该人不是会员,则输出No Info。每个查询结果占一行。

输入样例:
4 500
330106199010080419 499
110108198403100012 15000
120104195510156021 800
330106199010080419 1
4
120104195510156021
110108198403100012
330106199010080419
33010619901008041x

输出样例:
800
15000
1000
No Info

解题思路

主要通过哈希表来寻找对应的人
(1)根据输入的人数,初始化一个哈希表,哈希表中包括表的长度和表的元素结点的地址数组(用于将下标匹配相应的哈希值)
(2)循环输入n个人的身份证号码和里程,进行判断,
1、先将此身份证号通过相应的算法得到哈希值(具体见代码的注释)
2、如果这个人是第一次记录,则创造新的结点存储信息,如果已经存在了该人,直接累加里程
3、在计算某个身份证对应的地址时,先计算相应的哈希值得到其在地址数字中的下标,当此下标对应的地址的下一个结点存在且下一个结点存储的id与当前不同时,将指针后移,这样就能防止哈希表的冲突出现(具体见注释)
(3)根据输入的身份证号查询相关里程

代码

#include<stdlib.h>
#include<stdio.h> 
#include<string.h>
typedef struct node{
    //构建表的元素结点
    char id[18]; //身份证号数组
    int length; //里程
    struct node* next; //下一个结点地址
}node;
typedef struct{
    //构造表的结构
    int size; //表的长度
    node *linklist; //表的首地址
}hashlist;

int nextprime(int n){
    //找到大于等于记录条数n的一个素数,用来表示哈希表长度,确保通过哈希计算能得到互不相同的下标
    while(1){
   
        int flag=1;
        for(int i=2;i<n;i++){
   
            if(n%i==0){
   
                flag=0;
                break;
            }
### PTA 平台 Python 编程题目解答与教程 PTA (Programming Teaching Assistant) 是一个在线编程教学辅助平台,广泛应用于高校的教学实践中。对于希望提高 Python 编程技能的学生来说,在该平台上练习是非常有益的。 #### 获取官方资源和支持 为了获得最权威有效的帮助,建议访问 PTA 官方网站获取最新的题库更新以及官方发布的指南文档[^1]。这些资料通常由教育工作者精心准备,能够提供高质量的学习体验。 #### 利用社区力量解决问题 当遇到具体问题时,可以考虑加入一些活跃的技术交流群组或论坛,比如 Stack Overflow 或者 Reddit 上的相关板块。通过描述清楚自己的疑问并展示已经尝试过的解决方案,往往能迅速得到其他开发者提供的宝贵意见和指导[^2]。 #### 学习基础理论知识 扎实掌握 Python 基础语法结构是成功完成各类编程挑战的前提条件之一。推荐参考 MIT 开设的经典入门课程《Introduction to Computer Science and Programming Using Python》,这门课不仅涵盖了广泛的计算机科学概念,而且特别注重实践操作能力培养,非常适合初学者学习[^3]。 #### 实际案例分析 如果想要针对特定版本环境下编写代码,则需要注意不同版本间可能存在兼容性差异。例如在一个基于 Windows 10 和 Python 3.6.5 的环境中开发图像处理应用时,可能需要用到 OpenCV 库及其扩展包 opencv-contrib-python 版本 3.4.2.16 来实现某些高级功能[^4]。 ```python import cv2 as cv print(cv.__version__) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值