#算法笔记01

一 ：把数个相同的数字组合成一个整数，如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;
}