Code – 第132页

蓝桥杯 ALGO-88 算法训练字串统计

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串
（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。
输入样例1：
4
bbaabbaaaaa
输出样例1：
bbaa
输入样例2：
2
bbaabbaaaaa
输出样例2：
aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
    int num;
    cin >> num;
    string a;
    cin >> a;
    vector<string> v;
    int len = a.length();
    for (int i = num; i <= len; i++) {
        for (int j = 0; j <= len - i; j++) {
            v.push_back(a.substr(j, i));
        }
    }
    
    int max = 0;
    int k = 0;
    vector<int> book(v.size());
    for (int i = 0; i <= v.size() - 1; i++) {
        for (int j = 0; j <= v.size() - 1; j++) {
            if (i != j && v[i] == v[j])
                book[i]++;
        }
    }
    
    for (int i = 0; i <= v.size() - 1; i++) {
        if (book[i] > max || (book[i] == max && v[k].length() < v[i].length())) {
            k = i;
            max = book[i];
        }
    }
    cout << v[k];
    return 0;
}

#include <iostream>

#include <string>

#include <vector>

using namespace std;

int main() {

int num;

cin >> num;

string a;

cin >> a;

vector<string> v;

int len = a.length();

for (int i = num; i <= len; i++) {

for (int j = 0; j <= len - i; j++) {

v.push_back(a.substr(j, i));

}

int max = 0;

int k = 0;

vector<int> book(v.size());

for (int i = 0; i <= v.size() - 1; i++) {

for (int j = 0; j <= v.size() - 1; j++) {

if (i != j && v[i] == v[j])

book[i]++;

}

for (int i = 0; i <= v.size() - 1; i++) {

if (book[i] > max || (book[i] == max && v[k].length() < v[i].length())) {

k = i;

max = book[i];

}

cout << v[k];

return 0;

}

蓝桥杯 ALGO-87 算法训练字串统计

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。
输入样例1：
4
bbaabbaaaaa
输出样例1：
bbaa
输入样例2：
2
bbaabbaaaaa
输出样例2：
aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
    int num;
    cin >> num;
    string a;
    cin >> a;
    vector<string> v;
    int len = a.length();
    for (int i = num; i <= len; i++) {
        for (int j = 0; j <= len - i; j++) {
            v.push_back(a.substr(j, i));
        }
    }
    
    int max = 0;
    int k = 0;
    vector<int> book(v.size());
    for (int i = 0; i <= v.size() - 1; i++) {
        for (int j = 0; j <= v.size() - 1; j++) {
            if (i != j && v[i] == v[j])
                book[i]++;
        }
    }
    
    for (int i = 0; i <= v.size() - 1; i++) {
        if (book[i] > max || (book[i] == max && v[k].length() < v[i].length())) {
            k = i;
            max = book[i];
        }
    }
    cout << v[k];
    return 0;
}

#include <iostream>

#include <string>

#include <vector>

using namespace std;

int main() {

int num;

cin >> num;

string a;

cin >> a;

vector<string> v;

int len = a.length();

for (int i = num; i <= len; i++) {

for (int j = 0; j <= len - i; j++) {

v.push_back(a.substr(j, i));

}

int max = 0;

int k = 0;

vector<int> book(v.size());

for (int i = 0; i <= v.size() - 1; i++) {

for (int j = 0; j <= v.size() - 1; j++) {

if (i != j && v[i] == v[j])

book[i]++;

}

for (int i = 0; i <= v.size() - 1; i++) {

if (book[i] > max || (book[i] == max && v[k].length() < v[i].length())) {

k = i;

max = book[i];

}

cout << v[k];

return 0;

}

蓝桥杯 ALGO-86 算法训练矩阵乘法

问题描述
　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。
输入格式
　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。
　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。
　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。
输出格式
　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。
样例输入
2 3 2
1 0 -1
1 1 -3
0 3
1 2
3 1
样例输出
-3 2
-8 2

提示
矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int m, s, n;
    cin >> m >> s >> n;
    vector< vector<int> > a(m, vector<int>(s));
    vector< vector<int> > b(s, vector<int>(n));
    vector< vector<int> > c(m, vector<int>(n));
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < s; j++) {
            cin >> a[i][j];
        }
    }
    for (int i = 0; i < s; i++) {
        for (int j = 0; j < n; j++) {
            cin >> b[i][j];
        }
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < s; k++) {
                c[i][j] = c[i][j] + a[i][k] * b[k][j];
            }
        }
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++){
            cout << c[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int m, s, n;

cin >> m >> s >> n;

vector< vector<int> > a(m, vector<int>(s));

vector< vector<int> > b(s, vector<int>(n));

vector< vector<int> > c(m, vector<int>(n));

for (int i = 0; i < m; i++) {

for (int j = 0; j < s; j++) {

cin >> a[i][j];

}

for (int i = 0; i < s; i++) {

for (int j = 0; j < n; j++) {

cin >> b[i][j];

}

for (int i = 0; i < m; i++) {

for (int j = 0; j < n; j++) {

for (int k = 0; k < s; k++) {

c[i][j] = c[i][j] + a[i][k] * b[k][j];

}

for (int i = 0; i < m; i++) {

for (int j = 0; j < n; j++){

cout << c[i][j] << " ";

}

cout << endl;

}

return 0;

}

蓝桥杯 ALGO-85 算法训练进制转换

问题描述
　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。
　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。
　　输出格式：输出一个整数。
　　输入输出样例
样例输入
1101
样例输出
13

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    string s;
    cin >> s;
    int len = s.length() - 1;
    int cnt = 0;
    for(int i = len; i >= 0; i--) {
        if(s[i] == '1') {
            cnt += pow(2, len - i);
        }
    }
    cout << cnt;
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

string s;

cin >> s;

int len = s.length() - 1;

int cnt = 0;

for(int i = len; i >= 0; i--) {

if(s[i] == '1') {

cnt += pow(2, len - i);

}

cout << cnt;

return 0;

}

蓝桥杯 ALGO-84 算法训练大小写转换

问题描述
　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
　　输出格式：输出经过转换后的字符串。
样例输入
AeDb
样例输出
aEdB

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    int len = s.length();
    for (int i = 0; i < len; i++) {
        if (s[i] >= 'A' && s[i] <= 'Z')
            s[i] = tolower(s[i]);
        else
            s[i] = toupper(s[i]);
    }
    cout << s;
}

#include <iostream>

#include <cctype>

#include <string>

using namespace std;

int main() {

string s;

cin >> s;

int len = s.length();

for (int i = 0; i < len; i++) {

if (s[i] >= 'A' && s[i] <= 'Z')

s[i] = tolower(s[i]);

else

s[i] = toupper(s[i]);

}

cout << s;

}

蓝桥杯 ALGO-81 算法训练动态数组使用

从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。
样例输入:
5
3 4 0 0 2
样例输出:
9 1
样例输入:
7
3 2 7 5 2 9 1
样例输出:
29 4

#include <iostream>
using namespace std;
int add(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum = sum + arr[i];
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    int *a = new int [n];
    for (int i = 0;i < n; i++) {
        cin >> a[i];
    }
    cout << add(a, n) << " ";
    int aver = 0;
    aver = add(a, n) / n;
    cout << aver;
    delete [] a;
    return 0;
}

#include <iostream>

using namespace std;

int add(int arr[], int n) {

int sum = 0;

for (int i = 0; i < n; i++) {

sum = sum + arr[i];

}

return sum;

}

int main() {

int n;

cin >> n;

int *a = new int [n];

for (int i = 0;i < n; i++) {

cin >> a[i];

}

cout << add(a, n) << " ";

int aver = 0;

aver = add(a, n) / n;

cout << aver;

delete [] a;

return 0;

}