知识点+代码框架总结
输入n组数据 ,对n组数据里面的每一组进行处理(输出、求和 、运算、其他)
int n;//几组数据
cin >> n;//2
while(n--){
//对每组数据进行处理
}
看到下面的样例,肌肉型反映出上面的框架
//2
// 1 2 3
// 4 5 6
若干组输入框架
int a; //方法一
while ( cin >> a ) {//不断地读入
cout << a << " ";
}
int a; //方法二
while (scanf("%d", &a) == 1) {//当scanf接收到一个数据时(返回值为1)
cout << a << " ";
}
int a; //方法三
while (scanf("%d", &a) != EOF) {//结束的时候返回EOF
cout << a << " ";
}
对数字拆分的框架
int t = i;
//拆分后肯定为0,不影响上面的for循环的进行,故使用t作为临时变量
while (t)//对t进行拆分
{ // 345 345% 10=5 34%10 = 4
cout << t % 10;//输出每一位 5 4 3
t = t / 10; // 345/10=34 34/10=3
}
对于一维数组的框架
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int arr[100];
//第一步:对arr数组里面的元素进行赋值
for(int i = 1;i <= n;i++){
cin >> arr[i];//arr[1] arr[2]...arr[n]
}
//第二步:对数组遍历+题目要求 do
for(int i = 1;i <= n;i++){
//题目要求进行填写主要内容
}
//第三步:根据要求是否要打印数组里面的这些值
for(int i = 1;i <= n;i++){
cout << arr[i] << " ";
}
return 0;
}
删除数组中第K个元素(位置为k)
for(int i = k + 1;i <= n;i++){
a[i-1] = a[i];
}
区间翻转的代码框架
for(int i = l,j=r;i < j;i++,j--){
//交换a[i] a[j]的位置
swap(a[i),a[j]);
}
二维数组的框架
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int a[505][505] = { }; //假如数据范围是500
int n, m; // n行 m列
//输入二维数组
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cin >> a[i][j];
}
}
//根据题意去干什么事情 —— to do
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
//根据题意 to do
}
}
// 输出二维数组(根据题意)
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
字符数组以及字符串函数
经典例题
计算A+B(4) —— 掌握若干组数据输入的框架
输入包含多个测试用例,一个用例一行。每种情况都以一个整数n开头,然后n个整数跟在同一行中。(数据均在int范围内)
样例输入:
4 1 2 3 4
5 1 2 3 4 5
样例输出:
10
15
**代码**:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n;
while (cin >> n )
{
int res = 0;
for (int i = 0; i < n; i++)
{
int num;
cin >> num;
res = res + num;
}
cout << res << endl;
}
return 0;
}
土仙花数——掌握数字拆分
定义土仙花数为各个数位乘积与该数本身的差的绝对值不超过 k 的数。
**样例输入1:**
10 1
**样例输出1:**
9
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, k, count = 0; // count记录个数
cin >> n >> k; // 10 1
for (int i = 1; i <= n; i++)
{
int t = i, sum = 1;
while (t)
{
sum *= t % 10;
t /= 10;
}
if (abs(sum - i) <= k)
count++;
}
cout << count << endl;
return 0;
}
打印分数——掌握一维数组的框架
输入n个成绩,打印出所有低于平均分的分数
#### Input 1
3 40 50 60
2 90 80
5 10 10 90 80 80
#### Output 1
40
80
10 10
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int arr[110], n;
while (cin >> n)
{
int sum = 0;
for (int i = 1; i <= n; i++)
{
cin >> arr[i];
sum = sum + arr[i];
}
for (int i = 1; i <= n; i++)
{
double p = sum * 1.0 / n;
if (arr[i] < p)
cout << arr[i] << " ";
}
cout << endl;
}
return 0;
}
删除某个数——掌握删除框架
对于给定长度为n的数列,删除指定位置上的数。
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m; // 5 3
int arr[1005];
for (int i = 1; i <= n; i++)
{
cin >> arr[i]; // 1 2 3 4 5
}
// 1 2 3 4 5
//
for (int i = m + 1; i <= n; i++)
{
arr[i - 1] = arr[i]; // a[4]
}
for (int i = 1; i < n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
区间翻转——掌握区间翻转
有一个长为n的数列,共有m次操作。每次操作会翻转一个区间l到r。问最终序列?
#### **输入格式:**
第一行一个整数n,表示序列中的元素个数。
第二行n个整数,表示原序列。
第三行一个整数m,表示翻转次数。
接下来m行每行两个整数l,r。
#### **输出格式:**
一行n个整数,表示最终序列。
#### **样例输入:**
3
1 2 3
1
1 2
#### **样例输出:**
2 1 3
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n; // 3
int arr[1005];
for (int i = 1; i <= n; i++)
{
cin >> arr[i]; // 1 2 3
}
int m;
cin >> m; //翻转的次数 1 3
for (int i = 1; i <= m; i++)
{
int l, r;
cin >> l >> r;
//翻转
for(倒着不遍历l到r的区间){
//把该区间的元素存入到临时数组t中,
//每存入一个元素,数组t的有效长度增加1
}
for(正着遍历l到r的区间){
//用数组t中的有效元素进行替换该区间数组a的元素
}
}
for (int i = 1; i <= n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
拔苗助长——掌握模拟的过程
**输入格式:**
第一行输入一个整数n,表示秧苗的数量。
第二行输入n个数,表示每株秧苗的初始高度。
第三行输入一个整数m,表示农夫拔苗的天数。
接下来m行每行三个整数a,b,c,表示将第 a 株苗到第 b 株苗全部拔高 c 的高度
#### **输出格式:**
输出一行,包含�n个整数,以空格隔开,表示秧苗最终的高度
#### **样例输入:**
4
1 2 3 4
3
1 2 1
2 3 1
4 4 1
#### **样例输出:**
2 4 4 5
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n; //操作的次数 4
int arr[1001];
for (int i = 1; i <= n; i++)
{
cin >> arr[i]; //苗的初试状态 1 2 3 4
}
int m;
cin >> m; //操作的次数
for (int i = 1; i <= m; i++)
{
int l, r, h;
cin >> l >> r >> h;
for (int j = l; j <= r; j++)
{
arr[j] = arr[j] + h;
}
}
for (int i = 1; i <= n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
计算矩阵边缘元素之和——掌握二维数组的框架+总结规律
#### Input 1
3 3
3 4 1
3 7 1
2 0 1
#### Output 1
15
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[105][105];
int sum = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> a[i][j];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (i == 0 || i == n - 1 || j == 0 || j == m - 1)
{
sum = sum + a[i][j];
}
}
}
cout << sum << endl;
return 0;
}
蹦蹦炸弹——把8个方向的坐标写成两个一维数组进行遍历
#### Input 1
5 5
6 8 9 8 7
9 9 6 6 5
7 9 7 6 7
5 7 7 8 7
8 7 9 6 8
#### Output 1
26 39 37 33 19
39 61 62 55 34
39 57 58 53 32
38 59 59 57 35
19 36 35 39 21
### 数据范围
1<=1001<=n,m<=100
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, m, a[105][105] = {};
int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1};
int dy[8] = {0, 0, -1, 1, -1, 1, -1, 1};
int sum[105][105] = {};
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cin >> a[i][j];
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
// to do
for (int k = 0; k < 8; k++)
{
int xx = dx[k] + i;
int yy = dy[k] + j;
sum[i][j] += a[xx][yy];
}
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cout << sum[i][j] << " ";
}
cout << endl;
}
return 0;
}
友好数对——二维数组全部赋值为-1,避免重复
### 题目描述
读入一个n*m的矩阵,定义两个数是友好的,当且仅当他们位置相邻(上下左右)且值相同。求友好数对个数。
### 输入格式
第一行两个整数n,m
之后n行,每行m个0到100间的整数
### 输出格式
一个整数,表示答案。
### 样例
#### Input 1
5 4
3 3 3 4
2 0 0 3
0 3 1 4
3 4 3 3
1 0 3 3
#### Output 1
7
### 样例解释
测试样例解释:
对于样例输入1,共有7对友好数字,分别是:
(1,1)和(1,2),
(1,2)和(1,3),
(2,2)和(2,3),
(4,3)和(4,4),
(4,3)和(5,3),
(4,4)和(5,4),
(5,3)和(5,4)。
### 数据范围
1<=n,m<=500
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int cnt = 0; //记录个数
int a[505][505]={};
for (int i = 1; i <= 504; i++)
{
for (int j = 1; j <= 504; j++)
{
a[i][j] = -1;
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cin >> a[i][j];
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
if (a[i][j] == a[i][j + 1])
{
cnt++;
}
if (a[i][j] == a[i + 1][j])
{
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}
字母转换——基础必须掌握
样例输入:
q
样例输出:
Q
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
char ch;
cin >> ch;
cout << char(ch - 32);
return 0;
}
字符串的大小关系——掌握strcmp()函数
### **输入格式**
输入共两行,每行一个无空格的字符串,分别表示两个需要比较大小的字符串s1和字符串s2。
### **输出格式**
共两行,第一行输出字典序小的字符串,第二行输出字典序大的字符串。
### **样例输入**
abd
abc
### **样例输出**
`abc` abd
### **数据范围与提示**
保证输入字符串长度不超过100
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
//定义字符数组a b
char a[105], b[105];
//输入这两个字符串
cin >> a >> b;
int t;
t = strcmp(a, b); //赋值给字符串比较函数
if (t < 0)
{
cout << a << endl << b;
//输出小的 在输出大的
}
else
{
//输出小的 在输出大的
cout << b << endl << a;
}
return 0;
}
验证子串——掌握strlen()函数以及strstr()函数
【题目描述】
输入两个字符串,验证其中一个串是否为另一个串的子串。
【数据格式】
输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。
若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)
否则,输出 No substring。
样例输入:
abc
dddncabca
样例输出:
abc is substring of dddncabca
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
char s1[205], s2[205];
cin >> s1 >> s2;
int len1 = strlen(s1); // 3
int len2 = strlen(s2); // 9
if (strstr(s2, s1) != NULL && (len1 < len2))
{
cout << s1 << " "
<< "is substring of" <<" "<< s2;
}
else if (strstr(s1, s2) != NULL && (len1 > len2))
{
cout << s2 << " "
<< "is substring of"
<< " " << s1;
}
else
{
cout << "No substring" << endl;
}
return 0;
}
输出特殊字符串——掌握转义字符
**样例输出1:**
He said:"The symbol is '\'".
**约定:**
**提示:**
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
cout << "He said:";
cout << "\"The symbol is '\\'\".";
return 0;
}
统计数字字符个数——基础必须掌握
### 样例
#### Input 1
Peking University is set up at 1898.
#### Output 1
4
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
string a;
getline(cin, a);
int len = 0;
len = a.size();
int cnt = 0;
for (int i = 0; i < len; i++)
{
if (a[i] >= '0' && a[i] <= '9')
{
cnt++;
}
}
cout << cnt << endl;
return 0;
}
验证子串2——掌握字符型数字的比较:长度+字典序
### 输入格式
输入一行,包含两个数字字符串,两个字符串之间用空格隔开。
### 输出格式
输出两行:
第一行两个字符串用空格隔开,分别是“大”字符串和“小”字符串;
第二行输出"YES"或"NO",表示后者是否为前者的子串。
### 样例
#### Input 1
12345678912345 12345678912345
#### Output 1
12345678912345 12345678912345
YES
#### Input 2
12345 123456789
#### Output 2
123456789 12345
YES
#### Input 3
12345 223456789
#### Output 3
223456789 12345
NO
### 数据范围
1<=字符串长度<=10001<=字符串长度<=1000
单个数字字符串不包含空格。
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
string a, b;
cin >> a >> b;
if (a.size() > b.size() || a.size() == b.size() && a > b)
{
cout << a << " " << b << endl;
int pos = a.find(b);
if (pos > 0)
cout << "YES";
else
cout << "NO" << endl;
}
else
{
cout << b << " " << a << " " << endl;
int pos = b.find(a);
if (pos != string::npos)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}
身份证信息——掌握substr()分割字符串函数
### 题目描述
18位身份证号意义如下:
1、1-2位:各省级政府的代码;
2、3-4位:地、市级政府代码;
3、5-6位:县、区级政府代码;
4、7-10位:持证人出生年份;
5、11-12位1:持证人出生月份;
6、13-14位:持证人出生当月日期;
7、15-17位:持证人在当地的顺序码,性别等,其中奇数为男、偶数为女;
8、第18位:校验码。
现在有n个人向你填报了自己的身份证号,你能找出其中年纪最大的是第几位吗?
按输入顺序编号。如果有出生年月日都相同的,就输出最靠前的一位的序号。
### 输入格式
输入n+1行:
第一行一个整数n,
接下来n+1行,每行一个18位的身份证号。
### 输出格式
输出年纪最大的人的编号。
### 样例
#### Input 1
3
410181199707240021
410181200511250012
411181199707250352
#### Output 1
1
代码:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
string s[10005], s1, elderstr;
elderstr = "99999999";
int maxage = 0;
for (int i = 0; i < n; i++)
{
cin >> s[i];
s1 = s[i].substr(6, 8);
if (elderstr > s1)
{
elderstr = s1;
maxage = i + 1;
}
}
cout << maxage << endl;
return 0;
}
卡牌收集Plus——字符串与数字进行绑定
**输入格式:**
第一行两个整数n,m。n表示卡牌的总数,m表示有m次询问;
接下去n行,每行一个字符串和一个整数,表示卡牌的名称和攻击力;
最后一行,有m个以空格间隔的字符串,依序表示询问的卡牌名称。
**输出格式:**
仅一行,以空格间隔的m个整数,按照询问顺序输出结果。
**样例输入:**
2 2
Luffy 1200
Zoro 1100
Zoro Luffy
**样例输出:**
1100 1200
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
int n, m;
cin >> n >> m; // n卡牌总数 m询问次数
string s[2005];
int a[2005];
for (int i = 0; i < n; i++)
{
cin >> s[i] >> a[i];
}
string x;
while (m--)
{
cin >> x; //字符串
for (int i = 0; i < n; i++)
{
if (s[i] == x)
{
cout << a[i] << " ";
}
}
}
return 0;
}
判断字符串是否为回文——必须掌握
### 题目描述
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
### 输入格式
输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。
### 输出格式
如果字符串是回文,输出yes;否则,输出no。
### 样例
#### Input 1
abcdedcba
#### Output 1
yes
## 代码:
```C++
方法一:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
string s;
cin >> s;
for (int x = 0, y = s.size() - 1; x <= y; x++, y--)
{
if (s[x] != s[y])
{
cout << "no" << endl;
return 0;
}
}
cout << "yes";
return 0;
}
方法二:
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
string s, ss;
cin >> s;
ss = s;
reverse(s.begin(), s.end());
if (s == ss)
{
cout << "yes" << endl;
}
else
{
cout << "no" << endl;
}
return 0;
}
凯撒加密简单版——掌握
在古罗马,“高卢战争”描述了凯撒使用加密来传递信息,即所谓的“凯撒加密”,这是一种替代加密。消息中的每个字母都被其后面的第t个字母替换。例如,当t=4时,加密规则是用原始字母后的第4个字母替换原始字母, 字母“a”后的第四个字母是“e”,而“a”被“e”取代,字母“z”后的第四个字母是“d”,而“z”被“d”取代。因此,“china”将被翻译成“glmre”。请编写一个程序来加密输入的字符串,方法是将每个字母替换为后面的第t个字母。
输入格式:输入一个字符串并输入t
输出格式:标题中描述了输出格式。
示例输入1:
china 4
样本输出1:
glmre
示例输入2:
antdzyo 30
样本输出2:
erxhdcs
规定:
输入的字符串长度不超过100,只包含小写字母。t<=260
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main()
{
string s;
int t;
cin >> s >> t;
t = t % 26;
int num = s.size();
for (int i = 0; i < num; i++)
{
if (s[i] + t > 'z')
{
s[i] = (s[i] + t) % 'z' + 'a' - 1;
}
else
{
s[i] += t;
}
}
cout << s;
return 0;
}
最大公约数和最小公倍数——基础必须掌握两个函数
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int fun1(int a, int b)
{
//最大公约数
return __gcd(a, b);
}
int fun2(int a, int b)
{
//最小公倍数
return a * b / __gcd(a, b);
}
int main()
{
int a, b;
cin >> a >> b;
int c, d;
c = fun1(a, b);
d = fun2(a, b);
cout << c << endl << d;
return 0;
}
绝对素数——基础必须掌握思路(考察函数的使用)
### 题目描述
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
### 输入格式
无
### 输出格式
所有二位绝对素数(由小到大,一个数一行)。
### 样例
#### Input 1
无
#### Output 1
无
## 代码:
```C++
#include <bits/stdc++.h>
#include <vector>
using namespace std;
bool prime(int x)
{
for (int i = 2; i < sqrt(x); i++)
{
if (x % i == 0)
return false;
}
return true;
}
int main()
{
for (int i = 10; i < 100; i++)
{
if (prime(i) && prime(i % 10 * 10 + i / 10))
cout << i << endl;
}
return 0;
}