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

蓝桥杯 ALGO-51 算法训练 Torry的困惑(基本型)[前n个质数的乘积]

问题描述
　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。
Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？
于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，
Torry只要你算出这个数模上50000的值。
输入格式
　　仅包含一个正整数n，其中n<=100000。
输出格式
　　输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int count = 0;
    int result = 2;
    int temp = 3;
    while ((count < (n - 1)) && n != 1) {
        int i = 2;
        for (i = 2; i < temp; i++) {
            if (temp % i == 0) {
                break;
            }
        }
        if (i == temp) {
            result = result * temp;
            result = result % 50000;
            count++;
        }
        temp++;
    }
    if (n == 0){
        cout << 0;
    }else{
        cout << result;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int count = 0;

int result = 2;

int temp = 3;

while ((count < (n - 1)) && n != 1) {

int i = 2;

for (i = 2; i < temp; i++) {

if (temp % i == 0) {

break;

}

if (i == temp) {

result = result * temp;

result = result % 50000;

count++;

}

temp++;

}

if (n == 0){

cout << 0;

}else{

cout << result;

}

return 0;

}

蓝桥杯 ALGO-50 算法训练数组查找及替换

问题描述
　　给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
　　第一行为数组元素个数和整数b
　　第二行为数组各个元素
输出格式
　　按照要求输出
样例输入
7 2
77 11 66 22 44 33 55
样例输出
11 33 55 M

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n, b;
    cin >> n >> b;
    vector<int> v;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if(temp % b != 0) {
            v.push_back(temp);
        }
    }
    sort(v.begin(), v.end());
    for(int i = 0; i < v.size(); i++) {
        if(v[i] >= 'A' && v[i] <= 'Z') {
            cout << (char)(v[i]) << " ";
        } else {
            cout << v[i];
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int n, b;

cin >> n >> b;

vector<int> v;

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

int temp;

cin >> temp;

if(temp % b != 0) {

v.push_back(temp);

}

sort(v.begin(), v.end());

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

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

cout << (char)(v[i]) << " ";

} else {

cout << v[i];

}

return 0;

}

蓝桥杯 ALGO-49 算法训练寻找数组中最大值

问题描述
　　对于给定整数数组a[],寻找其中最大值，并返回下标。
输入格式
　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：
第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。
输出格式
　　输出最大值，及其下标
样例输入
3
3 2 1
样例输出
3 0

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int *arr = new int [n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    int max = arr[0], t = 0;
    for (int i = 1; i < n; i++) {
        if (max < arr[i]) {
            max = arr[i];
            t = i;
        }
    }
    cout << max << " " << t;
    delete [] arr;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int *arr = new int [n];

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

cin >> arr[i];

}

int max = arr[0], t = 0;

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

if (max < arr[i]) {

max = arr[i];

t = i;

}

cout << max << " " << t;

delete [] arr;

return 0;

}

蓝桥杯 ALGO-48 算法训练关联矩阵

问题描述
　　有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。
　　注意图中可能含有重边，但不会有自环。
输出格式
　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。
样例输入
5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4
样例输出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1

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

#include <iostream>

#include <vector>

using namespace std;

int main() {

int n, m;

cin >> n >> m;

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

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

int a, b;

cin >> a >> b;

t[a - 1][i] = 1;

t[b - 1][i] = -1;

}

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

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

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

}

cout << endl;

}

return 0;

}

蓝桥杯 ALGO-42 算法训练送分啦

问题描述
　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。
输出格式
　　输出包括一行，为“yes”或“no”。
分析：智障题目。。。

#include <iostream>
using namespace std;
int main() {
    cout << "yes";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "yes";

return 0;

}

蓝桥杯 ALGO-39 算法训练数组排序去重

问题描述
　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。
输入格式
　　10个整数。
输出格式
　　多行输出，每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int a[10];
    for(int i = 0; i < 10; i++) {
        cin >> a[i];
    }
    sort(a, a+10);
    cout << a[0] << endl;
    for(int i = 1; i < 10; i++) {
        if(a[i] != a[i-1]) {
            cout << a[i] << endl;
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int a[10];

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

cin >> a[i];

}

sort(a, a+10);

cout << a[0] << endl;

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

if(a[i] != a[i-1]) {

cout << a[i] << endl;

}

return 0;

}