知识点+代码框架总结
输入n组数据 ,对n组数据里面的每一组进行处理(输出、求和 、运算、其他)
int n;//几组数据cin >> n;//2while(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 = 4cout << 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]}//第二步:对数组遍历+题目要求 dofor(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] = { }; //假如数据范围是500int n, m; // n行 m列//输入二维数组for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){cin >> a[i][j];}}//根据题意去干什么事情 —— to dofor (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 1for (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 13 40 50 60
2 90 80
5 10 10 90 80 80#### Output 140
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 3int 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; // 3int arr[1005];for (int i = 1; i <= n; i++){cin >> arr[i]; // 1 2 3}int m;cin >> m; //翻转的次数 1 3for (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; //操作的次数 4int 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 13 3
3 4 1
3 7 1
2 0 1#### Output 115## 代码:```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 15 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 126 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 dofor (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 15 4
3 3 3 4
2 0 0 3
0 3 1 4
3 4 3 3
1 0 3 3#### Output 17### 样例解释测试样例解释:
对于样例输入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 bchar 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); // 3int len2 = strlen(s2); // 9if (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 1Peking University is set up at 1898.#### Output 14## 代码:```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 112345678912345 12345678912345#### Output 112345678912345 12345678912345
YES#### Input 212345 123456789 #### Output 2123456789 12345
YES#### Input 312345 223456789 #### Output 3223456789 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";elsecout << "NO" << endl;}else{cout << b << " " << a << " " << endl;int pos = b.find(a);if (pos != string::npos)cout << "YES" << endl;elsecout << "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 13
410181199707240021
410181200511250012
411181199707250352#### Output 11
代码:
#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 1abcdedcba#### Output 1yes## 代码:```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;
}