基本框架
#include <bits/stdc++.h> //头文件
//#include <iostream>
//#include <cstdio>
using namespace std; //命名空间
int main(){ //主函数
}
变量及变量类型
2.1 整型
(1) int : 整型 范围：-210^9 ~ 210^9
(2)long long：超长整型 范围：-1018~1018
2.2 浮点型
(1)float : 单精度浮点型
(2) double ：双精度浮点型
2.3 变量的定义
(1)定义：变量类型 + 变量名
(2)变量名创建规则：
a. 由数字、下划线、大小写字母组成；
b. 不能用数字开头；
c. 不能是关键词；
d. 区分大小写
输入及输出
3.1 输入
格式：cin >> 变量名1 >> 变量名2 >> ....;
3.2 输出
(1) cout
格式：
a. 输出文字：cout << "老师真帅！";
b. 输出变量：cout << 变量名1 << ... ;
c. 换行 ：cout << endl;
(2)printf：格式化输出
a. 输出文字：printf("大树老师也很帅！");
b. 输出变量(基本形式)：
int类型：printf("%d", 变量名);
long long类型：printf("%lld", 变量名);
double类型：printf("%lf", 变量名)；
c. 格式化输出变形：
1)右对齐6位，用空格补：printf("%6d", 变量名);
2)右对齐6位，用0补：printf("%06d", 变量名);
3)保留6位小数：printf("%.6lf", 变量名);
Day2ACGO_睡了
分支语句
4.1 单分支语句
ex. 如果...那么就...
if(表达式){
语句组;
}
4.2 双分支语句
ex. 如果...那么就...否则...
if(表达式){
语句组1;
}else{
语句组2;
}
//三目运算符 => ?:
ex. 如果表达式成立，执行语句组1，否则语句组2
表达式?语句组1:语句组2;
4.3 多分支语句
ex. 如果...那么...否则如果...否则....
if(表达式1){
语句组;
}else if(表达式2){
语句组2;
}else{
......
}
4.4 switch语句
switch(数字/字符){
case 1: 语句1; break;
case 2: 语句2; break;
......
default: 语句...;
}
数学函数
5.1 max(a,b) 告诉你最大的是谁
int a = 100, b = 20;
cout << max(a, b); //100
//三个数字a\b\c max(max(a,b),c)
5.2 min(a,b) 告诉你最小的是谁
int a = 100, b = 20;
cout << min(a, b); //20
5.3 pow(a, b); 结果是double类型的
int a = 2, b = 4;
cout << pow(2, 4); // 2 * 2 * 2 * 2
5.4 sqrt(x); //a*a = x 请问a=？
cout << sqrt(81); //9.0
5.5 abs(a); //求a的绝对值 (负的变成正的)
int a = -3;
cout << abs(a); //3
逻辑运算符
6.1 逻辑与: &&
特点：两个条件都成立，结果才为1
1 && 1 = 1
1 && 0 = 0
0 && 1 = 0
0 && 0 = 0
6.2 逻辑或: ||
特点：有一个条件成立，则成立
1 || 1 = 1
1 || 0 = 1
0 || 1 = 1
0 || 0 = 0
6.3 逻辑非
特点：真的变假的，假的变真的
!1 = 0
!0 = 1
Day3ACGO_肝不动了
7. 自增自减运算符
i++：先使用i，再i = i+1;
++i：先i = i+1, 再使用i
i--： 先使用i，再i = i-1;
--i： 先i = i-1, 再使用i
复合赋值运算符
a += b; 等价于 a = a + b;
a -= b; 等价于 a = a - b;
a *= b; 等价于 a = a * b;
a /= b; 等价于 a = a / b;
a %= b; 等价于 a = a % b;
for循环
for(①初始值； ②循环条件； ③变化量){
④循环体;
}
执行顺序：① -> ② -> ④ -> ③ -> ② -> ....
ex：输出1~n的数字
for(int i = 1; i <= n; i++){
cout << i << endl;
}
while循环
while(表达式){
循环体;
}
//如果表达式成立，那么就执行循环体；
ex. 数位分离
int n;
cin >> n;
while(n > 0){
cout << n % 10; //得到余数
n /= 10;
}
break和continue
//break: 退出循环(弱弱的理解为分手，再也不见)
//continue: 跳过本次循环(弱弱的理解为吵架了，今天不想见你了，明天再见)
//ex1.
for(int i = 1; i <= 10; i++){
if(i == 5){
break; //退出循环
}
cout << i << " ";
}
//输出结果 :1 2 3 4
//ex2.
for(int i = 1; i <= 10; i++){
if(i == 5){
continue; //退出循环
}
cout << i << " ";
}
//输出结果 :1 2 3 4 6 7 8 9 10
数组
12.1 数组的定义
格式: 变量类型 数组名[数组长度];
数组长度的要求：n的最大值+5或者+10
12.2 数组的初始化及元素访问
(1) int a[5] = {1,2,3,4,5};
a[0] = 1, a[1] = 2, a[2] = 3, a[3] = 4, a[4] = 5
(2) int a[5] = {1};
a[0] = 1, a[1] = 0, a[2] = 0, a[3] = 0, a[4] = 0
12.3 数组的输入\输出
//n个数字
for(int i = 1; i <= n; i++){
cin >> a[i];
}
//正序输出
for(int i = 1; i <= n; i++){
cout << a[i] << " ";
}
//逆序输出
for(int i = n; i >= 0; i--){
cout << a[i] << " ";
}
Day05~Day07
笔记链接：https://www.acgo.cn/discuss/post/47253
Day08 循环嵌套
1
111
11111
行 空格数 符号数*
第1行 0 1
第2行 0 3
第3行 0 5
第...行 0 ...
第i行 0 2*i-1
要点：找到每一行里面的空格数、符号数和i、j的关系。
模板：
//有多少行？ for: i = 1 ~ ?
for(int i = 1; i <= n; i++){
//每一行有什么？ 考虑空格、符号
for(int j = 1; j <?; j++){
}
Day09
//自定义函数 => 自己定义的具有重复功能的代码块
#include <bits/stdc++.h>
using namespace std;
//1. 函数的声明: 如果函数的定义在主函数之前，则可省略
//函数类型 函数名(变量类型 变量名1, 变量类型 变量名2....);
//int add(int a, int b);
//void -> 无返回值，不需要return
//2. 函数的定义 具体实现
//函数类型 函数名(变量类型 变量名1, 变量类型 变量名2....){
// 函数内容;
//}
int add(int a, int b){
//计算两个数字的和
return a + b; //把结果返回出来
}
int main(){
//定义并输入两个变量
int a, b;
cin >> a >> b;
//3. 函数的调用
cout << add(a, b);
return 0;
}
3
3.1 单向值传递
void swap(int a, int b){ //形参
int t = a;
a = b;
b = t;
}
int main(){
int a = 3, b = 4;
swap(a, b); //实参
cout << a << " " << b; //3 4
return 0;
}
3.2 引用传递
void swap(int& a, int& b){ //形参
int t = a;
a = b;
b = t;
}
int main(){
int a = 3, b = 4;
swap(a, b); //实参
cout << a << " " << b; //4 3
return 0;
}
4 判定质数模板
int is_prime(int n){
if(n == 0 || n == 1) return 0;
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) return 0;
}
return 1;
}
5. 回文数模板
int is_hui(int n){
int m = 0, t = n;
while(n > 0){
m = m * 10 + n % 10;
n /= 10;
}
if(m == t) return 1;
else return 0;
}
