ALGO-65. ⽐比赛安排!
问题描述
设有有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;
}
ALGO-66. 字符串串编辑
问题描述
从键盘输⼊入⼀一个字符串串(⻓长度<=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;
}
方法二:
ALGO-70. 最⻓长字符串串
求出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;
}
ALGO-76. ⼗十进制数转⼋八进制数
编写函数把⼀一个⼗十进制数输出其对应的⼋八进制数。
样例例输⼊入
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输入的是字符串!!!!
ALGO-80. 整数平均值
编写函数,求包含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;
}