题目描述

1

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it is your job to write a program to correctly merge all the ranklists and generate the final rank.

一、冒泡排序

冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当前剩余元素减少为0时，排序结束。

对于一个拥有 n 个元素的数组进行冒泡排序，整个过程执行 n-1 趟，每一趟从左到右依次比较相邻的两个数，如果大的数在左边，则交换这两个数，当该趟结束时，该趟最大数被移动到当前剩余数的最右边。

具体代码实现如下：

对于一个 P 进制的数，如果要转换成 Q 进制，需要分为两步：

1. 将 P 进制的数 x 转换成十进制数 y

若 P 进制数 x 为 $a_1a_2···a_n$，则 x 可以通过以下公式转换为十进制数 y：

而这个公式可以很容易用循环来实现：

1
2
3
4
5
6

int y = 0, product = 1;    //product在循环中会不断乘P，得到1、p、p^2、P^3···
while(x != 0) {
    y = y + (x % 10) * product;    //x % 10是为了每次获取x的个位数
    x = x / 10;    //去掉x的个位
    product = product * P;
}

题目描述

1

有两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定它们之间的天数为两天。

输入格式

1

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。

一、指针基本概念

1、指针自身的类型

从语法的角度看，只要把指针声明语句里的指针变量名去掉，剩下的部分就是该指针的类型。

1
2
3
4

int *ptr;          //指针的类型是int*
int **ptr;         //指针的类型是int**
int *ptr[3];       //指针的类型是int*[3]
int (*ptr)[3];     //指针的类型是int(*)[3]

一、树莓派开机前的准备工作

（1）硬件及软件准备

硬件准备

树莓派4B、树莓派电源线或安卓数据线、SD卡（16G以上）、读卡器、电脑、可触摸屏幕、HDMI线、无线键鼠

软件准备

SD Formatter、Win32DiskImager、VNC Viewer、putty、Notepad++、Advanced IP Scanner、树莓派镜像Raspbian-buster-full

百度云：https://pan.baidu.com/s/1XJzltHUag9VFpm_QSrOaQQ 提取码：kxfj

（2）格式化SD卡

首先需要将SD卡格式化，将SD卡插入读卡器并接入电脑，打开SD Formatter，检查一下SD卡路径是否正确，若不正确的话需要点击Refresh刷新路径；若正确的话就可以直接点击Format进行格式化，格式化完成后电脑会重新读取读卡器，我的电脑中会出现一个boot盘，如果系统出现需要对“U盘”进行格式化的弹窗请点击取消，否则就需要重头开始格式化SD卡了。

一、物联网概述

物联网简介

物联网（Internet of Things）概念最早于1999年由美国MIT提出，早期的物联网是指依托RFID（Radio Frequency Identification）技术和设备，按约定的通信协议与互联网结合，使物品信息实现智能化识别和管理，实现物品信息互联、可交换和共享而形成的网络。

物联网是新一代信息技术的重要组成部分，也是“信息化”时代的重要发展阶段。物联网通过智能感知、识别技术与普适计算等通信感知技术，广泛应用于网络的融合中，也因此被称为继计算机、互联网之后世界信息产业发展的第三次浪潮。

通过二维码识读设备、射频识别（RFID）装置、红外感应装置、全球定位系统和激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。 ——国际电信联盟（ITU）

物联网就是物物相连的互联网，这其中有两层意思：其一，物联网的核心和基础仍然是互联网，是在互联网的基础上的延伸和扩展的网络；其二，其用户端延伸和扩展到了任何物品与物品之间，进行信息交换和通信，也就是物物相息。 ——百度百科