蓝桥杯 – 第16页 – 柳婼の blog

蓝桥杯 ALGO-107 算法训练 9-7链表数据求和操作

读入10个复数，建立对应链表，然后求所有复数的和。
样例输入
1 2
1 3
4 5
2 3
3 1
2 1
4 2
2 2
3 3
1 1
样例输出
23+23i

#include <iostream>
using namespace std;
int main() {
    int suma = 0, sumb = 0;
    for(int i = 0; i < 10; i++) {
        int a, b;
        cin >> a >> b;
        suma += a;
        sumb += b;
    }
    cout << suma;
    if(sumb >= 0) {
        cout << "+";
    }
    cout << sumb << "i";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int suma = 0, sumb = 0;

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

int a, b;

cin >> a >> b;

suma += a;

sumb += b;

}

cout << suma;

if(sumb >= 0) {

cout << "+";

}

cout << sumb << "i";

return 0;

}

问题描述
　　明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
　　输入有2行，第1行为1个正整数，表示所生成的随机数的个数：
　　N
　　第2行有N个用空格隔开的正整数，为所产生的随机数。
输出格式
　　输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400

#include <iostream>
#include <set>
using namespace std;
int main() {
    set<int> s;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        s.insert(temp);
    }
    cout << s.size() << endl;
    for(set<int>::iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
}

#include <iostream>

#include <set>

using namespace std;

int main() {

set<int> s;

int n;

cin >> n;

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

int temp;

cin >> temp;

s.insert(temp);

}

cout << s.size() << endl;

for(set<int>::iterator it = s.begin(); it != s.end(); it++) {

cout << *it << " ";

}

蓝桥杯 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-107 算法训练 9-7链表数据求和操作

蓝桥杯 ALGO-111 算法训练明明的随机数

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

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

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

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