day14 蓝桥 algo65、66、70、76、80

问题描述
设有有2 n（n<=6）个球队进⾏行行单循环⽐比赛，计划在2 n – 1天内完成，每个队每天进⾏行行⼀一场⽐比赛。设
计⼀一个⽐比赛的安排，使在2 n – 1天内每个队都与不不同的对⼿手⽐比赛。
输⼊入格式
输⼊入⽂文件matchplan.in共⼀一⾏行行，输⼊入n的数值。
输出格式
输出⽂文件matchplan.out共（2 n – 1）⾏行行，第i⾏行行输出第i天的⽐比赛安排。
格式为： A-B，C-D，……。其中i是天数，A，B分别为⽐比赛双⽅方的编号，每⾏行行共2 n-1个⽐比赛场次。
样例例输⼊入
2
样例例输出
<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3

思考：
通过数组进行存储数，这里太机智了。
通过mp[j * 100 + k]一下子存了j和k两个值

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main() {
int n, m, a[1000], mp[10000] = {0};
cin >> n;
m = pow(2, n);
for (int i = 1; i <= m - 1; i++) {
memset(a, 0, sizeof(a));
printf("<%d>", i);
for (int j = 1; j <= m; j++) {
if (a[j] == 0) {
for (int k = j + 1; k <= m; k++) {
if (mp[j * 100 + k] == 0 && a[k] == 0) {
printf("%d-%d ", j, k);
mp[j * 100 + k] = 1;
a[j] = a[k] = 1;
break;
}
}
}
}
cout << endl;
}
return 0;
}

问题描述
从键盘输⼊入⼀一个字符串串（⻓长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：
1 D：删除⼀一个字符，命令的⽅方式为： D a 其中a为被删除的字符，例例如：D s 表示删除字符 ’s’ ，若字
符串串中有多个 ‘s’，则删除第⼀一次出现的。
2 I：插⼊入⼀一个字符，命令的格式为：I a1 a2 其中a1表示插⼊入到指定字符前⾯面，a2表示将要插⼊入的字
符。例例如：I s d 表示在指定字符 ’s’ 的前⾯面插⼊入字符 ‘d’ ，若原串串中有多个 ‘s’ ，则插⼊入在最后⼀一个字符
的前⾯面。
3 R：替换⼀一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串串中有
多个a1则应全部替换。
在编辑过程中，若出现被改的字符不不存在时，则给出提示信息。
输⼊入格式
输⼊入共两⾏行行，第⼀一⾏行行为原串串(以’.’结束)，第⼆二⾏行行为命令（输⼊入⽅方式参⻅见“问题描述” 。
输出格式
输出共⼀一⾏行行，为修改后的字符串串或输出指定字符不不存在的提示信息。
样例例输⼊入
This is a book.
D s
样例例输出
Thi is a book.
方法一：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string s1,s2;
	getline(cin,s1);
	cin>>s2;
	if(s2=="D"){
		char s3;
		cin>>s3;
		for(int i=0;i<s1.length();i++){
			if(s1[i]==s3)
			{	s1.erase(s1.begin()+i);
				break;
				}
		}
	}
	if(s2=="I"){
		char s3;
		string s4;
		cin>>s3>>s4;
		for(int i=s1.length()-1;i>=0;i--){
			if(s1[i]==s3){
				s1.insert(i,s4);
				break;
			}
		}
	}
	if(s2=="R"){
		char s3;
		string s4;
		cin>>s3>>s4;
		for(int i=0;i<s1.length();i++)
			if(s1[i]==s3){
				s1.replace(i,1,s4);
			}
	}
	cout<<s1;
	return 0;
}

#include <iostream>
#include <string>
using namespace std;
int main() {
string s, ans;
char c, ch, ch1, ch2;
getline(cin, s);
cin >> c;
if (c == 'D') {
cin >> ch;
int i;
for (i = 0; i < s.length(); i++) {
if (s[i] == ch) {
i++;
break;
} else {
ans += s[i];
}
}
for (; i < s.length(); i++)
ans += s[i];
} else if (c == 'I') {
cin >> ch1 >> ch2;
int i;
for (i = s.length() - 1; i >= 0; i--) {
ans = s[i] + ans;
if (s[i] == ch1) {
ans = ch2 + ans;
i--;
break;
}
}
for (; i >= 0; i--)
ans = s[i] + ans;
} else {
cin >> ch1 >> ch2;
for (int i = 0; i < s.length(); i++) {
if (s[i] == ch1) s[i] = ch2;
ans += s[i];
}
}
cout << ans << endl;
return 0;
}

方法二：

求出5个字符串串中最⻓长的字符串串。每个字符串串⻓长度在100以内，且全为⼩小写字⺟母。
样例例输⼊入
one two three four five
样例例输出
three

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string a[5];
	for(int i=0;i<5;i++)
		cin>>a[i];
	int b=0,max=a[0].length();
	for(int i=1;i<5;i++){
		if(a[i].length()>max){
			b=i;
			max=a[i].length();
		}
	}
	cout<<a[b];
	return 0;
}

编写函数把⼀一个⼗十进制数输出其对应的⼋八进制数。
样例例输⼊入
9274
样例例输出
22072

#include<iostream>
using namespace std;
int main(){
	int n;
	string s;
	cin>>n;
	while(n){
		s.insert(s.begin(),char(n%8+'0'));
		
		n=n/8;
	
	}
	cout<<s;
	return 0;
}

思考：
注意string的insert输入的是字符串！！！！

编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使⽤用指针操纵数组元素，其
中n个整数从键盘输⼊入，输出为其平均值。
样例例输⼊入: （输⼊入格式说明：5为输⼊入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例例输出:
1
样例例输⼊入:
7
3 2 7 5 2 9 1
样例例输出:
4

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int *s=new int[n];
	int sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
		sum+=s[i];
		}

	cout<<sum/n;
	delete [] s;
	return 0;	
}