柳婼の blog – 第133页 – 我不管，反正我最萌～

蓝桥杯 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;

}

蓝桥杯 ALGO-79 算法训练删除数组零元素

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，
其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，
函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。
样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）
3
3 4 2
样例输入:
7
0 0 7 0 0 9 0
样例输出:
2
7 9
样例输入:
3
0 0 0
样例输出:
0

#include <iostream>
using namespace std;

int CompactIntegers(int arr[],int n) {
    int count = n;
    for (int i = 0; i < n; i++) {
        if (arr[i] == 0) {
            count--;
        }
    }
    return count;
}

int main() {
    int n;
    cin >> n;
    int *a = new int [n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        int temp = a[i];
    }
    cout << CompactIntegers(a, n) << endl;
    for (int i = 0; i < n; i++) {
        if (a[i] != 0)
            cout << a[i] << " ";
    }
    delete [] a;
    return 0;
}

#include <iostream>

using namespace std;

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

int count = n;

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

if (arr[i] == 0) {

count--;

}

return count;

}

int main() {

int n;

cin >> n;

int *a = new int [n];

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

cin >> a[i];

int temp = a[i];

}

cout << CompactIntegers(a, n) << endl;

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

if (a[i] != 0)

cout << a[i] << " ";

}

delete [] a;

return 0;

}

蓝桥杯 ALGO-78 算法训练确定元音字母位置

输入一个字符串，编写程序输出该字符串中元音字母的首次出现位置，如果没有元音字母输出0。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。
样例输入:
hello
样例输出:
2
样例输入:
apple
样例输出:
1
样例输入:
pmp
样例输出:
0

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    for(int i = 0; i < s.length(); i++) {
        if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u' || s[i] == 'A' || s[i] == 'E' || s[i] == 'I' || s[i] == 'O' || s[i] == 'U') {
            cout << i+1;
            return 0;
        }
    }
    cout << 0;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

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

if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u' || s[i] == 'A' || s[i] == 'E' || s[i] == 'I' || s[i] == 'O' || s[i] == 'U') {

cout << i+1;

return 0;

}

cout << 0;

return 0;

}