PAT乙级-1005

题目分析

PAT甲级-1002

题目翻译

1002: 多项式A和B的合并

输入格式

 每个输入文件包含一个测试样例，每个样例占两行，每行存放着一个多项式的信息，格式如下：

PAT甲级-1001

题目翻译

1001: A+B的格式化

 计算a+b并以标准形式输出和，所谓标准形式就是，除少于四个数字的情况以外，这些数字必须分成三组，每组之间用一个逗号隔开。

在做一些题目时，常常会对各种数据类型的取值范围感到困惑，这里做一个总结。

来源：@计蒜客—计数和数数

题目

一个找规律的题目：

1
2
3
4
5
6

f(1) = 1
f(2) = 11
f(3) = 21
f(4) = 1211
f(5) = 111221
f(6) = 312211

简介

 C语言对字符串的处理是比较麻烦的，用字符数组的形式来实现，这就使得字符串的输入输出、比较等操作非常僵硬。在C++、Java、C#等语言中都使用到了string这一类型来处理字符串，其特点大同小异。

strlen()—获取字符串长度

函数原型：

1
2

size_t strlen(const char *str); 
// 用const修饰char *str保证传入函数的字符串不会被改变；

 size_t是定义在”stddef.h”头文件中的数据类型。其在32位架构中相当于unsigned int，而在64位架构中为unsigned long。这种随操作系统架构而改变的数据类型增强了程序的跨平台移植性。更多有关size_t内容请参考Jeremy。

要求

 对于一个已知的升序顺序表，输入一个关键字，用二分法在数组中快速检索此关键字。

实现

 二分查找又称折半查找，可用于有序顺序表的快速关键字检索，时间效率为O(logn)。使用递归算法可以更加简洁明了的表现算法内涵。

目标

 产生一个介于[a, b]的随机整数。

工具

rand()

本文重点参考了@FCBayern，在此致谢！

#define

 使用#define进行常量的宏定义，在预处理时对代码段中出现的常量进行直接替换，不会为该常量分配内容空间。