NOIP2018暑假集训

C++语言

基础知识

编程语言简介

概论

编程语言（programming language），是用来定义计算机程序的形式语言。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下所应当采取的行动。

常见语言

编程语言包括汇编语言、面向过程语言、面向对象语言。常见的语言包括C、C++、C#、Basic、Pascal、Python、js...

C++语言

C++是NOIP中规定使用的语言之一。STL是C++语言最大的优势。一个C++程序的执行包括：编写代码、编译及连接代码、执行。C++代码的扩展名为.cpp。

你好，世界

下面是代码 HelloWorld.cpp

#include <cstdio>    // 头文件引用
int main () {    //主函数
    printf ("Hello, World!");    // 执行输出
    return 0;
}

通过这段程序，你需要理解：

• main函数
• 函数体
• 函数返回值
• 注释
• 头文件

数据类型

计算机能够运行高低电平组成的二进制数据。数据类型可以让用户决定以多大的内存存储用户的数据。
常见的数据类型包括：

• 短整型 short
• 整型 int
• 长整型 long long
• 布尔型 bool
• 枚举类型 enum
• 数组类型 *[]
• 共用体类型 union
• 结构体类型 struct
• 类类型 class
• 指针类型 基础数据类型*
• 引用类型 &基础数据类型
• 空类型 null

在NOIP中，我们需要熟练的掌握：

• int
• long long
• double
• float
• std::string 包含于 string 头文件
• struct
• *
• char
• []
• bool

常用变量类型

• int
  $-2147483648 ～ 2147483647,10^9$

• unsigned int
  $0～2^{32}1$

• long long
  $-9223372036854775808～9223372036854775807,10^{18}$

• float 和 double

  • 单精度浮点float的表示范围：$-3.40E+38 ～ 3.40E+38$
  • 双精度浮点double的表示范围：$-1.79E+308 ～ 1.79E+308$

• char
  字符型 c

• 字符串类型
  "Hello, World"

用到再讲

语句

表达一个具有一定意义的式子，以分号结尾。一段语句包含在{}内，称为一个语句块。

变量声明

int a;
int b;
int a, b;

输入与输出

包含头文件 iostream

输入

std::cin >> a >> b;

输出

std::cout << a << b;

A+B问题

yqy 想要知道两个苹果的质量有多重。输入苹果 a 的质量和苹果 b 的质量，输出两个苹果的质量和。

输入样例

1 3

输出样例

4

关系运算符

• 布尔变量的意义

逻辑运算符

三目表达式

<表达式1> ? <表达式2> : <表达式3>;

逗号运算符

把两个同一类型表达式连接成一个语句

int a, b;
a = 3, b = 6;
for (int i = 0, j = 0; i < 2; i++);

价格判断

yqy 在某地市坐了一辆黑车，已知该地出租车的收费标准为起步价 $6$ 元，$3$ 公里之后每公里加收 $1.5$ 元。输入 yqy 坐黑车花费的价钱 $m$ 以及他行驶的公里 $k$。输出 yqy 赔了多少钱。

输入样例

1000 3

输出样例

994

例题

1. A - B Problem

• 输入$3$个数，求他们的平均值
• 输入$10$个数，判断他们是不是递增数列
• 尝试用你当前学习的知识解决一些问题