杭州26-0711XP01笔记
2026-07-21 10:26:36
发布于：浙江
116阅读
0回复
0点赞
1. 基本框架
#include <bits/stdc++.h> //头文件
using namespace std; //命名空间
int main(){ //主函数
return 0;
}
2. 变量
1) 数据类型
整型: int : -21亿到21亿, -2*10^9 ~ -2*10^9
超长整型: long long:
单精度浮点型: float (一般不用)
双精度浮点型: double (小数就用这个)
字符类型: char ('A'-65 'a'-97 '0'-48)
字符串类型: string
2) 变量定义: 数据类型 + 变量名
命名规则:
a. 不能数字开头，字母、下划线、数字组成
b. 区分大小写
c. 不能和关键字相同
3. 输入和输出
1) 输入: cin
2) 输出: cout / printf
格式化输出:
a. 保留小数: printf("%.3lf", 3.1415926);
b. 右对齐: printf("%06d", 123); printf("%6d", 123);
4. 条件分支语句
1) 多分支语句
if(){
}else if() {
}else{
}
2) switch语句
switch(整型或字符串){
case 1 : ...; break;
case 2 : ...; break;
...;
default: ...;
}
5. 循环
1) for循环
a. 1 ~ n
for(int i = 1; i <= n; i++){
}
b. n ~ 1
for(int i = n; i >= 1; i--){
}
2) while循环-当条件成立的时候
while(条件){
}
3) 数位分离模板
int n = 123456; //6 5 4 3 2 1
while(n){
cout << n % 10 << " ";
n /= 10;
}
6. 数组
1) 数据类型 数组名[空间大小];
注意点:
a. 空间大小 = n的最大值 + 5
b. 数组定义放到主函数上面, 全局
7. 字符数组/字符串
1) char c[105];
计算长度: strlen(c);
2) string s;
a. 计算长度: s.length(); s.size();
b. 带空格输入: getline(cin, s);
8. 函数
返回值类型 函数名(数据类型 变量名1, 数据类型 变量名2){
//返回
}
//有返回值的 - int double string bool
//无返回值 - void
9. 排序
1) 选择排序、冒泡排序、插入排序 - 能用数字模拟
2) sort排序
int cmp(int x, int y){
return x > y; //大于号表示从大到小
}
sort(数组名+开始下标, 数组名+结束下标+1, cmp);
3) 桶排序
int a[105];
int main(){
int n, x;
cin >> n;
for(int i = 1; i <= n; i++){
cin >> x;
a[x]++; //放入桶
}
for(int i = 1; i <= n; i++){
if(a[i] != 0) cout << i << " ";
}
}
10. 结构体及结构体排序
1) 结构体定义
struct 结构体类型名{
变量类型 变量名1;
变量类型 变量名2;
变量类型 变量名3;
}变量/数组;
2) 结构体排序 - 一定要sort + cmp
//A30108.奖学金
int cmp(student x, student y){
//如果总分不同，根据总分从大到小
if(x.sum != y.sum) return x.sum > y.sum;
//如果语文不同，根据语文从大到小
else if(x.yw != y.yw) return x.yw > y.yw;
//否则根据学号从小到大
else return x.id < y.id;
}
有帮助，赞一个