一 :把数个相同的数字组合成一个整数,如6个6转换成666666这个整数。
#include<iostream>
using namespace std;
int main() {int DA = 6;int counta = 3;int PA = 0;int tempa = DA;for (int i = 0; i < counta; i++) {for (int j = 0; j < i; j++) {tempa *= 10;}PA += tempa;tempa = DA;}cout << PA;return 0;
}
//运行结果
666
二:定点消除字符串中的特定字符,比如2,000,536,456中的逗号
#include<iostream>
#include<string>
using namespace std;
int main()
{
string A;
cin>>A;
for(int i=0;i<A.length();i++)
{if(A[i]==','){A.erase(A.begin()+i);}
}
cout<<A<<endl;
return 0
}
//输入2,333,333
2333333
三:vector中的push_back()
如果要进行多次输入,则需要对vector进行clear,不然的话,push_back()函数会在原有的vector上继续压入数据,导致无法AC。具体错误详见末尾例题:“还剩多少棵树”的错误示范。
四:对字符串遍历
不同于c,c++可以很方便的对字符串进行操作,不需要像c一样需要把字符串存在字符数组里面用数组下标访问。c++引入了string类。(日后可以考虑一下怎么用c语言翻译一下这个类)
语法:
//只是语法,并不严格对每个变量给出声明
for( char c1:str){}
str 是string类型的字符串,该代码的意思就是在str字符串中从头开始一个字符一个字符的,把逐个个字符依次赋值给c1。c1和str中间是“:”冒号。
另外一个方法是:
for(char &c1:str){}
这种方法的好处是直接引用了str中的字符,不需要复制,所以相比于第一种要快很多。
详情见链接:遍历string时 使用for(char& c : s) for(char c : s) 的区别_for(cha c :in)_Wanderer001的博客-CSDN博客
五:如果算法题中没有说明到底会输入多种数据,或者说数据输入结束条件不明确要怎么办?
一般来说,加一个while循环就行,详情见文章末尾"A+B"错误示范和改错
while(cin>>A>B)
{
;
}
六:sort函数
不知道算法比赛中能不能使用sort函数。c++的algorithm类中,提供了自动排序的方法。具体使用方法在查algorithm的时候再研究。在文章末尾“剪刀锤子布”的时候用到了该函数(这部分代码是chatgpt写的)。
算法例题
一:还剩多少树
错误样例:
错因:在输入第二组数据的时候,没有清空ni。
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char** argv) {vector<int> ni;
jump1: int n = 0;cin >> n;for (int i = 0; i <= n; i++) {ni.push_back(1);}ni[n] = 1;int m = 0;cin >> m;for (int i = 0; i < m; i++) {int li, ri;cin >> li >> ri;for (int i = li; i <= ri; i++) {ni[i] = 0;}}int sum = 0;for (int i = 0; i <= n; i++) {if (ni[i] != 0) {sum++;}}if (n == 0) {exit(0);}cout << sum << endl;if (n != 0) {goto jump1;}return 0;
}
//错误代码运行结果
4 2
1 2
0 2
2
11 2
1 5
4 7
4
0 0
改正:
#include <iostream>
#include <vector>
using namespace std;int main(int argc, char** argv) {vector<int> ni;
jump1: int n = 0;cin >> n;ni.clear();for (int i = 0; i <= n; i++) {ni.push_back(1);}ni[n] = 1;int m = 0;cin >> m;for (int i = 0; i < m; i++) {int li, ri;cin >> li >> ri;for (int i = li; i <= ri; i++) {ni[i] = 0;}}int sum = 0;for (int i = 0; i <= n; i++) {if (ni[i] != 0) {sum++;}}if (n == 0) {exit(0);}cout << sum << endl;if (n != 0) {goto jump1;}return 0;
}
//运行结果
4 2
1 2
0 2
2
11 2
1 5
4 7
5
0 0
二:A+B
错误样例:
错因:该代码语法逻辑都正确,但是无法处理多组数据。所以无法AC。
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char** argv) {string A, B;for (int i = 0; i < 100; i++) {cin >> A >> B;for (int i = 0; i < A.length(); i++) {if (A[i] == ',') {A.erase(A.begin() + i);}}for (int i = 0; i < B.length(); i++) {if (B[i] == ','){B.erase(B.begin() + i);}}int A_ = stoi(A);int B_ = stoi(B);cout << A_ + B_ << endl;}return 0;
}
改正:
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char** argv) {string A, B;while (cin >> A >> B) {// cin >> A >> B;for (int i = 0; i < A.length(); i++) {if (A[i] == ',') {A.erase(A.begin() + i);}}for (int i = 0; i < B.length(); i++) {if (B[i] == ','){B.erase(B.begin() + i);}}int A_ = stoi(A);int B_ = stoi(B);cout << A_ + B_ << endl;}return 0;
}
三:剪刀锤子布
代码无误,仅作sort的一个示例。
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main() {int N;cin >> N;int scora = 0, scord = 0, scorT = 0;int winAC = 0, winAB = 0, winAJ = 0;int winDC = 0, winDB = 0, winDJ = 0;for (int i = 0; i < N; i++) {char A, D;cin >> A >> D;switch (A){case 'C':switch (D) {case 'C':scorT++; break;case 'J':scora++; winAC++; break;case 'B':scord++; winDB++; break;}break;case 'J':switch (D){case 'C':scord++; winDC++; break;case 'J':scorT++; break;case 'B':scora++; winAJ++; break;}break;case 'B':switch (D) {case 'C':scora++; winAB++; break;case 'J':scord++; winDJ++; break;case 'B':scorT++; break;}break;}}cout << scora << " " << scorT <<" "<< scord << endl;cout << scord << " " << scorT <<" "<< scora << endl;vector<char> maxwingestureA;vector<char> maxwingestureD;if (winAC >= winAB && winAC >= winAJ) {maxwingestureA.push_back('C');}if (winAB >= winAC && winAB >= winAJ) {maxwingestureA.push_back('B');}if (winAJ >= winAB && winAJ >= winAC) {maxwingestureA.push_back('J');}sort(maxwingestureA.begin(), maxwingestureA.end());if (winDC >= winDB && winDC >= winDJ) {maxwingestureD.push_back('C');}if (winDB >= winDC && winDB >= winDJ) {maxwingestureD.push_back('B');}if (winDJ >= winDB && winDJ >= winDC) {maxwingestureD.push_back('J');}sort(maxwingestureD.begin(), maxwingestureD.end());cout << maxwingestureA[0] << " " << maxwingestureD[0];return 0;
}